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位)。()
main()
{int i,t=1;
float s=0;
for(i=1;i<=99;i++)
{s=s+*t/i;
t=-t;
}
printf("%.3f",s);
getch();
}
例3:1+1/3+1/9+1/27…+1/n>。(n=81)
main()
{int i;
float s=0;
for(i=1;;i=i*3)
{s=s+;
if(s>)
break;
}
printf("%d",i);
getch();
}
例4:求4*(1-1/3+1/5-1/7+…)的值,直到最后一项的绝对值小于10的负6次方为止。()
#include ""
main()
{long i,t=1;
float s=0;
for(i=1;fabs(*t/i)>=;i=i+2)
{s=s+*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(n<2)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();
}
 
 
二、选择题
  
 
 
已知宏定义#define SQ(x) x*x,执行语句printf("%d",10/SQ(3));后的输出结果是____。
A) 1 B) 3 C) 9 D) 10
 
【】   以下不正确的C语言标识符是____。
A) int B) a_1_2 C) ab1exe D) _x
【】以下是正确的C语言标识符是____。
A) #define B) _123 C) %d D) \n
【】下列四组字符串中都可以用作C语言程序标识符的一组是____。
A) print B) i\am C) Pxq D) str_l
_3d one_half My->book Cpp
oodb start$it line# pow
aBc 3pai while
【】下面各选项组