Problem E: 深入浅出学算法019-求n的阶乘 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 5077  Solved: 3148 Description 求阶乘,采用递归的方法,你会写吗? Input 多组测试数据,首先输入整数T表示组数 然后每一组在一行输入一个整数n( 1 <= n <= 10) Output 对于每组数据输出一行,值为n的阶乘 Sample Input 1 2 Sample Output 2 HINT 使用递归函数求…

Description 算法复杂度一般分为:时间复杂度.空间复杂度.编程复杂度. 这三个复杂度本身是矛盾体,不能一味地追求降低某一复杂度,否则会带来其他复杂度的增加.在权衡各方面的情况下,降低时间复杂度成为本课程学习的重点之一. 请计算下面几个程序段的复杂程度,分别用1.logn.n.nlogn.n^2.n^3或2^n来表示 程序片段1: x=x+1; 程序片段2: for(k=1;k<=n;k++) { x=x+1; } 程序片段3: for(k=1,t=1;k<=n;k++) { t=t*…

Description 逢年过节,三五好友,相约小聚,酒过三旬,围桌数七. “数七”是一个酒桌上玩的小游戏.就是按照顺序,某人报一个10以下的数字,然后后面的人依次在原来的数字上加1,并喊出来,当然如果要喊的数包含7或者是7的倍数,那么不能直接喊,可以敲一下筷子,否则就算输,要罚酒一杯. Input 多组测试数据,先输入整数T表示组数, 每组测试数据输入一个10以下的正整数, Output 对于每组测试数据,输出在一行,要求从小到大输出所报数(含)到100之间所有不能喊的数字 Sample In…

Description 秦朝末年,楚汉相争.有一次,韩信将1500名将士与楚王大将李锋交战.苦战一场,楚军不敌,败退回营,汉军也死伤四五百人,于是,韩信整顿兵马也返回大本营.当行至一山坡,忽有后军来报,说有楚军骑兵追来.只见远方尘土飞扬,杀声震天.汉军本来已十分疲惫,这时队伍大哗.韩信兵马到坡顶,见来敌不足五百骑,便急速点兵迎敌.他命令士兵3人一排,结果多出2名:接着命令士兵5人一排,结果多出3名:他又命令士兵7人一排,结果又多出2名.韩信马上向将士们宣布:我军有超过*名勇士,敌人不足五百,我们…

Description 求关于x y的二次不定方程的解 x2-ny2=1 Input 多组输入数据,先输入组数T 然后输入正整数n(n<=100) Output 对于每组数据输出一行,求y<=10000的最小正整数解 ,输出y的值,如果在此范围内没有解则输出No Sample Input 1 73 Sample Output No #include <stdio.h> #include <math.h> int main() { int t,n; int i,j; in…

Description 求含有数字a且不能被a整除的4位整数的个数,并求这些整数的和 Input 多组测试数据,先输入整数T表示组数然后每组输入1个整数a(1<=a<=9) Output 对于每组测试数据输出一行,每行2个数分别是个数与和 Sample Input 1 3 Sample Output 2112 10568016 #include <stdio.h> int search(int x,int y) { ; b=x; ) { a=x%; x=x/; ) { count+…

Description 现有一方程ax+by=c,其中系数a.b.c均为整数,求符合条件的所有正整数解,要求按x由小到大排列,其中a b c 均为不大于1000的正整数 Input 多组测试数据,第一行先输入整数T表示组数 然后每组输入3个整数分别表示a b c Output 对于每组数据按要求输出所有正整数解 有多个解的情况下,每对解一行,要求按照x从小到大输出 无解时输出No Sample Input 1 1 2 3 Sample Output 1 1 采用最基本的枚举法 #include<…

Description 求n个整数的最小公倍数 Input 多组测试数据,先输入整数T表示组数 然后每行先输入1个整数n,后面输入n个整数k1 k2...kn Output 求k1 k2 ...kn的最小公倍数 Sample Input 1 3 12 18 6 Sample Output 36 #include<stdio.h> int gcd(int x,int y) { ; ) { t=x%y; x=y; y=t; } return x; } int lcm(int s[],int n)…

Description 由n个1组成的整数能被K(K<10000)整除,n至少为多少? Input 多组测试数据,第一行输入整数T,表示组数 然后是T行,每行输入1个整数代表K Output 对于每组测试数据输出1行,值为n Sample Input 1 11 Sample Output 2 #include <stdio.h> #include <stdlib.h> int main(void) { int t; while(scanf("%d",&am…

#include<stdio.h> void hanio(int n,char a,char b,char c) { ) printf("%c->%c\n",a,c); else{ hanio(n-,a,c,b); printf("%c->%c\n",a,c); hanio(n-,b,a,c); } } int main(void) { int n; n>=&&n<=; while(scanf("%d&q…