c++切面條題目

ZHUO_SIR發表於2018-10-30

1.問題的重述

 一根高筋拉麵,中間切一刀,可以得到2根麵條。
如果先對摺1次,中間切一刀,可以得到3根麵條。
如果連續對摺2次,中間切一刀,可以得到5根麵條。
那麼,連續對摺10次,中間切一刀,會得到多少麵條呢?
答案是個整數,請通過瀏覽器提交答案。不要填寫任何多餘的內容。

2.問題的分析

由問題的重述中我們可以得出一個切面條的規律,那就是對摺 n 次時中間切一刀得到的麵條的數量的公式是:

                                                              sum=2^n+1

其中sum代表的是麵條的總數,n 代表對摺的次數。

3.求解思路

根據問題的分析,根據公式求解即可。

原始碼如下:

#include "stdafx.h"
#include<iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int sum = pow(2,n)+1;
	cout << sum<<endl;
    return 0;
}

最後的結果為:1025,如下截圖:

 

 

相關文章