ACM算法
文章平均质量分 53
happiness_jiazheng
这个作者很懒,什么都没留下…
展开
-
题目1518:反转链表
题目描述: 输入一个链表,反转链表后,输出链表的所有元素。(hint : 请务必使用链表)输入: 输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0输入的第二行包含n个整数t(0输出: 对应每个测试案例,以此输出链表反转后的元素,如没有元素则输出NULL。样例输入: 51 2 3 4 50样原创 2014-09-06 19:10:26 · 366 阅读 · 0 评论 -
题目1389:变态跳台阶
题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入: 输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出: 对应每个测试案例,输出该青蛙跳上一个n级的台阶总共有多少种跳法。样例输入: 6样例输出: 32#includ原创 2014-08-30 18:39:10 · 316 阅读 · 0 评论 -
题目1390:矩形覆盖
题目描述: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?输入: 输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出: 对应每个测试案例,输出用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有的方法数。样例输入: 4样例输出: 5原创 2014-08-30 19:01:43 · 354 阅读 · 0 评论 -
题目1015:还是A+B
题目描述: 读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即A+B的值或者是-1。样例输入: 1 2原创 2014-09-01 20:32:19 · 427 阅读 · 0 评论 -
题目1031:xxx定律
题目描述: 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。输入: 测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1输出: 对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。样例输原创 2014-09-01 19:46:06 · 301 阅读 · 0 评论 -
题目1515:打印1到最大的N位数
题目描述: 给定一个数字N,打印从1到最大的N位数。输入: 每个输入文件仅包含一组测试样例。对于每个测试案例,输入一个数字N(1输出: 对应每个测试案例,依次打印从1到最大的N位数。样例输入: 1样例输出: 123456789#include#includeint main(){ int N;原创 2014-09-02 19:21:35 · 328 阅读 · 0 评论 -
题目1519:合并两个排序的链表
题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入: 输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为两个整数n和m(0下面一行包括n个数t(1输出: 对应每个测试案例,若有结果,输出相应的链表。否则,输出NULL。样例输入:原创 2014-09-15 18:58:36 · 402 阅读 · 0 评论 -
题目1514:数值的整数次方
题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入: 输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。输出: 对应每个测试案例,输出一个浮点数代表答案,保留两原创 2014-09-02 19:11:59 · 360 阅读 · 0 评论 -
题目1516:调整数组顺序使奇数位于偶数前面
题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。输入: 每个输入文件包含一组测试案例。对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出: 对应每个测试案例,输入一原创 2014-09-03 18:50:17 · 450 阅读 · 0 评论 -
题目1513:二进制中1的个数
题目描述: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。输入: 输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出: 对应每个测试案例,输出一个整数,代表输入的那个数中1的个数。样例输入: 345-1样例输出原创 2014-09-03 19:21:06 · 324 阅读 · 0 评论 -
题目1517:链表中倒数第k个结点
题目描述: 输入一个链表,输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入: 输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为两个整数n和k(0输入的第二行包括n个数t(1输出: 对应每个测试案例,若有结果,输出相应的查找结果。否则,输出NULL。样例输入: 5 21 2 3 4 51 05原创 2014-09-04 19:31:35 · 363 阅读 · 0 评论 -
题目1048:判断三角形类型
题目描述: 给定三角形的三条边,a,b,c。判断该三角形类型。输入: 测试数据有多组,每组输入三角形的三条边。输出: 对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例输入: 3 4 5样例输出: 直角三角形原创 2014-09-28 19:29:42 · 511 阅读 · 0 评论 -
题目1049:字符串去特定字符
题目描述: 输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。输入: 测试数据有多组,每组输入字符串s和字符c。输出: 对于每组输入,输出去除c字符后的结果。样例输入: healloa样例输出: hello原创 2014-09-30 18:14:47 · 447 阅读 · 0 评论 -
题目1388:跳台阶
题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入: 输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出: 对应每个测试案例,输出该青蛙跳上一个n级的台阶总共有多少种跳法。样例输入: 5样例输出: 8#include#define size原创 2014-08-29 19:40:14 · 308 阅读 · 0 评论 -
题目1387:斐波那契数列
题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:输入: 输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出: 对应每个测试案例,输出第n项斐波那契数列的值。样例输入: 3样例输出: 2#include#define size原创 2014-08-29 19:26:40 · 406 阅读 · 0 评论 -
题目1386:旋转数组的最小数字
题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。输入: 输入可能包含多个测试样例,对于每个测试案例,输入的第一行为一个整数n(1输入的第二行包括n个整数,其中每个整数a的范围是(1输出: 对原创 2014-08-28 18:01:56 · 393 阅读 · 0 评论 -
题目1046:求最大值
题目描述: 输入10个数,要求输出其中的最大值。输入: 测试数据有多组,每组10个数。输出: 对于每组输入,请输出其最大值(有回车)。样例输入: 10 22 23 152 65 79 85 96 32 1样例输出: max=152#includeint max(int a[],int len){ int原创 2014-09-07 18:55:42 · 387 阅读 · 0 评论 -
题目1003:A+B
题目描述: 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入: 输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 输出: 请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入: -234,567,890 123,456,7891,234 2,345,6原创 2014-08-23 15:38:14 · 351 阅读 · 0 评论 -
题目1047:素数判定
题目描述: 给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入: 测试数据有多组,每组输入一个数n。输出: 对于每组输入,若是素数则输出yes,否则输入no。样例输入: 13样例输出: yes原创 2014-09-07 19:12:35 · 554 阅读 · 0 评论 -
题目1000:计算a+b
题目描述: 求整数a,b的和。输入: 测试案例有多行,每行为a,b的值。输出: 输出多行,对应a+b的结果。样例输入: 1 24 56 9样例输出: 3915原创 2014-08-23 13:23:38 · 578 阅读 · 0 评论 -
题目1001:A+B for Matrices
题目描述: This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入: The input consists of several test cases, each star原创 2014-08-23 13:25:51 · 289 阅读 · 0 评论 -
题目1002:Grading
题目描述: Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible. One way is to assign each exam probl原创 2014-08-23 14:01:08 · 309 阅读 · 0 评论 -
题目1384:二维数组中的查找
题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入: 输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,原创 2014-08-23 18:20:35 · 319 阅读 · 0 评论 -
题目1005:Graduate Admission
题目描述: It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate t原创 2014-08-27 07:20:09 · 387 阅读 · 0 评论 -
题目1045:百鸡问题
题目描述: 用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入: 测试数据有多组,输入n。输出: 对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。样例输入: 40样例输出: x=0,y=0,z=100原创 2014-09-30 18:38:43 · 363 阅读 · 0 评论