(HDUACM2010版-09)筛选法及预处理.pptVIP

* * 2007 平方和与立方和 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。 Sample Input 1 3 2 5 Sample Output 4 28 20 152 * * 菜鸟之伤（16） #includestdio.h void main() { int m,n; while(scanf(“%d%d” ,m,n) ==2) { int i,x=0,y=0; for(i=m;i=n;i++) { if(i%2==0) y=y+i*i; else x=x+i*i*i; } printf(“%d %d\n”,y,x); } } * * 菜鸟之伤（16） 总结：题目并没有保证数据是递增的，但人往往有思维定势，而很多题目的设计就是针对这一点！不要埋怨，这种训练能很好的培养我们审慎的思维习惯。 说明：这种错误经历过以后还是比较容易牢记的，所以说有时候经验很重要。 * * 菜鸟之伤（17） 以下的程序输出什么？ #includestdio.h #includeiostream.h int main() { int j=0; for(j=0;j5;j++) { coutj=; printf(%d\n,j); } return 0; } * * 菜鸟之伤（17） 期望输出： j=0 j=1 j=2 j=3 j=4 实际输出： ??? * * 菜鸟之伤（17） 总结：在一个程序中同时使用C和C++的输出语句，很容易带来问题，原因就是输出机制不完全一样（一个不带缓冲，一个带缓冲），所以尽量避免C和C++输出语句混用。 说明：这是传说中的经典错误，据说曾困扰某牛人于现场赛 :-) * * 以2004 成绩转换 为例 题目描述：输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下： 90~100为A; 80~89为B; 70~79为C; 60~69为D; 0~59为E; 输出描述：对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一行：“Score is error!”。 * * 菜鸟之伤（18） #includestdio.h int main() { int t,a; while(scanf(%d,t)!=EOF) { if(t100||t0) printf(Score is error!\n); else { a=(t-50)/10; switch(a) { case 5: case 4:printf(A\n); case 3:printf(B\n); case 2:printf(C\n); case 1:printf(D\n); default:printf(E\n); } } } return 0; } * * 菜鸟之伤（18） 总结：C语言中的case语句要求在每个case的处理后面都要跟break；（特殊需求除外），而如果因为不了解或者不小心而缺少部分break;则执行的效果也许会不符合你最初的设计。 说明：C语言的基本功很重要～ * * 以2046 骨牌铺方格 为例 题目描述：在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 输入描述：输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0n=50)。 * * 菜鸟之伤（19） #includestdio.h int main() { int i; __int64 a[50]={0,1,2}; for(i=3;i=50;i++) a[i]=a[i-1]+a[i-2]; while(scanf(%d,i)!=EOF){ printf(%I64d\n,a[i]); } } * * 菜鸟之伤（19） 总结：数组下标越界是最常见的Runtime Error，也是菜鸟常犯的错误，除了需要扎实的C语言基本功，编程中的注意力集