Problem H: 深入浅出学算法009-韩信点兵

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

Problem E: 深入浅出学算法019-求n的阶乘

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 使用递归函数求…

Problem B: 深入浅出学算法003-计算复杂度

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*…

Problem D: 深入浅出学算法005-数7

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

Problem G: 深入浅出学算法008-求佩尔方程的解

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…

Problem F: 深入浅出学算法007-统计求和

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+…

Problem E: 深入浅出学算法006-求不定方程的所有解

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<…

Problem C: 深入浅出学算法004-求多个数的最小公倍数

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)…

Problem A: 深入浅出学算法002-n个1

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…

Problem A: 深入浅出学算法022-汉诺塔问题II

#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…

Codeforces Gym 100342H Problem H. Hard Test 构造题，卡迪杰斯特拉

Problem H. Hard TestTime Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100342/attachments Description Andrew is having a hard time preparing his 239-th contest for Petrozavodsk. This time the solution to the problem is based on Di…

1164: 零起点学算法71——C语言合法标识符（存在问题）

1164: 零起点学算法71——C语言合法标识符 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lldSubmitted: 1080 Accepted: 484[Submit][Status][Web Board] Description 输入一个字符串,判断其是否是C的合法标识符. Input 输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串.…

1163: 零起点学算法70——Yes,I can!

1163: 零起点学算法70--Yes,I can! Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lldSubmitted: 938 Accepted: 714[Submit][Status][Web Board] Description Boys and girls: Good evening. Welcome to take the select contest. I wish you can be an ACMer…

1147: 零起点学算法54——Fibonacc

1147: 零起点学算法54--Fibonacc Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lldSubmitted: 2097 Accepted: 863[Submit][Status][Web Board] Description Fibonacci数列定义为(1,1,2,3,5,8,.....),即每个元素是前两个元素的和.如果一个Fibonacci数与所有小于它的Fibonacci数互质,那么称之为Fibona…

1145: 零起点学算法52——数组中删数II

1145: 零起点学算法52--数组中删数II Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lldSubmitted: 2935 Accepted: 793[Submit][Status][Web Board] Description 在给定的数组中删除数 Input 多组测试,每组第一行输入1个整数n(n<20),然后是n个整数第二行输入1个整数m Output 删除在第一行的n个整数中的数字m(多个的话都要删除),…

1137: 零起点学算法44——多组测试数据输出II

1137: 零起点学算法44--多组测试数据输出II Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lldSubmitted: 1513 Accepted: 1007[Submit][Status][Web Board] Description 对于每一组数据输入后先处理然后输出结果,再输入第2组数据, 输出数据之间要求有一个空行 int main() { int a,b,c,t=0; while(scanf("%d%d&…

1136: 零起点学算法43——多组测试数据输出I

1136: 零起点学算法43--多组测试数据输出I Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 1541 Accepted: 1139[Submit][Status][Web Board] Description 掌握了输入之后,我们看下多组测试数据输出的情况. 一般情况下,对于每一组数据输入后先处理然后输出结果,再输入第2组数据,输出仅仅是换行而已 int main() { int a,b…

1135: 零起点学算法42——多组测试数据（求和)IV

1135: 零起点学算法42--多组测试数据(求和)IV Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lldSubmitted: 2439 Accepted: 1277[Submit][Status][Web Board] Description 还有一些输入是以上几种情况的组合,具体根据题目对前面几种情况进行组合比如题目要求是多组测试数据每组测试数据首先输入一个整数n(如果n=0就表示结束) 然后再输入n个整数这…

1134: 零起点学算法41——多组测试数据（a+b)III

1134: 零起点学算法41--多组测试数据(a+b)III Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lldSubmitted: 1585 Accepted: 1174[Submit][Status][Web Board] Description 对于多组测试数据,还有一些是没有明确告诉你多少组,但会告诉你输入什么样的数据就结束,如每组输入2个整数,但如果输入的是0 0就结束,这类题目的处理方法是 int main(…

1133: 零起点学算法40——多组测试数据（a+b)II

1133: 零起点学算法40--多组测试数据(a+b)II Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lldSubmitted: 1928 Accepted: 1374[Submit][Status][Web Board] Description 同样是计算a+b 同样是多组测试数据,但有的题目要求先输入一个整数n表示测试数据个数,然后是n组测试数据.对于这类题目大家可以采用下面的形式,不需要再用EOF: int ma…

1132: 零起点学算法39——多组测试数据（a+b)

1132: 零起点学算法39--多组测试数据(a+b) Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lldSubmitted: 1790 Accepted: 1222[Submit][Status][Web Board] Description 计算a+b.很多的题目测试数据会有很多组的,一般我们的在线系统没写具体要求的时候,输入是以EOF为结束的.这题的基本框架如下: int main(){ int a,b; whil…

1129: 零起点学算法36——3n+1问题

1129: 零起点学算法36--3n+1问题 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lldSubmitted: 4541 Accepted: 1235[Submit][Status][Web Board] Description 任给一个正整数n,如果n为偶数,就将它变为n/2,如果为奇数,则将它乘3加1(即3n+1).不断重复这样的运算,经过有限步后,一定可以得到1 . Input 输入1个正整数n(n <= 1…

1113: 零起点学算法20——输出特殊值II

1113: 零起点学算法20--输出特殊值II Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lldSubmitted: 2078 Accepted: 1622[Submit][Status][Web Board] Description 输出\n Input 无 Output 输出\n(换行) Sample Output \n Source 零起点学算法 #include<stdio.h> int main(){…

1102: 零起点学算法09——继续练习简单的输入和计算（a-b)

1102: 零起点学算法09--继续练习简单的输入和计算(a-b) Time Limit: 1 Sec Memory Limit: 520 MB 64bit IO Format: %lldSubmitted: 2810 Accepted: 2161[Submit][Status][Web Board] Description 简单吧,不用多说了 Input 输入2个整数a,b,用空格隔开 Output 输出a-b的值 Sample Input 10 5 Sample Output 5…

1101: 零起点学算法08——简单的输入和计算（a+b)

1101: 零起点学算法08--简单的输入和计算(a+b) Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 3669 Accepted: 1997[Submit][Status][Web Board] Description 前面7道题做下来,对输出和计算有点感觉了吧? 不过很可惜的是前面的做法,好像太死了,写了一个计算3+4的程序,计算5+6又得改程序,计算机真的只能这么实现,那么我们比计算机…

WUOJ-ACM ：1003: 零起点学算法78——牛牛

武汉科技大学ACM :1003: 零起点学算法78--牛牛Problem Description牛牛是一种纸牌游戏,总共5张牌,规则如下: 如果找不到3张牌的点数之和是10的倍数,则为没牛: 如果其中3张牌的点数之和是10的倍数,则为有牛,剩下两张牌的点数和对10取余数,余数是几,就是牛几,特别的当余数是0的时候是牛牛: 例如: 1 2 3 4 5, 1 + 4 + 5 = 0 (mod 10),2 + 3 = 5(mod 10), 为牛5. Input第一行输入一个整数T(T <= 100),…