實(shí)驗(yàn)三參考答案

實(shí)驗(yàn)三循環(huán)構(gòu)造程序設(shè)計(jì)（參考答案）1、設(shè)計(jì)程序sy3-1.c，規(guī)定打印小學(xué)九九乘法表。算法分析：根據(jù)九九乘法表可知，該表共有9行，第i行有i個(gè)體現(xiàn)式，并且體現(xiàn)式中的操作數(shù)和行、列數(shù)有關(guān)，因此能夠用嵌套的雙重循環(huán)來(lái)實(shí)現(xiàn)，外循環(huán)控制行數(shù)（循環(huán)變量從1到9），內(nèi)循環(huán)控制每行的體現(xiàn)式個(gè)數(shù)（循環(huán)變量從1變到i）。參考答案：#include<stdio.h>voidmain(){inti,j;for(i=1;i<=9;i++){for(j=1;j<=i;j++)printf("%d*%d=%-5d",j,i,i*j);printf("\n");}}運(yùn)行成果：2、設(shè)計(jì)程序sy3-2.c，規(guī)定編程計(jì)算xn，其中x和n均由鍵盤(pán)輸入２。算法分析：要計(jì)算x的n次方，即是n次x相乘，其中x能夠是整型或?qū)嵭?，而n必須是整型；另外要考慮成果的類(lèi)型，若x和n比較大，普通的int型容易產(chǎn)生溢出。參考答案：#include<stdio.h>voidmain(){inti,n;floatx,p=1; /*累乘器要賦初值1*/printf("Inputx,n:");scanf("%f,%d",&x,&n);/*以逗號(hào)分隔輸入的已知數(shù)據(jù)x和n的值*/for(i=1;i<=n;i++)p=p*x;printf("%g^%d=%g\n",x,n,p);}運(yùn)行成果：3、設(shè)計(jì)程序sy3-3.c，已知祖父年紀(jì)70歲，長(zhǎng)孫20歲，次孫15歲，幼孫5歲，問(wèn)要過(guò)多少年，三個(gè)孫子的年紀(jì)之和同祖父的年紀(jì)相等，試用單重循環(huán)構(gòu)造編程實(shí)現(xiàn)。算法分析：這個(gè)程序能夠用窮舉法來(lái)實(shí)現(xiàn)，1年、2年、3年……，每加一年都判斷三個(gè)孫子的年紀(jì)之和與否同祖父的年紀(jì)相等，若相等則不加了，這個(gè)時(shí)候所加的年數(shù)為我們需要的成果。參考答案：#include<stdio.h>voidmain(){inti,a,b,c,d;a=20;b=15;c=5;d=70;i=1;while(a+i+b+i+c+i!=d+i)i++;printf("After%dyearsbecan.\n",i);}運(yùn)行成果：4、設(shè)計(jì)程序sy3-4.c，有一數(shù)列：2/1，3/2，5/3，8/5，…求出這個(gè)數(shù)列的前10項(xiàng)之和。算法分析：這是一種序列累加的算法，第一項(xiàng)的值是2/1，之后每一項(xiàng)的規(guī)律是：分母為前一項(xiàng)的分子，分子為前一項(xiàng)分子分母之和；另外注旨在除運(yùn)算中若分子分母都為整數(shù)則成果也為整數(shù)，顯然在這道題中分子分母的類(lèi)型應(yīng)為實(shí)型。參考答案：#include<stdio.h>voidmain(){inti;floats=0,a=2,b=1,c,t;for(i=1;i<=10;i++){t=a/b; /*計(jì)算擬定分子分母后現(xiàn)在項(xiàng)的值*/s=s+t; /*將現(xiàn)在項(xiàng)t的值累加到求和變量s當(dāng)中*/c=a; /*將前一項(xiàng)的分子暫存于c變量中*/a=a+b; /*修改下一項(xiàng)的分子為前一項(xiàng)分子分母之和*/b=c; /*修改下一項(xiàng)的分母為前一項(xiàng)的分子*/}printf("Thesumis%f\n",s);}運(yùn)行成果：5、設(shè)計(jì)程序sy3-5.c，一球從200米高度自由落下，每次落地后反跳回原高度的四分之一，再落下。編程求它第10次落地時(shí)共通過(guò)的路程及第10次落地后反彈的高度。算法分析：該題也是進(jìn)行多次加操作、求最后和的問(wèn)題。在這里要定義一種變量（s）統(tǒng)計(jì)小球重復(fù)落地總共經(jīng)歷的高度，還要定義一種變量（h）表達(dá)小球每次反彈起來(lái)的高度。需要注意的一點(diǎn)是，小球第一次落地時(shí)經(jīng)歷的路程為初始高度，即s初值為200，在第一次落地后，s中每次累加的是兩倍的h值(彈起和再落下)，這個(gè)過(guò)程只需再重復(fù)九次即可。參考答案：#include<stdio.h>voidmain(){floats=200,h=s/4; /*統(tǒng)計(jì)第一次落地通過(guò)的路程和第一次反彈的高度*/inti;for(i=2;i<=10;i++) {s=s+2*h;h=h/4;}printf("s=%.2f\n",s);printf("h=%f\n",h);}運(yùn)行成果：6、設(shè)計(jì)程序sy3-6.c，規(guī)定求出滿(mǎn)足“百位減去十位等于個(gè)位”的全部三位整數(shù)，并按一行5個(gè)數(shù)輸出成果。算法分析：該算法可用循環(huán)窮舉全部的三位整數(shù)，逐個(gè)判斷與否滿(mǎn)足條件，并設(shè)立一種計(jì)數(shù)器，計(jì)找到的滿(mǎn)足條件數(shù)的個(gè)數(shù)，當(dāng)計(jì)數(shù)器為5的倍數(shù)的時(shí)候輸出回車(chē)換行。參考答案：#include<stdio.h>voidmain(){intn=0,a,b,c,i; //計(jì)數(shù)器n要賦初值0for(i=100;i<=999;i++) //窮舉全部的三位整數(shù){a=i/100; //分解百位b=i/10%10; //分解十位c=i%10; //分解個(gè)位if(a-b==c){printf("%5d",i); //輸出滿(mǎn)足條件的數(shù)n++;if(n%5==0)printf("\n");}}printf("\n");}運(yùn)行成果：7、設(shè)計(jì)程序sy3-7.c，規(guī)定從鍵盤(pán)上輸入整數(shù)m和k，輸出不不大于且緊靠m的k個(gè)素?cái)?shù)。算法分析：該題用到判素?cái)?shù)的算法，從輸入的m+1開(kāi)始往上找，找夠k個(gè)結(jié)束。參考答案：#include<stdio.h>#include<math.h>voidmain(){intm,k,i,j,q;printf("Inputm,k:");scanf("%d,%d",&m,&k);for(m=m+1;k>0;m++){q=sqrt(m); //可覺(jué)得q=m-1或q=m/2for(j=2;j<=q;j++)if(m%j==0)break;if(j>q){printf("%5d",m);k--;}}printf("\n");}運(yùn)行成果：8、中國(guó)古代數(shù)學(xué)家張丘建在他的《算經(jīng)》中提出了出名的“百錢(qián)買(mǎi)百雞問(wèn)題”：雞翁一，值錢(qián)五，雞母一，值錢(qián)三，雞雛三，值錢(qián)一，百錢(qián)買(mǎi)百雞，問(wèn)翁、母、雛各幾何？請(qǐng)編程解決該問(wèn)題。（文獻(xiàn)名存為sy3-8.c）算法分析：設(shè)雞翁、雞母、雞雛的個(gè)數(shù)分別為x,y,z，題意給定共100錢(qián)要買(mǎi)百雞，若全買(mǎi)公雞最多買(mǎi)20只，顯然x的值在0~20之間；同理，y的取值范疇在0~33之間，可得到下面的不定方程：5x+3y+z/3=100x+y+z=100因此此問(wèn)題可歸結(jié)為求這個(gè)不定方程的整數(shù)解。由程序設(shè)計(jì)實(shí)現(xiàn)不定方程的求解與手工計(jì)算不同。在分析擬定方程中未知數(shù)變化范疇的前提下，可通過(guò)對(duì)未知數(shù)可變范疇的窮舉，驗(yàn)證方程在什么狀況下成立，從而得到對(duì)應(yīng)的解。參考答案：#include<stdio.h>voidmain(){intx,y,z;for(x=0;x<=20;x++)for(y=0;y<=33;y++){z=100-x-y;//雞的數(shù)目夠100if(z%3==0&&x*5+y*3+z/3==100)//購(gòu)置雞的錢(qián)夠100，注意z必須是3的整數(shù)倍printf("x:%dy:%dz:%d\n",x,y,z);//輸出此種組合}}運(yùn)行成果：9、編寫(xiě)程序sy3-9.c，輸入一種正整數(shù)，計(jì)算并顯示該整數(shù)的各位數(shù)字之和，例如，整型數(shù)1987的各位數(shù)字之和是1+9+8+7，等于25。算法分析：由于輸入的整數(shù)位數(shù)不擬定，因此用條件型循環(huán)while，逐個(gè)累加整數(shù)的個(gè)位，然后舍棄個(gè)位。參考答案：#include<stdio.h>voidmain(){ints=0;longn;printf("Inputn:");scanf("%ld",&n);while(n>0)//若n不不大于0則其中有需要累加的數(shù)字{s=s+n%10; //將現(xiàn)在數(shù)的個(gè)位累加n=n/10; //舍棄已經(jīng)累加的個(gè)位}printf("s=%d\n",s);}運(yùn)行成果：10、編寫(xiě)程序sy3-10.c，功效是找出1至99之間的全部同構(gòu)數(shù)。所謂同構(gòu)數(shù)是這樣的一組數(shù)：它出現(xiàn)在它平方數(shù)的右邊。（例如：5是25右邊的數(shù)，25是625右邊的數(shù)，5和25都是同構(gòu)數(shù)。）算法分析：窮舉1至99之間的全部數(shù)，判斷其平方數(shù)的右邊（一位數(shù)余10，兩位數(shù)余100）與否與原數(shù)相等。參考答案：#include<stdio.h>voidmain(){inti;for(i=1;i<=100;i++)if(i*i%10==i||i*i%100==i)printf("%5d",i);printf("\n");}運(yùn)行成果：11、編寫(xiě)程序sy3-11.c，在1-500中找出能同時(shí)滿(mǎn)足用3除余2，用5除余3，用7余2的全部整數(shù)輸出并計(jì)數(shù)。算法分析：窮舉法解決。參考答案：#include<stdio.h>voidmain(){inti,n=0;for(i=1;i<=500;i++)if(i%3==2&&i%5==3&&i%7==2){printf("%5d",i);n++;}printf("\ncount:%d\n",n);}運(yùn)行成果：12、編寫(xiě)程序sy3-12.c試用單重循環(huán)構(gòu)造