问题 C: 神奇的数字9 【数学】

问题 C: 神奇的数字9

时间限制: 1 Sec   内存限制: 128 MB

 

题目描述

给定一个数N(没有前导0)和Q次操作，每次操作修改第i位数字 为 v(保证不会把第一位修改为0)，对每次操作判定新数能否被9整除。

若满足被9整除输出1，反之输出0。

输入

有多组测试数据，请处理到文件结束。

每组数据有两个整数N和Q，接下来有Q行代表Q次操作，每行有两个整数i和v。

后台数据保证0 <= N <= 10^1000000，1 <= Q <= 10^6，1 <= i <= |N|，0 <= v <= 9。

输出

每组数据输出Q行，代表对Q次操作后的判定。

样例输入

999 3
2 0
3 0
2 9
10000000000000000000000000000000000000000000000 1
2 8
10000000000000000000000000000000000000000000000 4
2 9
3 8
4 9
5 9

样例输出

1
1
1
1
0
1
1
1

思路 ：  数学知识  目前已知的就是9 和3  这两个数字，，只要是能够整除他们的数字，那么其各个位之和也是可以整除的3或者9  

代码：

#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<queue>
#include<stack>
#define inf 0x3f3f3f
#define M  10000000+3
using namespace std;
char str[M];
int main()
{
 	int n,q;
 	while(~scanf("%s%d",str,&q))
 	{
 		int len=strlen(str);
 		int sum=0;
 		for(int i=0;i<len;i++)
  		sum+=str[i]-'0';   // 获取 本来的值
  		for(int i=0;i<q;i++) 
  		{
  			int k,v;
  			scanf("%d%d",&k,&v);
  			sum=sum-str[k-1]+'0';
  			sum+=v;
  			str[k-1]=v+'0';  // 更新这个字符
  			printf("%d\n",sum%9==0?1:0); 
		  }
	 }
	return 0;
 }