實驗三參考答案

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