qq_43499793的博客

B Description 美好的四月，在这一片万物复苏的季节中，唯有体测与其格格不入。小许在这周接到要测试长跑的消息。已知道每一圈的长度是400m，体测共要求跑六圈。每次小许跑完一圈他都能知道时间过去了多少，现在小许想知道他跑一秒跑了多少米（答案四舍五入）。 Input 第一行包含一个整数T（1≤T≤6），表示有T个测试用例。每个测试用例有6行。第一行只包含一个字符串，格式为ai:bi:ci（时...

#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; int c[1000]; //存储最后的结果 bool x(string a, string b){ //判断 a 和 b的长度 长的做被减数 短的做减数...

【题目】 如果x加上y的各个数字之和得到y，就说x是y的生成元。给出n(1 <= n <= 100000)，求最小生成元。无解输出 0 。例如： n = 216 , 121 , 2005时的解分别为198，0，1979。 【分析】 假设所求生成元是m。不难发现m<n。换句话说只需枚举所有的m<n,看看有没有哪个数是n的生成元。 可惜这样的效率并不高，因为每计算一个n的生...

【题目】给定两个数，每位不超过100，求两个数的乘法结果。(简单描述) #incldue <stdio.h> #include <string.h> #define MAX 100 int Multiplication(char num1[], char num2[], int sum[]){ int len, i, j, len1, len2, len; int a[...

【题目】 输入一个字符串，判断它是否是回文串以及镜像串。 输入字符串保证不含数字0。回文串就是反转以后和原串相同，如 abba 和 madam。所谓镜像就是左右镜像之后和原串相同，如 2S 和 3AIAE。 Character Reverse Character Reverse Character Reverse A A M M Y Y B N Z Z C O O 1...

【题目】 在TeX,左双引号是“ " ”,右双引号是“ " ”。输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。 在TeX中，左双引号是“ `` ”，右双引号是“ ‘’ ”。输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。 样例输入： "To be or not to be," quoth the Bard, "that is the question". 样例输出： To...

封印之门(最短路问题——弗洛伊德算法Floyd) 问题描述 //蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有 k种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封...

最长上升子序列 最长上升子序列 一个数的序列 bi，当 b1<b2<...<bS 的时候，我们称这个序列是上升的。对于给定的一个 序列(a1,a2,...,aN)， 我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里 1<=i1<i2<...<iK <=N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些 上升子序列，如(1...

蛇形排列 在 nXn 方阵里填入 1，2，… , nXn, 要求填成蛇形。例如，n =4时方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 n<=8。 【分析】类比数学中的矩阵，可以用一个二维数组来储存题目中的方阵。只需声明一个“int a[maxn][maxn]”,就可以获得一个maxn X maxn的方阵。 从1开始依次填写。设“笔”的坐...

开灯问题 有n栈灯，编号为1~n。第一个人把所有的灯打开，第二个人按下所有编号为2的倍数的开关(这些灯将被关掉)，第三个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开，开着的灯将被关掉)，以此类推，一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。 k<=n<=10000 样例输入 7 3 样例输出 1 5 6 7 【分析】用a[1],a[2],…a[n]表示...

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n...