编程经典试题..docVIP

贪吃的猴子 成绩: 100 / 折扣: 0.8 有一只猴子，第一天摘了若干个桃子 ，当即吃了一半，但还觉得不过瘾 ，就又多吃了一个。第2天早上又将剩下的桃子吃掉一半，还是觉得不过瘾，就又多吃了两个。以后每天早上都吃了前一天剩下的一半加天数个（例如，第5天吃了前一天剩下的一半加5个）。到第n天早上再想吃的时候，就只剩下一个桃子了。 输入：天数n 输出：第一天的桃子个数，输出语句为printf(The monkey got %d peachs in first day.\n,sum); Smaple： Input： 5 Output The monkey got 114 peachs in first day. 提示： 问题分析： 总共 t0 日 吃掉 剩余 1 t0/2+1 t0-(t0/2+1)=t0/2-1 t1=t0/2-1 =t0=(t1+1)*2 2 t1/2+2 t1-(t1/2+2)=t1/2-2 t2=t1/2-2 =t1=(t2+2)*2 n-1 tn-2/2+(n-1) tn-2-(tn-2/2+(n-1))=tn-2/2-(n-1) tn-1=tn-2/2-(n-1) = tn-2= (tn-1+n-1)*2 n 1 0 tn-1=1 1001 The monkey got 14 peachs in first day.? 测试用例 2 以文本方式显示 10? 以文本方式显示 The monkey got 8706 peachs in first day.? 测试用例 3 以文本方式显示 30? 以文本方式显示 The monkey got 536870914 peachs in first day.? #include stdio.h #include math.h int main() { int a,i,j=1,n; scanf(%d,n); for(a=n-1;a=1;a--) { i=j; j=(i+a)*2; } printf(The monkey got %d peachs in first day.\n,j); return 0;} 迭代法 用迭代法求.求平方根的迭代公式为: 要求前后两次求出的x的差的绝对值小于10-5。2.0??The?square?root?of?2.00?is?1.41421? #include stdio.h #include math.h int main() {double a,b=1,n; scanf(%lf,n); do {a=b; b=(a+n/a)/2; }while(fabs(a-b)0.00001); printf(The square root of %.2lf is %.5lf\n,n,b); return 0; } 空心字符菱形 成绩: 100 / 折扣: 0.8 输入： ??? 菱型起始字母和菱形的高度。 输出：C?4? ???C? ??D?D? ?E???E? F?????F? ?E???E? ??D?D? ??C? #include stdio.h int main() { int i,a,j; char ch,b; scanf(%c%d,ch,a);b=ch; for (i=1;i=a-1;i++)printf( );printf(%c\n,ch); for(i=2;i=a;i++) { for(j=1;ja-i+1;j++) printf( ); ch=b+i-1; printf(%c,ch); for(j=1;j=2*i-3;j++) printf( ); printf(%c\n,ch); } for(i=1;i=a-2;i++) {for(j=1;j=i;j++) printf( ); ch=b+a-i-1; printf(%c,ch); for(j=1;j=2*(a-i)-3;j++) printf( ); printf(%c\n,ch); } for (i=1;i=a-1;i++)printf( );printf(%c\n,b); return 0;} ??? 5.13 黑色星期五 在西方，星期五和数字 13 都代表着坏运气，两个不幸的个体最后结合成超级不幸的一天。所以，不管哪个月的13日又恰逢星期五就叫 “ 黑色星期五 ” 。输入某年年号和该年的元旦是星期几（ 1-7），输出该年所有的 “ 黑色星期五 ” 的日期（年 /月/日） 。 输入： 4位年号和该年元旦是星期几 输出： 所有的 “黑色星期五”的日期（年/月/日） 测试输入 期待的输出