题意:给你一个序列 从 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 }
时间: 2024-10-07 14:24:58