浙大版《C语言程序设计（第3版）》题目集前四章总结-续

1、C3版）题集前四章总结-续练习4-11 统计素数并求和 (20分)M N本题要求统计给定整数 和 区间内素数的个数并对它们求和。输格式:M N M N 500输在中给出两个正整数 和 （）。输出格式:M N在中顺序输出 和 区间内素数的个数以及它们的和，数字间以空格分隔。这个题其实也不难，但是要注意m=n且不为素数的情况，这个时候素数的个数就应该是0，另外要排除输为1的情况，1不是素数。下是我的代码：#include #include int main(void)int m=0,n=0;int count=0,sum=0;double x=0;scanf(%d %d,&m,&n);for(in

2、t i=m;i=n;i+)x=sqrt(i);int j=2;for(;jx&x!=1)count+;sum+=i;printf(%d %d,count,sum);return 0;4-3 项和 (15)本题要求编写程序，计算序列2/1+3/2+5/3+8/5+.的前N项之和。注意该序列从第2项起，每项的分是前项分与分母的和，分母是前项的分。输格式:时间限制：400ms内存限制：64MB代码长度限制：16kB判题程序：系统默认作者：张彤彧在中输出部分和的值，精确到数点后两位。题保证计算结果不超过双精度范围。输样例:单位：浙江学20输出样例:32.66题判定这个题其实也不难，但是有个地要注意，就

3、是当n过的时候，分和分母可能int装不下，所以要定义成double类型，下是我的代码：#include int main(void)int n=0;scanf(%d,&n);double fenzi=2,fenmu=1,t=0;double sum=0;for(int i=0;in;i+)sum+=fenzi/fenmu;t=fenzi;fenzi=fenzi+fenmu;fenmu=t;printf(%0.2f,sum);return 0;4-6 仙花数 (20)N 3N15仙花数是指个 位正整数（），它的每个位上的数字的 次幂之和等于它本。例如：333NN153 =1 +5 +3。本题要求

4、编写程序计算所有 位仙花数。输格式:N N 7输在中给出个正整数 （）。时间限制：2500ms内存限制：64MB代码长度限制：16kB判题程序：系统默认作者：徐镜春N按递增顺序输出所有 位仙花数，每个数字占。输样例:3单位：浙江学输出样例:153370371407如果没有时间的限制的话，这个题其实常简单，但是有时间限制，在n=7的时候会超过时间，当时也纠结了我很久，最后解决的办法就是我把pow函数写了遍，没有调 件中的那个函数，就运得快了点，其实当时还想了个办法就是：因为n=7的时候就是7位数，7位数中如果有3个9，或者5个8的话就会超过7位，所以我找了个变量来数，达到了就break，就不循环

5、这么多次了，但是发现时间更慢了.另外就是我还看到有些就是吧n=7的情况单独写了出来，对这个题来说也是可以的。下是我的代码：#include int p(int a,int b);int main(void)int n=0,t=0;scanf(%d,&n);int m=p(10,n-1);int v=p(10,n);for(int i=m;i0)t=k%10;k=k/10;sum+=p(t,n);if(sum=i)printf(%dn,i);return 0;int p(int a,int b)int t=a;for(int i=1;ib;i+)a=a*t;return a;4-7 最公约数和最

6、公倍数 (15)时间限制：400ms内存限制：64MB代码长度限制：16kB判题程序：系统默认作者：张彤彧本题要求两个给定正整数的最公约数和最公倍数。输格式:输在中给出两个正整数和N（）。输出格式:单位：浙江学在中顺序输出和N的最公约数和最公倍数，两数字间以1空格分隔。输样例:511 292输出样例:73 2044题不难，要注意的是：m*n=最公倍数*最公约数，最公约数辗转相除法求就好，下是我的代码：#include int main(void)int m=0,n=0,a=0,b=0;scanf(%d %d,&m,&n);int ji=m*n;if(mn)a=n;b=m;elsea=m;b=n

7、;while(b%a!=0)int t=b;b=a;a=t%a;printf(%d %d,a,ji/a);return 0;4-8 空坠球 (20)时间限制：400ms内存限制：64MB代码长度限制：16kB判题程序：系统默认作者：C课程组n球从某给定度由落下，触地后反弹到原度的半，再落下，再反弹，如此反复。问球在第 次n落地时，在空中共经过多少距离？第 次反弹的度是多少？输格式:n输在中给出两个负整数，分别是球的初始度和 ，均在长整型范围内。单位：浙江学输出格式:nn在中顺序输出球第 次落地时在空中经过的距离、以及第 次反弹的度，其间以个空格分隔，保留位数。题保证计算结果不超过双精度范围。输

8、样例:33 5输出样例:94.9 1.0题不难，注意三个点就好了，1.是在空中经过的距离包括上升和下降的距离，第次和最后次都只有下降没有上升。2.注意第n次落地前度为0的情况 。3.当n=0时，反弹的度和在空中经过的距离都为0；#include int main(void)int n=0,time=0;double sum=0,h=0;scanf(%lf %d,&h,&n);while(h!=0&timen)sum+=h;time+;h=h/2;sum+=h;if(n=0)sum=0;h=0;elsesum=sum-h;printf(%0.1f %0.1f,sum,h);return 0;4-

9、9 打印菱形图案 (15)时间限制：400ms内存限制：64MB代码长度限制：16kB判题程序：系统默认作者：C课程组n本题要求编写程序，打印个度为 的、由组成的正菱形图案。输格式:n输在中给出个正的奇数 。输出格式:单位：浙江学n输出由 星号组成的菱形，如样例所。每个星号后跟个空格。输样例:7输出样例:* * *题分两个部分来做，上三形和下三形，上那个三形分空格和星形来输出，注意星型个数和数的关系，下是我的代码：#include int main(void)int n=0;scanf(%d,&n);int row=(n/2)+1;for(int i=1;i0;j-)printf( );for

10、(int j=0;j(2*i-1);j+)printf(* );printf(n);for(int i=1;irow;i+)for(int j=0;j0;j-)printf(* );printf(n);return 0;4-10 猴吃桃问题 (15)时间限制：400ms内存限制：64MB代码长度限制：16kB判题程序：系统默认作者：徐镜春只猴第天摘下若个桃，当即吃了半，还不过瘾，多吃了个；第天早上将剩下的桃吃掉N半，多吃了个。以后每天早上都吃了前天剩下的半加个。到第 天早上想再吃时，见只剩下个桃了。问：第天共摘了多少个桃？输格式:单位：浙江学N N 10输在中给出正整数 （输出格式:）。在中输

11、出第天共摘了多少个桃。输样例:3输出样例:10题其实也不难，要注意的是：上次的总数是先加再乘得来的，并且第n天没有吃，所以是循环n-1次，下是我的代码：#include int main(void)int n=0,x=1;scanf(%d,&n);for(int i=1;in;i+)x=(x+1)*2;printf(%d,x);return 0;4-11 兔繁衍问题 (15)时间限制：400ms对兔，从出后第3个起每个都对兔。兔长到第3个后每个对兔。假如兔都内存限制：64MB代码长度限制：16kB判题程序：系统默认作者：徐镜春N不死，请问第1个出的对兔，少需要繁衍到第个时兔总数才可以达到 对？输格式:N输在中给出个不超过10000的正整数 。单位：浙江学输出格式:N在中输出兔总数达到 最少需要的数。输样例:30输出样例:9对于这个题.（madan 我画图画了好久.）其实就是斐波那契数组，就是从第三项开始后的数是前两个数的和，但是要注意的是输的n不定是斐波那契数组中的