]
一根高筋拉麵,中間切一刀,可以得到2根麵條。
如果先對折1次,中間切一刀,可以得到3根麵條。
如果連續對折2次,中間切一刀,可以得到5根麵條。
那麼,連續對折10次,中間切一刀,會得到多少麵條呢?
包含多組資料,首先輸入t,表示有t組資料.每個資料一行,是對折的次數。
每行一組資料,輸出得到的麵條數。
3012
235
#include #include using namespace std;
int main()
{ int n,i,m,sum;
cin>>m;
for(i=0;i>n)
{ if(n==0)//折0次時,有兩根麵條
sum=2;
else
sum=pow(2,n)+1;//當n>0時sum等於2的n次方加一;
cout《麵條有兩部分,左邊 1 根,右邊 1 根
當n==1 sum=3;
左邊 1 根,右邊 2 根
當n==2 sum=5;
左邊 2 根,右邊 3 根
~~~~~每連續對折一次,左邊部分的麵條數翻倍
當n==3 sum=9;
左邊 4 根,右邊 5 根
~~~~~因為右端有原始的兩頭,所以要比左邊多一根
當n==4 sum=17;
左邊 8 根,右邊 9 根
以此類推
即可判斷當連續折n次時, 左邊 pow(2,n-1)根,右邊 9 根
兩端加起來即可得出sum=pow(2,n)+1;
當n==0時,其實也符合sum=pow(2,n)+1;
這樣寫只是為了便於理解;
藍橋杯JAVA言語B組 切麵條
一根高筋拉麵,中間切一刀,可以得到2根麵條。如果先對折1次,中間切一刀,可以得到3根麵條。如果連續對折2次,中間切一刀,可以得到5根麵條。那麼,連續對折10次,中間切一刀,會得到多少麵條呢?答案是個整數,請通過瀏覽器提交答案。不要填寫任何多餘的內容。答案 1025 解析 本題也在於思考的過程,他是一...
藍橋杯 2014本科B 切麵條
一根高筋拉麵,中間切一刀,可以得到2根麵條。如果先對折1次,中間切一刀,可以得到3根麵條。如果連續對折2次,中間切一刀,可以得到5根麵條。那麼,連續對折10次,中間切一刀,會得到多少麵條呢?答案是個整數,請通過瀏覽器提交答案。不要填寫任何多餘的內容。比賽的時候撕衛生紙 怎奈太薄,有乙個小的我沒計算,...
第九周 OJ C切麵條
問題及 檔名稱 tset.cpp 完成日期 2016年10月22日 版本號 v1.0 題目描述 一根高筋拉麵,中間切一刀,可以得到2根麵條。如果先對折1次,中間切一刀,可以得到3根麵條。如果連續對折2次,中間切一刀,可以得到5根麵條。那麼,連續對折10次,中間切一刀,會得到多少麵條呢?輸入包含多組資...