1. 程式人生 > >2014 藍橋杯 預賽 c/c++ 本科B組 第二題:切面條(5' )

2014 藍橋杯 預賽 c/c++ 本科B組 第二題:切面條(5' )

第二題:切面條(5' )

    一根高筋拉麵,中間切一刀,可以得到2根麵條。
    如果先對摺1次,中間切一刀,可以得到3根麵條。
    如果連續對摺2次,中間切一刀,可以得到5根麵條。
    那麼,連續對摺10次,中間切一刀,會得到多少麵條呢?

答案是個整數,請通過瀏覽器提交答案。不要填寫任何多餘的內容。

解題思路:本道題就是找規律的題目,第一次畫圖都畫錯了,我也是佩服我的智商。。。

                     找到的規律就是下一次對摺比上一次對摺要多出2的n-1次方,n是對摺次數。

                 綠色圈出來的就是多出來的


#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	int a[11];
	a[0] = 2;
	a[1] = 3;
	for(int i = 2;i <= 10;i++)
	{
		a[i] = a[i-1] + pow(2,i-1);
	}
	cout<<a[10]<<endl;
	return 0;
}

答案為:1025