落日小屋

原创 天勤OJ 题目1410: 比较字符串

题目描述输入两个字符串，比较两字符串的长度大小关系。 输入输入第一行表示测试用例的个数m，接下来m行每行两个字符串A和B，字符串长度不超过50。 输出输出m行。若两字符串长度相等则输出A is equal long to B；若A比B长，则输出A is longer than B；否则输出A is

原创 天勤OJ 题目1406: 计算天数

题目描述输入年月日，计算该填是本年的第几天。例如1990 年9 月20 日是1990 年的第263 天，2000 年5 月1 日是2000 年第122 天。（闰年：能被400 正除，或能被4 整除但不能被100整除。每年1、3、5、7、8、10 为大月） 输入输入第一行为样例数m，接下来m行每行

原创 天勤OJ 题目1405: 学生查询

题目描述输入n个学生的信息，每行包括学号、姓名、性别和年龄，每一个属性使用空格分开。最后再输入一学号，将该学号对应的学生信息输出。 输入测试数据有多组，第一行为样例数m。对于每个样例，第一行为学生人数n(n不超过20)，加下来n行每行4个整数分别表示学号、姓名、性别和年龄，最后一行表示查询的学号。

原创 天勤OJ 题目1403: 数列

题目描述编写一个求菲波那奇数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。 输入输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。 输出对应每个样例输出要求的图形(参见样例格式)。 样例输入1

原创 天勤OJ 题目1402: 对称平方数

题目描述打印所有不超过n（n 输入无 输出每行一个数，表示对称平方数。 样例输入 样例输出 提示 [+]*** 提示已隐藏，点击上方 [+] 可显示 *** 来源

原创 九度OJ 题目1188：约瑟夫环

题目1188：约瑟夫环时间限制：1 秒内存限制：32 兆特殊判题：否提交：689解决：303题目描述：    N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。    请按退出顺序输出每个退出人的原序号。输入：

原创 天勤OJ 题目1386: 围圈报数

题目描述N 个人围成一圈顺序编号，从1 号开始按1、2、3 顺序报数，报3 者退出圈外，其余的人再从1、2、3 开始报数，报3 的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。 输入输入第一行为整数m表示有m组测试数据，接下来m行每行一个整数N，N不超过50。 输出

原创 天勤OJ 题目1385: 反序相等

题目描述设N 是一个四位数，它的9 倍恰好是其反序数（例如：1234 的反序数是4321），求N的值。 输入无 输出每行一个数，表示满足题目要求的数。 样例输入 样例输出 提示 [+]**

原创 天勤OJ 题目1369: 加法等式

题目描述设a、b、c 均是0 到9 之间的数字，abc、bcc 是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c 的值。 输入 无。 输出 每行输出3个数，分别表示abc的值，用一个空格隔开。 样例输入无 样例输出无

原创 天勤OJ 题目1372: 分段函数

题目描述编写程序，计算下列分段函数y=f(x)的值。当 0，y= -x+2.5；当 2，y=2-1.5(x-3)(x-3)；当 4，y=x/2-1.5； 输入输入第一行为整数m表示样例数，接下来有m行每行一个整数x。 输出输出m行分别表

原创 天勤OJ 题目1371: 成绩排序

题目描述从键盘输入4 个学生的数据(包括姓名、年龄和成绩)，按成绩从高到底排序，并输出其中成绩次高者的所有数据。 输入 输入4行，每一行表示一个学生的数据，分别表示 姓名、年龄和成绩。 输出 输出4行，表示排序后的结果，格式参见样例。 样例输入aa 10 90bb 20 100

原创 数组和字符串总结

动态开辟二维数组有时根据题意需得根据输入的二维数来动态的创建二维数组，那么此时就不能想以前一样直接定义多少行多少列了。因为不知道行列多少，假如设定太大浪费空间，申请太小完成不了程序的数据存储。因此需要合理的开辟二维空间。例子：开辟10行20列char **str = (char **) malloc( sizeof(char*) *10);for(i = 0;i < 10;i++

原创 九度OJ 题目1099：后缀子串排序

题目1099：后缀子串排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：1224解决：481题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n然后对各子串按字典顺序排序，即： ain,grain,in,n,rain

原创 九度OJ 题目1129：Skew数

题目1129：Skew数时间限制：1 秒内存限制：32 兆特殊判题：否提交：256解决：189题目描述：在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0 或 1，最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1

原创 九度OJ 题目1130：日志排序

题目1130：日志排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：529解决：90题目描述：有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录：“hs_10000_p”是计算任务的名称，“2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时

原创 sscanf()总结

在做一道九度上机题时，突然发现sscanf()函数非常有用，就顺便从网上搜集资料整理一下。       sscanf() 的作用：从一个字符串中读进与指定格式相符的数据.原型: int sscanf (const char *str,const char * format,........);说明： sscanf()会将参数str的字符串根据参数format字符串来转换并格式化

原创 九度OJ 题目1135：字符串排序

题目1135：字符串排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：518解决：254题目描述：先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”，也结束输入。然后将这输入的该组字符串按每个字符串的长度，由小到大排

原创 九度OJ 题目1116：加减乘除

题目1116：加减乘除时间限制：1 秒内存限制：32 兆特殊判题：否提交：437解决：276题目描述：根据输入的运算符对输入的整数进行简单的整数运算。运算符只会是加+、减-、乘*、除/、求余%、阶乘！六个运算符之一。输出运算的结果，如果出现除数为零，则输出“error”,如果求余运算的第二个运算数为0，也输出“erro

原创 天勤OJ 题目1220: 字符串处理

题目描述输入任意4 个字符，并按反序输出。 输入输入第一行表示测试样例个数m，接下来m行每行一个字符串。 输出输出m行，分别对应输入字符串的反序。 样例输入2abcdeerd 样例输出dcbadree

原创 天勤OJ 题目1064: 字符串的查找删除

题目描述给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。 输入输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。 输出删除输入的短字符串(不区分大小写)并去掉空格,输出。 样例输入in#include int

转载 KMP字符串模式匹配详解

个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f(j-1)+1，不过还是next[j]这种表示法好理解啊：

原创 天勤OJ 题目1135: 素数

题目描述输入一个整数n(2 输入输入有多组数据。每组一行，输入n。 输出输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。 样例输入70 样例输出

原创 素数总结

转载 中国剩余定理

内容　　公元前后的《孙子算经》中有“物不知数”问题：“今有物不知其数，三三数之余二 ，五五数之余      三 ，七七数之余二，问物几何？”答为“23”。也就是求同余式组x≡2 （mod3），x≡3 （mod5 ），x≡2 （mod7）（式中a≡b （modm）表示m整除a－b ）的正整数解。明朝程大位用歌谣给出了该题的解法：“三人同行七十稀，五树梅花廿一枝，七子团圆月正半，除百零

原创 天勤OJ 题目1106: 哈夫曼树

题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2 输出输出权值。

原创 天勤OJ 题目1125: 查找

题目描述输入数组长度 n 输入数组      a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO  查找有则YES 否则NO 。 输入输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1 输出如果在n个数组中输出YE

原创 九度OJ 题目1175：打牌

题目1175：打牌时间限制：1 秒内存限制：32 兆特殊判题：否提交：2965解决：479题目描述：牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。 规则：出牌牌型有5种   [1]一张 如4 则5...9可压过 [2]两张 如44 则55，66，77，...，99可压过

原创 九度OJ 1089: 树查找

题目描述有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。 输入输入有多组数据。每组输入一个n(1 输出输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。

原创 九度OJ 题目1174：查找第K小数

题目1174：查找第K小数时间限制：1 秒内存限制：32 兆特殊判题：否提交：2195解决：869题目描述：查找一个数组的第K小的数，注意同样大小算一样大。 如  2 1 3 4 5 2 第三小数为3。输入：输入有多组数据。每组输入n，然后输入n个整数(1输出：输出第k小的整数。

原创 九度OJ 题目1171：C翻转

/********************************** 日期：2013-2-11* 作者：SJF0115* 题号: 九度OJ 题目1171：C翻转* 来源：http://ac.jobdu.com/problem.php?pid=1171* 结果：AC* 来源：2010年北京邮电大学计算机研究生机试真题* 总结：**************

原创 九度OJ 题目1182：统计单词

/********************************** 日期：2013-2-9* 作者：SJF0115* 题号: 九度OJ 题目1182：统计单词* 来源：http://ac.jobdu.com/problem.php?pid=1182* 结果：AC* 来源：2002年华中科技大学计算机研究生机试真题* 总结：**************

转载 string.h总结

原创 九度OJ 题目1187：最小年龄的3个职工

/********************************** 日期：2013-2-9* 作者：SJF0115* 题号: 九度OJ 题目1187：最小年龄的3个职工* 来源：http://ac.jobdu.com/problem.php?pid=1187* 结果：AC* 来源：2003-2005年华中科技大学计算机研究生机试真题* 总结：****

原创 九度OJ 题目1180：对称矩阵

/********************************** 日期：2013-2-8* 作者：SJF0115* 题号: 九度OJ 题目1180：对称矩阵* 来源：http://ac.jobdu.com/problem.php?pid=1180* 结果：AC* 来源：2000年华中科技大学计算机研究生机试真题* 总结：**************

原创 九度OJ 题目1179：阶乘

/********************************** 日期：2013-2-8* 作者：SJF0115* 题号: 九度OJ 题目1179：阶乘* 来源：http://ac.jobdu.com/problem.php?pid=1179* 结果：AC* 来源：2000年华中科技大学计算机研究生机试真题* 总结：大数 可以用long long i

原创 九度OJ 题目1203：IP地址

/********************************* * 日期：2013-2-8* 作者：SJF0115 * 题号: 九度OJ 题目1203：IP地址* 来源：http://ac.jobdu.com/problem.php?pid=1203* 结果：AC * 来源：2006年华中科技大学计算机保研机试真题* 总结：************

原创 九度OJ 题目1196：成绩排序

/********************************* * 日期：2013-2-8* 作者：SJF0115 * 题号: 九度OJ 题目1196：成绩排序* 来源：http://ac.jobdu.com/problem.php?pid=1196* 结果：AC * 来源：2009年华中科技大学计算机研究生机试真题* 总结：***********

原创 九度OJ 题目1193：矩阵转置

/********************************* * 日期：2013-2-8 * 作者：SJF0115 * 题号: 九度OJ 题目1193：矩阵转置 * 来源：http://ac.jobdu.com/problem.php?pid=1193 * 结果：AC * 来源：2007年华中科技大学计算机研究生机试真题 * 总

原创 九度OJ 题目1191：矩阵最大值

/********************************* * 日期：2013-2-7 * 作者：SJF0115 * 题号: 九度OJ 题目1191：矩阵最大值 * 来源：http://ac.jobdu.com/problem.php?pid=1191 * 结果：AC * 来源：2007年华中科技大学计算机研究生机试真题 *

原创 九度OJ 题目1141：Financial Management

/********************************* * 日期：2013-2-7 * 作者：SJF0115 * 题号: 九度OJ 题目1141：Financial Management * 来源：http://ac.jobdu.com/problem.php?pid=1141 * 结果：AC * 来源：2009年北京大学计算机研