蒟蒻的第一篇题解！！！(求过)

florrYYDS · 2025-07-12 19:21:16 · 题解

这题目也太水了啊，贪心在哪？

• 附上轻松18行代码

  #include<bits/stdc++.h>
  using namespace std;
  int t,n,a[1010],ans,cnt;
  string c;
  int main(){
  cin>>t;
  for(int k=1;k<=t;k++){
      ans=0,cnt=0;
      cin>>n>>c;
      for(int i=0;i<=n;i++) a[i]=int(c[i])-'0';
      for(int i=0;i<=n;i++){
          if(i==0||cnt>=i) cnt+=a[i];
          else if(a[i]!=0) ans+=(i-cnt),cnt=i+a[i];
      }
      printf("Case #%d: %d\n",k,ans);
  }
  return 0;
  }