一.题目 http://acm.wust.edu.cn/problem.php?id=1192&soj=0 二.分析 要求从序列1,2,3,,,N,中截取一部分使他们的和为M 输入多组数据 输入0 0结束 每组数据结束有一个空行 三.思路 定义i,j,且1<=i<=j<=N,计算从i至j的数据的和sum,sum=(i+j)*(j-i+1)/2,sum与M比较,若相等则输出i,j.当输入100000 100000时,运行的时间较长(我没提交不知道有没有超时). 改进一下,1<…

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个整数 这…

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

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