【HPU】[1733]神奇的数字9

999 3

2 0

3 0

2 9

10000000000000000000000000000000000000000000000 1

2 8

10000000000000000000000000000000000000000000000 4

2 9

3 8

4 9

5 9

原理是各个位上数字之和能被9整除

这个数字就能被9整除

每次操作更新一下记录就好了

#include<stdio.h>
#include<string.h>
char s[1000000];
int main() {
int Q;
while(scanf("%s %d",s,&Q)!=EOF) {
int x=0;
int l=strlen(s);
for(int i=0; i<l; i++)
x=x+s[i]-'0';
while(Q--) {
int n,v;
scanf("%d %d",&n,&v);
x-=s[n-1]-'0';
s[n-1]=v+'0';
x+=v;
printf("%d\n",x%9==0?1:0);
}
}

return 0;
}

【HPU】[1733]神奇的数字9