GitBook

这里写图片描述 这里写图片描述

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