【DidaOJ】[306]神奇的数字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整除
每次操作更新一下记录就好了

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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;
}

题目地址：【DidaOJ】[306]神奇的数字9)