习题课编程题目.pptVIP

习题课 2011.12.1 编程练习题目 题目1：读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。 题目2：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？ 题目3：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。 题目4：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？ 题目5：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。 题目1：读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。 main() {int i,a,n=1; while(n=7) { do { 　　　scanf(%d,a); 　　 }while(a1||a50); for(i=1;i=a;i++) 　printf(*); printf(\n); n++;} } 题目2：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？Sn=（S（n-1）-1）/5*4 ① S(n-1)=Sn*4/5+1 ② （Sn-1）%5==0 ③ Sn%4==0 ④. 分析： 很明显相邻两只猴子所面临的桃子数满足下面的关系：（设S（n-1）表示前一只猴子面临的桃子数，Sn表示下一个猴子所面临的桃子数） Sn=（S（n-1）-1）/5*4 ① S(n-1)=Sn*4/5+1 ② 由题意可知，Sn（n=1n=5）必须满足：（Sn-1）%5==0 ③，即每只猴子面临的桃子数必须可分； 且Sn（n=2n=5）必须满足：Sn%4==0 ④. 题目2：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？ Sn=（S（n-1）-1）/5*4 ① S(n-1)=Sn*4/5+1 ② （Sn-1）%5==0 ③ Sn%4==0 ④.  (1)顺推法：由 ①③，只要满足每只猴子面临的桃子数可分的最少桃子数便是所求值.故需两重循环，外循环找初始值(x)，内循环遍历每只猴子。由于外循环的循环次数不定，故可用while语句实现，循环条件便是！③，具体实现如下： int pitch_num(){??? int x=6,sum,k=0,i; //k表示面临桃子数可分的猴子数，6假定第一个猴子面临的桃子数??? while(k!=5){????? //当每只猴子面临桃子数均可分时便跳出循环??????????? sum=x;??????????? k=0;??????????? for(i=1;i=5;i++){??????????? if((sum-1)%5==0)k++;??????????? else break;??????????? sum=(sum-1)/5*4;//左侧的sum标示第n+1个猴子面临的桃子数??????????? }??????????? x+=5;??????????? }??????????? return x-5;??? } 题目2：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？Sn=（S（n-1）-1）/5*4 ① S(n-1)=Sn*4/5+1 ② （Sn-1）%5==0 ③ Sn%4==0 ④.  亦可用递归的方法实现：bool check_num(int num,int k=1) //k标志面临桃子数可分的猴子数，num表示当前猴子面临的桃子数 ? {?if((num-1)%5!=0)return false;? if(k==5)return tr