2018年1月3日 星期三

[C_MM073-易] 伐木森林(C++)

[C_MM073-易] 伐木森林

問題描述 :
伐木商在一片茂密的森林裡開墾,但是因為這個伐木商太貪心了,每天都把砍這個茂密的森林一半的樹木再多1棵,到了N天後剩下最後的K棵樹,那這片茂密的森林最開始到底有幾棵樹木呢。

輸入說明 :
第一列輸入為一個正整數N,表示伐木商砍樹經過了N天。第二列輸入為一個正整數K,表示最後剩下K棵樹。
輸出說明 :
輸出為一個正整數P,表示N天前本來有P棵樹。
範例 :

Sample Input:Sample Output:
10
1
3070


Sample Input:Sample Output:
11
4
12286

  1. #include <iostream>  
  2. using namespace std;  
  3.   
  4. int main() {  
  5.     // [C_MM073-易] 伐木森林  
  6.     int n, k, re = 0;
  7.     while(cin >> n >> k)  
  8.     {  
  9.         for(int i = 0;i < n;i++)  
  10.         {  
  11.             if(i == 0)  
  12.             {  
  13.                 re = ((k+1)*2);  
  14.             }  
  15.             else  
  16.             {  
  17.                 re = ((re+1)*2);  
  18.             }  
  19.         }  
  20.         cout << re << endl;  
  21.         re = 0;  
  22.     }  
  23.     return 0;  
  24. }  

沒有留言:

張貼留言