摘要:
Description
由n个1组成的整数能被K(K<10000)整除,n至少为多少?
Input
多组测试数据,第一行输入整数T,表示组数 然后是T行,每行输入1个整数代表K
Output
对于每组测试数据输出1行,值为n 阅读全文
摘要:
输入若干个正整数(输入-1为结束标志)建立一个单向链表,再输入一个整数m,删除链表中值为m的所有结点。 阅读全文
摘要:
输入若干个正整数(输入-1为结束标志)建立一个单向链表,头指针为L,将链表L中奇数值的结点重新组成一个新的链表NEW,并输出新建链表的信息。 阅读全文
摘要:
Description
王小二自夸刀工不错,有人放一张大的圆煎饼在砧板上,问他:饼不允许离开砧板,切100刀最多能切多少块?
Input
多组测试数据,每组输入1个整数,代表切的刀数
Output
每组输出1个整数,为最多能切的块数 阅读全文
摘要:
提示:一般地说,求最小公倍数用两个数的积除以最大公约数即可,而求最大公约数有多种算法:
1. 穷举法1,从1开始直到较小的数,每个数进行判断,如果是公约数就保留此数到变量max中,最后留下的就是最大公约数
2.穷举法2,从较小数由大到小列举,直到找到公约数立即中断列举,得到的公约数便是最大公约数。
3.辗转相除法,又名欧几里德算法,是计算最大公约数和最小公倍数的重要方法,比穷举法简便得多。
主要过程是设两数为a,b,
1)a除以b得余数àc;
2)如果c不等于0则:
bàa,càb,回到1); 阅读全文
摘要:
Description
求阶乘,采用递归的方法,你会写吗?
Input
多组测试数据,首先输入整数T表示组数 然后每一组在一行输入一个整数n( 1 <= n <= 10)
Output
对于每组数据输出一行,值为n的阶乘 阅读全文
摘要:
Description
下面程序中"____ N ____"是根据程序功能需要填充部分,请完成程序填充(注意:不得加行、减行、加句、减句,否则后果自负)。 该程序功能:数列的第1、2项均为1,此后各项值均为该项前二项之和。计算数列第30项的值。 #include long f(int n); void main() { printf("%ld\n",_____1____); } long f(int n) { if(_______2______) return 1; else return ______3_____; }
Input
无
Output
数列第30项的值。 阅读全文
摘要:
Description
下面程序中“/ ***** N ***** /”的下一行中有错误,请改正(注意:不得加行、减行、加句、减句,否则后果自负)。 该程序功能:用递归法将一个六位整数n转换成字符串,例如输入123456,应输出字符串"123456"。 #include void itoa(long i,char *s) { if(i==0) return; /****** 1 ******/ *s = '1'+i%10; itoa(i/10,s-1); } void main() { long n; char str[7]=""; scanf("%ld",&n); /****** 2 ******/ itoa(n,str+6); printf("%s",str); }
Input
输入一个六位正整数n。
Output
把该整数转换成对应字符串。 阅读全文
摘要:
Description
有n个人坐在一起,问第n个人多少岁?他说比第n-1个人大m岁。问第n-1个人岁数,他说比第n-2个人大m岁。问第n-2个人,又说比第n-3人大m岁。......最后问第一个人,他说是K岁。请问第n个人多大? (可递归函数实现)
Input
多组测试数据 每组一行 分别输入3个整数 n, m 和k
Output
输出第n个人的岁数 阅读全文
摘要:
Description
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。三根柱子分别标为a, b, c,所有圆盘最初都放在柱子a上,要求最后都放在柱子c上,借助柱子b.
Input
输入圆盘数n( 1 <= n <= 10)
Output
按照示例输出搬盘子的过程,每次搬动输出一行 阅读全文