C语言程序设计-笔记3-循环结构
例4-1 用格雷戈里公式求给定精度的π值。使用格雷戈里公式求π的近似值，要求精确到最后一项的绝对值小于给定精度eps。
=1--+-+…
#include<stdio.h>
#include<math.h>
int main(void)
{
int denominator,flag,i;
double eps,item,pi;
printf("Enter eps:");
scanf("%lf",&eps);
i=1;
flag=1;
denominator=1;
item=1.0;
pi=0;
while(fabs(item)>=eps)
{
pi=pi+item;
i++;
flag=-flag;
denominator=denominator+2;
item=flag*1.0/denominator;
}
pi=pi+item;
pi=pi*4;
printf("pi=%.4f\n",pi);
printf("i=%d\n",i);
return 0;
}
例4-2 统计一批学生的平均成绩与不及格人数。更改例3-3。从键盘输入一批学生的成绩，计算平均成绩，并统计不及格学生的人数。
#include<stdio.h>
int main(void)
{
int count,num;
double score,total;
num=0;
total=0;
count=0;
printf("Enter scores:");
scanf("%lf",&score);
while(score>=0)
{
total=total+score;
num++;
if(score<60)
{
count++;
}
scanf("%lf",&score);
}
if(num!=0)
{
printf("Average is %.2f\n",total/num);
printf("Number of failures is %d\n",count);
}
else
{
printf("Average is 0\n");
}
return 0;
}
例4-3 统计一个整数的位数。从键盘读入一个整数，统计该数的位数。例如，输入12345，输出5；输入-99，输出2；输入0，输出1。
#include<stdio.h>
int main(void)
{
int count,number,t_number;
count=0;
printf("Enter a number:");
scanf("%d",&number);
t_number=number;
if(number<0)
{
t_number=-t_number;
}
do{
count++;
t_number=t_number/10;
}while(t_number!=0);
printf("It contains %d digits.\n",count);
return 0;
}
例4-4 逆序输出一个整数的各位数字。输入一个整数，将其逆序输出。例如，输入12345，输出54321.
#include<stdio.h>
int main(void)
{
int number;
printf("Enter a number:");
scanf("%d",&number);
do{
printf("%d ",number%10);
number=number/10;
}while(number!=0);
return 0;
}
例4-5 判断一个整数是否为素数。输入一个正整数m，判断它是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。
#include<stdio.h>
#include<math.h>
int main(void)
{
int i,limit,m;
printf("Enter a number:");
scanf("%d",&m);
if(m<=1)
{
printf("No!\n");
}
else if(m==2)
{
printf("%d is a prime number!\n",m);
}
else
{
limit=sqrt(m)+1;
for(i=2;i<=limit;i++)
{
if(m%i==0)
{
break;
}
}
if(i>limit)
{
printf("%d is a prime nuber!\n",m);
}
else
{
printf("No!\n");
}
}
return 0;
}
例4-6 猜数游戏。更改例3-1简单的猜数游戏。输入你所猜的整数（假定为1-100），与计算机产生的被猜数比较，若相等，显示猜中；若不等，显示与被猜数的大小关系，最多允许猜7次。
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(void)
{
int count=0,flag,mynumber,yournumber;
srand(time(0));
mynumber=rand()%100+1;
flag=0;
while(count<7)
{
printf("Enter your number:");
scanf("%d",&yournumber);
count++;
if(yournumber==mynumber)
{
printf("Lucky you!\n");
flag=1;
break;
}
else if(yournumber>mynumber)
{
printf("Too big\n");
}
else
{
printf("Too small\n");
}
}
if(flag==0)
{
printf("Game Over!\n");
}
return 0;
}
注：srand(time(0))是以当前时间，秒为单位，取种子，rand（）以取的种子，产生随机数。实现每秒产生的随机数都不同的效果。
例4-7 使用函数求阶乘和。输入一个正整数n（n<=16）,计算1！+2!+3！+…+n!。要求定义和调用fact（n）计算n的阶乘，如果n是非负数，则该函数返回n的阶乘，否则返回0。
//使用函数计算阶乘和
#include<stdio.h>
double fact(int n);
int main(void)
{
int i,n;
double sum;
printf("Enter n:");
scanf("%d",&n);
sum=0;
for(i=1;i<=n;i++)
{
sum=sum+fact(i);
}
printf("1!+2!+...+%d!=%.0f\n",n,sum);
return 0;
}
double fact(int n)
{
int i;
double result;
if(n<0)
{
return 0;
}
result=1;
for(i=1;i<=n;i++)
{
result=result*i;
}
return result;
}
例4-8 求最值问题。输入一批学生的成绩，找出最高分。
#include<stdio.h>
int main(void)
{
/*
int i,mark,max,n;
printf("Enter n:");
scanf("%d",&n);
printf("Enter %d marks:",n);
scanf("%d",&mark);
max=mark;
for(i=1;i<n;i++)
{
scanf("%d",&mark);
if(max<mark)
{
max=mark;
}
}
printf("max=%d\n",max);*/
int mark,max;
printf("Enter marks:");
scanf("%d",&mark);
max=mark;
while(mark>=0)
{
if(max<mark)
{
max=mark;
}
scanf("%d",&mark);
}
printf("max=%d\n",max);
return 0;
}
例4-9 斐波那契数列问题。输入正整数n（1<=n<=46）,输出斐波那契数列的前n项：1,1,2,3,5,8,13,…,每行输出5个。斐波那契数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。
#include<stdio.h>
int main(void)
{
int i,n,x1,x2,x;
printf("Enter n:");
scanf("%d",&n);
if(n<1 || n>46)
{
printf("Invalid.\n");
}
else if(n==1)
{
printf("%10d",1);
}
else
{
x1=1;
x2=1;
printf("%10d%10d",x1,x2);
for(i=3;i<=n;i++)
{
x=x1+x2;
printf("%10d",x);
if(i%5==0)
{
printf("\n");
}
x1=x2;
x2=x;
}
}
return 0;
}
例4-10 素数问题。输入2个正整数m和n（1<=m<=n<=500），输出m到n之间的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。
#include<stdio.h>
#include<math.h>
int main(void)
{
int count,i,k,flag,limit,m,n;
printf("Enter m n:");
scanf("%d%d",&m,&n);
count=0;
if(m<1||n>500||m>n)
{
printf("Invalid.\n");
}
else
{
for(k=m;k<=n;k++)
{
if(k<=1)
{
flag=0;
}
else if(k==2)
{
flag=1;
}
else
{
flag=1;
limit=sqrt(k)+1;
for(i=2;i<=limit;i++)
{
if(k%i==0)
{
flag=0;
break;
}
}
}
if(flag==1)
{
printf("%6d",k);
count++;
if(count%10==0)
{
printf("\n");
}
}
}
}
return 0;
}
例4-11 搬砖问题。已知男人一人搬3块，女人一人搬2块，小孩两人搬1块。如果想用n人正好搬n块，问有哪些搬法。
#include<stdio.h>
int main(void)
{
int n,men,women,children,cnt;
printf("Enter n:");
scanf("%d",&n);
cnt=0;
/*
for(men=0;men<=n;men++)
{
for(women=0;women<=n;women++)
{
for(children=0;children<=n;children++)
{
if(men+children+women==n && men*3+women*2+children*0.5==n)
{
printf("men=%d,women=%d,children=%d\n",men,women,children);
cnt++;
}
}
}
}
if(cnt==0)
{
printf("None\n");
}*/
int limit_m=n/3;
int limit_n=n/2;
cnt=0;
for(men=0;men<=limit_m;men++)
{
for(women=0;women<=limit_n;women++)
{
children=n-men-women;
if(men*3+women*2+children*0.5==n)
{
printf("men=%d,women=%d,children=%d\n",men,women,children);
cnt++;
}
}
}
return 0;
}
例4-12 找零钱问题。有足够数量的5分、2分和1分的硬币，现在要用这些硬币来支付一笔小于1元的零钱money，问至少要用多少个硬币？输入零钱，输出硬币的总数量和相应面额的硬币数量。
#include<stdio.h>
int main(void)
{
int n1,n2,n5,money,flag=1;
printf("Enter money:");
scanf("%d",&money);
for(n5=money/5;n5>=0&&flag==1;n5--)
{
for(n2=(money-n5*5)/2;n2>=0&&flag==1;n2--)
{
for(n1=money-n5*5-n2*2;n1>=0&&flag==1;n1--)
{
if(n5*5+n2*2+n1==money)
{
printf("n5=%d,n2=%d,n1=%d,total=%d\n",n5,n2,n1,n5+n2+n1);
flag=0;
}
}
}
}
return 0;
}
//贪心法参考资料
C语言程序设计/何钦铭，颜晖主编.---4版.---北京：高等教育出版社，2020.9
