2015 Google code jam Qualification Round A 水

题意：给你一个序列从 0-n 初始位置为0 ，只能从 i 走到 i+1 你必要有的人数 >= i+1 ,每个位置有a[i]个人，问你走到 n 还需要多少个人.

解题思路：暴力

解题代码：

 1 // File Name: a.cpp
 2 // Author: darkdream
 3 // Created Time: 2015年04月11日 星期六 23时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

posted on 2015-04-13 16:58 dark_dream 阅读(197) 评论(0) 编辑收藏举报