2017年08月_Cynical丶Gary

原创 HDOJ_1049Climbing Worm(爬)

Problem DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, i

2017-08-17 00:33:03 457

原创百练_2758:菲波那契数列(2)

描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 输出n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数对1000取模得到的结果。样例输入

2017-08-09 00:16:03 720

原创百练_2730:求20以内n的阶乘

描述求20以内n的阶乘。输入只有一行输入，整数n（n输出只有一行输出，数值n!。样例输入16样例输出20922789888000#includeint main(){ int x; long long i,l,y=1,sum; scanf("%d",&x); for(i=1;i<=x;i++) { y*=i;

2017-08-09 00:15:35 1857

原创百练_2816:红与黑

描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2

2017-08-09 00:15:09 367 2

原创百练_2856:计算邮资

描述计算邮资：用户输入：邮件的重量，以及是否加快计算规则：重量在1克以内(包括1克), 基本费0.8元。超过1克的部分，按照0.5元/克的比例加收超重费。如果用户选择加快，多收2元。输入重量 double weight是否加快 char exp（可以取'y' or 'n'）输出邮资（注：只需要输出数字，例如1.3元，只需要输出1.3）样例输入1

2017-08-09 00:14:38 2899

原创 C_栈和队列(ADT)-队列的非循环(带头指针)顺序表示和实现

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。顺序队列一次性要分配大量保证够用的空间，效率较高，因为是基于数组的，长度也是固定的。可以实现变长，但是一般代价较高。队列的数据元素

2017-08-08 12:03:42 420

原创百练_2743:字符串判等

描述判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。输入两行，每行包含一个字符串。输出若两个字符串相等，输出YES，否则输出NO。样例输入a A bb BB ccc CCCAa BBbb CCCccc样例输出YES#include#includeint main(){ int i,

2017-08-07 23:44:33 864

原创百练_2810:完美立方

描述形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b输入一个正整数N (N≤100)。输出每行输出一个完美立方。输出格式为：Cu

2017-08-07 23:43:52 1162

原创百练_2754:八皇后

描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b

2017-08-07 23:43:14 342

原创百练_2734:十进制到八进制

描述把一个十进制正整数转化成八进制。输入一行，仅含一个十进制表示的整数a(0 输出一行，a的八进制表示。样例输入9样例输出11#includeint main(){ int x,y; while(scanf("%d",&x)!=EOF) { printf("%o\n",x); } return 0;

2017-08-07 23:42:53 550

原创百练_2742:统计字符数

描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000个字符且非空输出n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。如果有多个字符出现的次数相同且最多，那么输出ascii码

2017-08-07 23:42:06 374

原创百练_2869:计算费马数

描述费马数是一个正整数序列{Fn}，它的表达式为Fn = 2^2^n + 1，n = 0, 1, 2, ...编写程序，输出前 k 个费马数 F0, F1, F2, ...要求：　　1、不能使用指数函数power　　2、不能使用查表法，必须在程序里计算费马数输入非负整数k输出前k个费马数样例输入3样例输出3517

2017-08-07 23:40:48 1491

原创百练_2883:Checking order

描述输入长度为5的数字串，检查是否是按从小到大的顺序排列，如果是，输出Yes；否则，输出No，并输出从小到大排序后的结果。输入长度为5的一串数字；输出判断结果及排序后的结果。样例输入1 3 5 7 95 3 44 7 31 1 2 2 3样例输出YesNo 3 3 5 7 44Yes#includeint main(){

2017-08-07 23:39:55 564

原创百练_2911:受限完全平方数

描述A，B都是四位数，且是完全平方数。C是一个4位数，且每一位的数字都相同。已知C=A-B,求所有满足条件，且小于限制的A。输入输入一个MAX，四位数。输出从小到大输出所有的满足条件的A，且A应该小于MAX。注意，每输出一个数后换行。Data is modified at 17:40, any "wrong" code submitted befor thi

2017-08-07 23:39:34 466

原创 C_栈和队列(ADT)-队列的非循环(无头指针)顺序表示和实现

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。顺序队列一次性要分配大量保证够用的空间，效率较高，因为是基于数组的，长度也是固定的。可以实现变长，但是一般代价较高。队列的数据元素

2017-08-07 13:01:56 603

原创 C_树(ADT)-树的表示和实现

二叉树的定义：二叉树是一种树型结构，它的特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒。相关术语：节点的度：一个节点含有的子树的个数称为该节点的度；叶节点或终端节点：度为0的节点称为叶节点；非终端节点或分支节点：度不为0的节点；双亲节点或父节点：若一个节点含有子节

2017-08-06 10:38:32 869 1

原创百练_2927:判断数字个数

描述判断一行字符串中的数字出现的个数。输入输入有多行，每行一个字符串，该字符串中可以包含&^$^#@*任何符号以及空格。输出有多行。输出该字符串中每个出现过的数字，然后在冒号“:”后面输出该数字出现的次数。按数字大小，从小到大的顺序输出。一行输出一个数字及其出现次数。没有出现过的数字不输出。样例输入ldksfj857ld*&%&^%00000138****0055en

2017-08-06 01:24:22 603

原创百练_2972:确定进制

描述6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13)，而 42(13) = 4 * 131+ 2 * 130= 54(10)。你的任务是写一段程序读入三个整数p、q和 r，然后确定一个进制 B(2<=B<=16) 使得 p * q = r. 如果 B有很多选择, 输出最小的一个。例如： p = 11, q = 1

2017-08-06 01:23:59 432

原创百练_3142:球弹跳高度的计算

描述一球从某一高度落下（整数，单位米），每次落地后反跳回原来高度的一半，再落下。编程计算气球在第10次落地时，共经过多少米? 第10次反弹多高？输入输入一个整数h，表示球的初始高度。输出输出包含两行：第1行：到球第10次落地时，一共经过的米数。第2行：第10次弹跳的高度。注意：结果可能是实数，结果用double类型保存。提示：输出时不需要对精

2017-08-06 01:22:13 1582

原创百练_3195:最大公约数

描述输入2个正整数，求出他们的最大公约数。输入输入两个正整数，只有一行，整数之间用一个空格分开输出输出最大公约数，只有一行，包括三个数据，分别为采用十进制，十六进制和八进制表示的最大公约数，输出数据之间用空格隔开样例输入3 9样例输出3 0x3 03#includeint main(){ int i,a,b,k,

2017-08-06 01:21:17 292

原创百练_3143:验证“歌德巴赫猜想”

描述验证“歌德巴赫猜想”，即：任意一个大于等于6的偶数均可表示成两个素数之和。输入输入只有一个正整数x。(x输出如果x不是“大于等于6的偶数”，则输出一行：Error!否则输出这个数的所有分解形式，形式为：x=y+z其中x为待验证的数，y和z满足y+z=x，而且y如果存在多组分解形式，则按照y的升序输出所有的分解，每行一个分解表达式。注意输出不要有多

2017-08-06 01:20:35 840

原创百练_3225:满足条件的整数

描述假设a、b、c均为整数，且满足a，b，c 大于1，并且小于等于100，找出所有符合条件：“a的平方 + b的平方 = c的平方”的整数组。输入无输出按a从小到大的顺序输出所有满足条件的整数组（若a相同，则按b从小到大的顺序输出），每行一组，每一组数据的输出样式为：3*3 + 4*4 = 5*5注意：1）3*3 + 4*4 = 5*5 和 4*4 +

2017-08-06 01:19:38 1020

原创百练_3249:进制转换

描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出每行输出对应的二进制数。样例输入0138样例输出0111 1000#include#include int mai

2017-08-06 01:19:07 406

原创 C_线性表(ADT)-单向循环链表的表示和实现

循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。表中最后一个结点的指针域指向头结点，整个链表形成一个环。嗯下面就网上找的一张单链的循环链表单项链表定义：typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList;单向循环链表基本操作

2017-08-05 14:26:02 1601

原创百练_3258:兔子产子

描述从前有一对长寿兔子，它们每一个月生一对兔子，新生的小兔子两个月就长大了，在第二个月的月底开始生它们的下一代小兔子，这样一代一代生下去，求解兔子增长数量的数列。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 输出输出有1行，每行输出对应一个输入。输出应是一个正整数序列，整数之间用空格分开。样例输入3321样例输出

2017-08-05 01:01:00 438

原创百练_3671:字符串排序

描述输入5个字符串，每个串的长度均不超过10个字符，将字符串排序后输出。目的：学会使用私字符串函数，strcpy和strcmp。使用注意：#include 提示1：两个字符串可以整体比较大小，使用系统函数strcmp()举例：比较str1和str2的大小t=strcmp(str1,str2);t有三种可能 0(str1==str2)，1(str1>str2),-1(

2017-08-05 00:59:55 321

原创百练_3682:整数奇偶排序

描述输入10个整数，彼此以空格分隔重新排序以后输出(也按空格分隔)，要求:1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。输入任意排序的10个整数（0～100），彼此以空格分隔输出按照要求排序后输出，由空格分隔样例输入4 7 3 13 11 12 0 47 34 98样例输出47 13 11 7 3 0 4 12

2017-08-05 00:48:36 360

原创百练_3710:有多少位不同

描述给定两个十进制正整数A和B，请计算出A和B用二进制表示时有多少位是不同的。例如，“3”的二进制表示为“11”，“9”的二进制表示为“1001”，“11”不足4位，不足部分实际上为0，即“0011”，因此二者从右至左第2、4位不同，所以3和9用二进制表示时有两位不同。输入输入包括两行，第1行是一个整数n，表示有n组测试数据。紧接着n行，每行包括两个十进制正整数A和B，A、B之间用

2017-08-05 00:43:57 324

原创 C_线性表(ADT)-双向循环链表的表示和实现

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。(解释来自百度百科)下面是网上的一张双向循环链表的结构图片：双向链表定义：typedef struct DuLNode{ ElemType data;

2017-08-05 00:38:27 1002

原创百练_3751:地质考察队

描述有一支地质考察队想考察一个区域内的海拔情况。已知一个n*m矩阵内的每个点的海拔。请帮助他们计算出这个区域的最高点海拔，最低点海拔输入第一行有两个整数，n和m，分别是行数和列数，(n第2~n+1行，是每一行的所有列上点的海拔高度h (-30000 输出输出只有一行，包含两个数：最高海拔、最低海拔样例输入3 410 30 0 5-10 20 0

2017-08-03 00:20:53 481

原创百练_3864:与7无关的数

描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n输入输入为一行,正整数n,(n输出输出小于等于n的与7无关的正整数的平方和样例输入21样例输出2336#includeint main(){ int i,n,k,sum=0; scanf("%d",

2017-08-03 00:20:39 325

原创百练_3756:多边形内角和

描述在欧几里德几何中，n边形的内角和是(n-2)*180°。已知其中(n-1)个内角的度数，就能计算出剩下的一个未知内角的度数。请编写一个程序，来解决这个问题。输入第1行只有一个整数n(2第2行有(n-1)个正整数，是每个已知内角的度数。相邻两个整数之间用单个空格隔开。数据保证给定多边形合法。输出一个正整数，为未知内角的度数。样例输入345 60

2017-08-03 00:20:16 1145

原创百练_4003:十六进制转十进制

描述将十六进制数转换成十进制数输入第一行有一个整数T，表示共有T组数据接下来T行，每一行为一个16进制无符号正整数，位数不超过8位，数中的a-f均为大写字母，数前没有多余的0输出输出共T行，每一行是一组数据的十进制表示，数字前不得有多余的0。十进制数小于2^31样例输入4AFFFFE10001样例输出10156553465537

2017-08-03 00:20:00 474

原创百练_4004:数字组合

描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1接下来的一行是n个正整数，用空格隔开。输出和为t的不同的组合方式的数目。样例输入5 51 2 3 4 5样例输出

2017-08-03 00:19:38 372

原创百练_4013:中位数

描述中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试

2017-08-03 00:19:23 293

原创百练_4015:邮箱验证

描述POJ 注册的时候需要用户输入邮箱，验证邮箱的规则包括：1)有且仅有一个'@'符号2)'@'和'.'不能出现在字符串的首和尾3)'@'之后至少要有一个'.'，并且'@'不能和'.'直接相连满足以上3条的字符串为合法邮箱，否则不合法，编写程序验证输入是否合法输入输入包含若干行，每一行为一个代验证的邮箱地址，长度小于100输出每一行输入对应一行输出如果验

2017-08-03 00:19:05 693

原创百练_4016:班级排名

描述信息科学技术学院年终评定讲学金，需要对整个年级的学生按照平均分数进行排名.要求:根据输入的学号和平均成绩，按照平均成绩降序输出学号如果平均成绩相同，按照输入的顺序输出。输入第一行为N,表示输入N位学生的信息，接着的N行输入学生信息，1学生信息的格式为：学号平均成绩学号的长度小于10，平均成绩在1-100之间.输出按照平均成绩降序输出学号，如果平均成绩相同，

2017-08-03 00:18:32 763

原创百练_4019:黑色星期五

描述若某个月13号恰好是星期五，则这一天被称为黑色星期五。已知某年的一月一日是星期w，并且这一年是闰年，求出这一年所有13号那天是星期5的月份，按从小到大的顺序输出月份数字。(w=1..7)输入输入有多组，每组一行且为一个整数w, 指该年的一月一日是星期w。（1输出每组数据输出一行，从小到大输出具有黑色星期五的月份，月份与月份之间用空格隔开。若没有月份具有黑色星期五，则输出

2017-08-02 22:39:33 380

原创百练_4022:买房子

描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子？（第一年年薪N万，房价200万）输入一行，包含两个正整数N（10 输出如果在第20年或者之前就能买下这套房子，则输出一个整数M，表示最早需要在第M年

2017-08-02 22:38:47 1133

原创百练_4029:数字反转

描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。输入输入共 1 行，一个整数 N。输出输出共 1 行，一个整数，表示反转后的新数。样例输入样例 #1:123样例 #2:-380样例输出样例 #1:321样例 #2:-8

2017-08-02 22:38:27 299

橡树鸟FlappyBird______jar包

《数据结构》_C.高一凡

空空如也