網(wǎng)站開發(fā)合作合同范本優(yōu)化網(wǎng)站的方法
1.問題:
??????猴子第一天摘下若干個(gè)桃子,當(dāng)即吃了一半,還不過癮,又多吃了一個(gè)。 第二天早上又將剩下的桃子吃掉一半,又多吃一個(gè)。以后每天早上都吃了前一天剩下的一半零一個(gè)。 到第N天早上想再吃時(shí),見只剩下一個(gè)桃子了。求第一天共摘多少桃子。
2.解答:
??????循環(huán)倒推。從第一天到第N-1天每天都是先吃一半,再吃一個(gè),那么我們就可以從第N-1天往前推,先加一個(gè),再乘以2。
(1)注意吃桃子的順序,先吃一半,再吃一個(gè);
(2)到了第N天發(fā)現(xiàn)還剩一個(gè),說明第N天并沒有吃;
(3)注意倒推時(shí)計(jì)算的順序,先加1,再乘2。
3.代碼:
#include<stdio.h>//頭文件
int main()//主函數(shù)
{int i,N,s=1;
//定義的s要賦值為1.scanf("%d",&N);for(i=1;i<N;i++)
//注意循環(huán)次數(shù),若是 N=10,則要循環(huán) 9 次{
//因?yàn)楹镒邮堑?N 天就只剩 1 個(gè)桃子了,所以第 N 天就沒有算上s=(s+1)*2;
//從第 N 天往回推,每次都是 s 個(gè)桃子加 1 個(gè)再乘 2 最后當(dāng) i=N 時(shí)結(jié)束循環(huán)}printf("%d",s);
//最后輸出原來的桃子數(shù) s return 0;//函數(shù)返回值為0
}
4.編譯結(jié)果:
輸入:6
輸出:94