猴子吃桃问题:猴子第一天摘下若干个桃子,马上吃了一半,没有吃饱,又多吃了一个
第二天将剩下桃子的一半吃掉又多吃了一个
以后每天猴子都会吃前一天剩下的桃子的一半再多一个
到了第十天猴子发现只剩下一个了
问猴子一开始一共摘了多少个桃子
这样的题我们通常采用倒推的方法,就是已知第十天的桃子数量,反过来求第一天的.
我们知道第十天为1
所以第九天就为 (1 + 1) * 2 = 4
第八天就为 (4 + 1) * 2 = 10
…
将这个思想应用到编程当中
#include <stdio.h>
#include <stdlib.h>
int main(){
int n = 10;
int last = 1;
int sum = 0;
while (n - 1){
sum = (last + 1) * 2;
last = sum;
--n;
}
printf("%d\n", sum);
system("pause");
return 0;
}
两个乒乓球队进行比赛,每个队出三个人
甲队为a,b,c 乙队为x,y,z
有人向队员打听球队参加比赛队员的对阵情况
a说他不和x比 c说他不和x,z比
编程得到两队赛手对阵情况
#include <stdio.h>
#include <stdlib.h>
int main(){
char a, b, c;
for (a = 'x'; a <= 'z'; ++a){
for (b = 'x'; b <= 'z'; ++b){
if (a != b){
for (c = 'x'; c <= 'z'; ++c){
if (a != c && b != c){
if (a != 'x' && c != 'x' && c != 'z'){
printf("a VS %c\nb VS %c\nc VS %c\n",
a, b, c);
}
}
}
}
}
}
system("pause");
return 0;
}