HDOJ 2096 小明A+B（数论水题，同余定理）

小明A+B

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 30154    Accepted Submission(s): 14388

Problem Description

小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.
对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.

例如, 对于小明来说:
1) 1234和34是相等的
2) 35+80=15

给定非负整数A和B, 你的任务是代表小明计算出A+B的值.

 

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含两个非负整数A和B(A和B均在int型可表示的范围内).

 

Output

对于每组测试数据, 输出小明A+B的结果.

 

Sample Input

   
   
   
   

    
    
    
    2 35 80 15 1152
   
   
   
   

 

Sample Output

   
   
   
   

    
    
    
    15 67
   
   
   
   

 

 

 

题目很水，以前也做过，但是没有用同余定理。

 

a是int型，b也是int型，但a+b不一定是int型。故用同余定理(a+b)%m=(a%m+b%m)%m

 

代码如下：

 

#include<stdio.h>
int main()
{
	int t,a,b,sum;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&a,&b);
		sum=(a%100+b%100)%100;//实验证明若用sun=(a+b)%100，在hdoj上提交会WA 
		printf("%d\n",sum);
	}
	return 0;
}