专栏文章
蒟蒻的第一篇题解!!!(求过)
P13211题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @miowys57
- 此快照首次捕获于
- 2025/12/03 02:30 3 个月前
- 此快照最后确认于
- 2025/12/03 02:30 3 个月前
#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;
}
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...