1. 程式人生 > >3、膨脹的牛牛--全國模擬(四)

3、膨脹的牛牛--全國模擬(四)

style 包括 ios ria stream 包含 cnblogs 全國 cout

[編程題] 膨脹的牛牛 時間限制:1秒 空間限制:32768K 牛牛以草料為食。牛牛有一天依次遇到n堆被施展了魔法的草料,牛牛只要遇到一堆跟他當前相同大小的草料,它就會把草料吃完,而使自己的大小膨脹一倍。一開始牛牛的大小的是A,然後給出牛牛依次遇到的n堆草料的大小。請計算牛牛最後的大小。 輸入描述: 輸入包括兩行,第一行包含兩個整數n和A(1 ≤ n ≤ 200, 1 ≤ A ≤ 1,000,000,000) 第二行包括n個整數,表示牛牛依次遇到的草料堆大小a_i(1 ≤ a_i ≤ 1,000,000,000) 輸出描述: 輸出一個整數,表示牛牛最後的大小。 輸入例子: 5 1 2 1 3 1 2 輸出例子: 4
解題思路:就是從頭開始遍歷等於A,A +=a[i],然後進行下一次判斷,不等於直接進行下一位置判斷,最後輸出A的值即可。
 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n,A;
 6     while(cin>>n>>A)
 7     {
 8         int a[n];
 9         for(int i=0;i<n;i++)
10         {
11             cin>>a[i];
12         }
13 for(int i=0;i<n;i++) 14 { 15 if(a[i] == A) 16 { 17 A +=a[i]; 18 } 19 } 20 cout<<A<<endl; 21 } 22 }


3、膨脹的牛牛--全國模擬(四)