C语言程序设计复习指导[精品].doc

C语言程序设计复习指导 一、程序设计题 1、多项式求和（积） 例1：3!+5!+7!+...+N!，求直到S=680000为止的奇数N。(N=11) main() {int i,j; long s,t=0; for(i=3;;i=i+2) {s=1; for(j=1;j=i;j++) s=s*j; t=t+s; if(t=680000) break; } printf(%d,i); } 例2：请编程计算1-1/2+1/3-1/4+1/5-...+1/99。(精确到小数点后3位)。(0.698) main() {int i,t=1; float s=0; for(i=1;i=99;i++) {s=s+1.0*t/i; t=-t; } printf(%.3f,s); getch(); } 例3：1+1/3+1/9+1/27…+1/n1.489时最小的n。(n=81) main() {int i; float s=0; for(i=1;;i=i*3) {s=s+1.0/i; if(s1.489) break; } printf(%d,i); getch(); } 例4：求4*(1-1/3+1/5-1/7+…)的值，直到最后一项的绝对值小于10的负6次方为止。(3.141594) #include math.h main() {long i,t=1; float s=0; for(i=1;fabs(1.0*t/i)=0.000001;i=i+2) {s=s+1.0*t/i; t=-t; } printf(%f,4*s); getch(); } ? 2、穷举法的应用 例1：百钱百鸡问题。 例2:大作业本单价4元，中作业本单价2元，小作业本单价1元，当天共卖出大中小作业本30本,每种至少卖出1本,金额100元，问大中小作业本共有几种组合情况。(3) main() { int a,b,c,s=0; for(a=1;a=30;a++) for(b=1;b=30-a;b++) { c=30-a-b; if(a+b*2+c*4==100) s++; } printf(\n%d,s); } 3、迭代法的应用 例1：已知一个数列的前三个数是1,2,3,从第四个数起,每个数都是前三个数之和。下面的程序是求出该数列的第15个数。程序可能有错误，如有错误请改正，将运算结果填入文本框。(4841) main() { int a[15]={1,2,3},i=4; while (i=15) {a[i]=a[i-1]+a[i-2]+a[i-3]; i=i+1; } printf(%d,a[15]); } 4、拆数技巧的应用 例1：计算各位数字之和等于30的4位偶数的个数。 例2：回文数。 5、求素数、完数、水仙花数等。 例：已知函数f是判断素数的函数。编写程序计算500-1000之间素数的和。(54591) f(long n) { long i,j=n/2; if(n2)return 0; for(i=2;i=j;i++) if(n%i==0)return 0; return 1; } ? main() { long i,s=0; for(i=500;i=1000;i++) if(f(i)) s=s+i; printf(%ld,s); getch(); } ? ? 二、选择题 ? 习题三 一、二 2、三 3 习题四 一、二 习题五 一、二、三 1、2、4、7 习题六 一、二 习题七 一 ? ? ? 已知宏定义 #define SQ(x) x*x,执行语句printf(%d,10/SQ(3));后的输出结果是____。A) 1 B) 3 C) 9 D) 10 ? 【1.1】?? 以下不正确的C语言标识符是____。1.2】以下是正确的C语言标识符是____。A) #define B) _123 C) %d D) \n【1.3】下列四组字符串中都可以用作Ｃ语言程序标识符的一组是____。A) print　　　　B) i\am　　　　C) Pxq　　　　D) str_l　_3d　　　　　　　one_half　　　　My-book　　Cpp　oodb　　　　　　start$it　　　　line#　　　　pow　aBc　　　　　　　3pai　　　　　His.age　　　　while1.4】下面各选项组中,均是C语言关键字的组是____。A) auto