3、膨脹的牛牛--全國模擬(四)
阿新 • • 發佈:2017-06-17
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、膨脹的牛牛--全國模擬(四)