切麵條解析 (藍橋杯)

2021-06-21 10:30:51 字數 948 閱讀 3249

]

一根高筋拉麵,中間切一刀,可以得到2根麵條。

如果先對折1次,中間切一刀,可以得到3根麵條。

如果連續對折2次,中間切一刀,可以得到5根麵條。

那麼,連續對折10次,中間切一刀,會得到多少麵條呢?

包含多組資料,首先輸入t,表示有t組資料.每個資料一行,是對折的次數。

每行一組資料,輸出得到的麵條數。

301

2

2

35

#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次,中間切一刀,會得到多少麵條呢?輸入包含多組資...