【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