題意：給你一個(gè)序列 從 0-n ?初始位置為0 ，只能從 i 走到 i+1 ?你必要有的人數(shù) >= i+1 ?,每個(gè)位置有a[i]個(gè)人，問你走到 n 還需要多少個(gè)人.

解題思路：暴力

解題代碼：

1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月11日 星期六 23時(shí)06分57秒 4 5 #include<vector> 6 #include<list> 7 #include<map> 8 #include<set> 9 #include<deque> 10 #include<stack> 11 #include<bitset> 12 #include<algorithm> 13 #include<functional> 14 #include<numeric> 15 #include<utility> 16 #include<sstream> 17 #include<iostream> 18 #include<iomanip> 19 #include<cstdio> 20 #include<cmath> 21 #include<cstdlib> 22 #include<cstring> 23 #include<ctime> 24 #define LL long long 25 26 using namespace std; 27 int n ; 28 int t ; 29 int tmp; 30 int main(){ 31 freopen("A-large.in","r",stdin); 32 freopen("output","w",stdout); 33 scanf("%d",&t); 34 for(int CA = 1; CA <= t; CA ++) 35 { 36 scanf("%d",&n); 37 int sum = 0; 38 int ans = 0; 39 for(int i= 0 ;i <= n;i ++) 40 { 41 scanf("%1d",&tmp); 42 if(sum < i ) 43 { 44 ans += i - sum ; 45 sum = i ; 46 } 47 sum += tmp ; 48 } 49 printf("Case #%d: %d\n",CA,ans); 50 } 51 return 0; 52 } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/zyue/p/4422620.html

總結(jié)

以上是生活随笔為你收集整理的2015 Google code jam Qualification Round A 水的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。