[C_MM073-易] 伐木森林
問題描述 :
伐木商在一片茂密的森林裡開墾,但是因為這個伐木商太貪心了,每天都把砍這個茂密的森林一半的樹木再多1棵,到了N天後剩下最後的K棵樹,那這片茂密的森林最開始到底有幾棵樹木呢。
輸入說明 :
第一列輸入為一個正整數N,表示伐木商砍樹經過了N天。第二列輸入為一個正整數K,表示最後剩下K棵樹。
輸出說明 :
輸出為一個正整數P,表示N天前本來有P棵樹。
範例 :
伐木商在一片茂密的森林裡開墾,但是因為這個伐木商太貪心了,每天都把砍這個茂密的森林一半的樹木再多1棵,到了N天後剩下最後的K棵樹,那這片茂密的森林最開始到底有幾棵樹木呢。
輸入說明 :
第一列輸入為一個正整數N,表示伐木商砍樹經過了N天。第二列輸入為一個正整數K,表示最後剩下K棵樹。
輸出說明 :
輸出為一個正整數P,表示N天前本來有P棵樹。
範例 :
Sample Input: | Sample Output: |
10 1 | 3070 |
Sample Input: | Sample Output: |
11 4 | 12286 |
- #include <iostream>
- using namespace std;
- int main() {
- // [C_MM073-易] 伐木森林
- int n, k, re = 0;
- while(cin >> n >> k)
- {
- for(int i = 0;i < n;i++)
- {
- if(i == 0)
- {
- re = ((k+1)*2);
- }
- else
- {
- re = ((re+1)*2);
- }
- }
- cout << re << endl;
- re = 0;
- }
- return 0;
- }
沒有留言:
張貼留言