《C語言實(shí)驗(yàn)報告 實(shí)驗(yàn)四參考答案》由會員分享,可在線閱讀,更多相關(guān)《C語言實(shí)驗(yàn)報告 實(shí)驗(yàn)四參考答案(7頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、n
實(shí)驗(yàn)四 循環(huán)結(jié)構(gòu)程序設(shè)計 2(參考答案)
(1)編寫程序 sy4-1.c,輸入 n,計算并輸出如下多項(xiàng)式的值:S =1+1/2!+1/3!+1/4!+…+1/n!。例如輸入 n 為 15 時,輸出 1.718282。
算法分析:
第一項(xiàng)可以看成 1/1!,用循環(huán)控制累加 n 個分式,分式的分母是 i!,分子固定為 1。
參考答案:
# include
void main()
{
double s=0,p=1;
int i,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
p = p * i ;
s = s
2、 + 1 / p ; }
printf("s=%lf\n",s);
}
運(yùn)行結(jié)果:
//計算分母 i! //累加
(2)編寫程序 sy4-2.c,輸入 n,根據(jù)以下公式計算 s: 時,結(jié)果為 1.833333。
算法分析:
該多項(xiàng)式的分母是累加。
參考答案:
# include
void main()
{
double sn=0,s=0;
int i,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
s = s + i ; //計算分母 1~i 的累加和 sn = sn + 1 / s ;
}
pr
3、intf("sn=%lf\n",sn);
}
,例如當(dāng) n=11
運(yùn)行結(jié)果:
(3)編寫程序 sy4-3.c,計算 3~n 之間所有素數(shù)的平方根之和,要求:輸入 n,輸出結(jié)果。例如,輸入 n 的值是 100,則輸出結(jié)果是 148.874270。注意 n 應(yīng)在 2~100 之間。
算法分析:
窮舉 3~n 之間的數(shù)找素數(shù),若是素數(shù)則累加她的平方根。
參考答案:
# include
# include
void main()
{
int i,j,n,flag;
double s=0;
scanf("%d",&n
4、);
for(i=3;i
5、序 sy4-4.c,根據(jù)以下公式求 p 的值, m=12,n=8 時,結(jié)果為 495.000000。
算法分析:
用 p1,p2,p3 分別求 m!,n!,(m-n)!。 參考答案:
# include
void main()
{
int i,m,n;
(m 與 n 為兩個正整數(shù)且 m>n)。例如,當(dāng)
double p1=1,p2=1,p3=1,p;
printf("Input m,n(m>n):");
scanf("%d%d",&m,&n);
for(i=1;i<=m;i++)
p1=p1*i;
for(i=1;i<=n;i++)
6、
p2=p2*i;
//計算 m!
//計算 n!
for(i=1;i<=m-n;i++) //計算(m-n)! p3=p3*i;
p=p1/(p2*p3);
printf("p=%f\n",p);
}
運(yùn)行結(jié)果:
(5)編寫程序 sy4-5.c,求出 Fibonacci 數(shù)列中大于 t 的最小數(shù)。例如輸入 t 為 1000 時,應(yīng)輸出 1597。 算法分析:
用迭代法計算 Fibonacci 數(shù)列,第一項(xiàng) f1=1,第二項(xiàng) f2=1,第三項(xiàng) f3=f1+f2。f3 若小于等于 t,則繼 續(xù)迭代 f1=f2,f2=f3,f3=f1+f2…
參考答案:
7、
# include
void main()
{
int t,f1=1,f2=1,f3=f1+f2;
printf("Input t:");
scanf("%d",&t);
while( f3 <= t )
{
f1=f2;
f2=f3;
f3=f1+f2;
}
printf("Fibonacci 數(shù)列中大于%d 的最小數(shù)是:%d\n",t,f3);
}
運(yùn)行結(jié)果:
(選做)(6)編寫程序,輸入 n,根據(jù)以下公式計算 S:S=1+(1+20.5
)+(1+20.5+30.5
)+…+(1+20.5+30.5
+…
8、+n0.5) ,
例如當(dāng) n 的值為 20 時,則應(yīng)輸出 s=534.188884。 算法分析:
該數(shù)列第一項(xiàng)確定為 1,從第二項(xiàng)開始每一項(xiàng)為前一項(xiàng)加 pow(i,0.5),i 的范圍從 2~n 。 參考答案:
# include
# include
void main()
{
double sn=1,s=1;
int i,n;
printf("Input n:");
scanf("%d",&n);
for(i=2;i<=n;i++) //第 1 項(xiàng)已初始化在 sn 變量中,所以從第 2 項(xiàng)開始累加
{
s = s +
9、 pow(i,0.5) ; //計算第 i 項(xiàng)的值
sn = sn + s ;
}
printf("sn=%f\n",sn);
}
運(yùn)行結(jié)果:
//累加第 i 項(xiàng)
(選做)(7)編寫程序,輸入 n,求小于 n 并能同時被 3 和 7 整除的所有自然數(shù)之和的平方根。若 n 為 1000 時, 應(yīng)輸出 153.909064。
算法分析:
窮舉 3~n 之間滿足能同時被 3 和 7 整除的自然數(shù)累加,最后輸出累加和的平方根即可。
參考答案:
# include
# include
void main()
{
int s
10、=0; //存儲滿足條件的自然數(shù)之和的累加器,初值為 0
int n,i;
printf("Input n:");
scanf("%d",&n);
for(i=3;i
11、之和,判斷其是否等于 x,若是,則輸出并同時計數(shù)器加 1。 參考答案:
# include
void main()
{
int n=0,i,a,b,c,x; //n 是計數(shù)器變量,要賦初值 0
printf("Input x:");
scanf("%d",&x); //輸入 x
for(i=100;i<=999;i++) //用 for 循環(huán)窮舉 100~999 之間每一個數(shù)
{
a=i%10;
//分解個位
b=i/10%10; //分解十位
c=i/100;
if( a+b+c == x ) {
//分解百位
print
12、f("%5d",i); //輸出 i
n++; //計數(shù)器加 1 if(n%10==0)
printf("\n");
}
}
printf("\n 一共有 %d 個符合條件的數(shù).\n" , n ) ; }
運(yùn)行結(jié)果:
(選做)(9)編寫程序,輸入兩個正整數(shù) m 和 n,求其最大公約數(shù)和最小公倍數(shù)。
算法分析:
用“輾轉(zhuǎn)相除取余法”求最大公約數(shù),即 r=m%n,若 r==0,則找到 n 是 m,n 的最大公約數(shù);若 r!=0, 則 m=n,n=r,重新計算 r=m%n 。最小公倍數(shù)用 m,n 的原始乘積除以最大公約數(shù)即可得。
參考答案:
# include
13、
void main()
{
int m,n,r,p;
printf("Input m,n:");
scanf("%d%d",&m,&n);
p=m*n; //因?yàn)橹?m,n 的值會變,所以用 p 存原始乘積 r=m%n; //首次求兩數(shù)的余數(shù),不用比大小
while(r!=0) //若余數(shù)為 0,則找到 n 是最大公約數(shù),反之,繼續(xù)迭代 {
m=n; //除數(shù)變被除數(shù)
n=r; //余數(shù)便除數(shù)
r=m%n; //計算新的余數(shù)
}
printf("最大公約數(shù)是:%d\n", n );
printf("最小公倍數(shù)是:%d\n", p/n ) ;
}
14、
運(yùn)行結(jié)果:
(選做)(10)編寫程序,中國古代數(shù)學(xué)家張丘建在他的《算經(jīng)》中提出了著名的“百錢買百雞問題:”雞翁一, 值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁、母、雛各幾何?請編程解決該問題。 算法分析:
設(shè)雞翁、雞母、雞雛的個數(shù)分別為 x,y,z,題意給定共 100 錢要買百雞,若全買公雞最多買 20 只,顯 然 x 的值在 0~20 之間,用 for 循環(huán)窮舉 x 的可能值;同理,y 的取值范圍在 0~33 之間,用嵌套內(nèi)部 for 循 環(huán)窮舉 y 的可能值;因此小雞的數(shù)目則是 100-x-y。若購買這些雞的錢正好是 100,則輸出 x,y,z,注意小雞 的數(shù)目必須是 3 的整數(shù)倍。
參考答案:
# include
void main()
{
int x,y,z;
for(x=0;x<=20;x++)
for(y=0;y<=33;y++)
{
//窮舉公雞數(shù)量的可能范圍 //窮舉母雞數(shù)量的可能范圍
z=100-x-y; //在公雞、母雞數(shù)量確定的情況下,小雞的數(shù)量 if( z%3 == 0 && 5*x+3*y+z/3 == 100 ) //若錢是 100,則輸出該組合
printf("公雞:%d 母雞:%d 小雞:%d\n",x,y,z);
}
} 運(yùn)行結(jié)果: