C語言程式開發經典執行個體之三

【程式21】

題目：猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一個，第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以後每天早上都吃了前一天剩下的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少。

1.程式分析：採取逆向思維的方法，從後往前推斷。

2.程式原始碼：

main()
{
int day,x1,x2;
day9;
x21;
while(day>0)
　{x1(x2+1)*2;/*第一天的桃子數是第2天桃子數加1後的2倍*/
　x2x1;
　day--;
　}
printf("the total is %d\n",x1);
}

【程式22】

題目：兩個乒乓球隊進行比賽，各出三人。甲隊為a,b,c三人，乙隊為x,y,z三人。已抽籤決定比賽名單。有人向隊員打聽比賽的名單。a說他不和x比，c說他不和x,z比，請編程式找出三隊賽手的名單。

1.程式分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除，則表明此數不是素數，反之是素數。

2.程式原始碼：

main()
{
char i,j,k;/*i是a的對手，j是b的對手，k是c的對手*/
for(i'x';i<'z';i++)
　for(j'x';j<'z';j++)
　{
　if(i!j)
　　for(k'x';k<'z';k++)
　　{ if(i!k&&j!k)
　　　{ if(i!'x'&&k!'x'&&k!'z')
　　　printf("order is a--%c\tb--%c\tc--%c\n",i,j,k);
　　　}
　　}
　}
}