主要还是一个10001的倍数的问题；
队友的思路： 01 1个数*10001,最后四位是这个数的后四位 比如 521456 10001 521456 521456 9 5215081456 从后面for过来，如果i比前面4个大，前第四位要+10，前第五位-1， 否则直接减，最后都会变成0，如果成立的话
比赛时的挫code…….
#include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<queue> #include<stack> #include<map> #include<algorithm> #include<string> using namespace std; const int N=10001000; #define ll long long #define mod 10000007 int n,m; char s[N]; int main() { int k = 1; while(~scanf("%s",s)) { printf("Case #%d: ",k++); int len = strlen(s); if(s[0] == '0' && len == 1) { printf("YES\n"); continue; } int flag = 0; for(int i = len-1; i >= 4; i--) { if(s[i] != '0') { if(s[i-4] >= s[i]) { s[i-4] = s[i-4] - (s[i]-'0'); s[i] = '0'; } else { s[i-4] = s[i-4]+10-(s[i]-'0'); s[i] = '0'; s[i-5]--; } } } for(int i = 0; i < len; i++) { if(s[i] != '0') flag = 1; } if(flag == 1) printf("NO\n"); else printf("YES\n"); } return 0; }