題目鏈接：點擊查看

題目大意：給定長度為n的字符串，字符串全部由0~9的數(shù)字組成，要求將字符串劃分為連續(xù)的子字符串，要求每個子字符串的和都要相等，問給定字符串能否成功劃分

題目分析：簡單思維，因為劃分后的子串一定從第一位開始，那么就記錄一下數(shù)列的前綴和，因為n比較小，然后就暴力枚舉每一種前綴和，用check函數(shù)檢查，如果有其中一種情況滿足條件，那么就輸出yes，全都不滿足再輸出no，記得對0進行特判，我也不知道我的check函數(shù)出了什么問題，一開始連WA了不知道多少發(fā)，后來就在一開始先對0特判，判斷完之后直接舍棄，這樣一來終于給A了，上代碼，不解釋了：

#include<iostream> #include<string> using namespace std;const int N=110;int a[N],sum[N],n,cnt;string str;bool check(int judge,int pos) {int ans=0;for(int i=pos+1;i<=cnt;i++){ans+=a[i];if(ans==judge){ans=0;if(i==cnt)return true; }if(ans>judge)return false;}return false; }int main() {while(scanf("%d",&n)!=EOF){cin>>str;bool flag=true;cnt=0;for(int i=0;i<n;i++){if(str[i]!='0')a[++cnt]=str[i]-'0';}if(cnt==0){printf("YES\n");continue;}sum[0]=0;for(int i=1;i<=cnt;i++){sum[i]=sum[i-1]+a[i];}for(int i=1;i<=cnt;i++){if(check(sum[i],i)){printf("YES\n");flag=false;break;}}if(flag)printf("NO\n");}return 0; }

?

總結

以上是生活随笔為你收集整理的CodeForces - 1030C Vasya and Golden Ticket(思维)的全部內容，希望文章能夠幫你解決所遇到的問題。

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