小明A+B
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 25631 Accepted Submission(s): 12188
Problem Description
小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.
对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.
例如, 对于小明来说:
1) 1234和34是相等的
2) 35+80=15
给定非负整数A和B, 你的任务是代表小明计算出A+B的值.
对于大于等于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+b)%c=(a%c+b%c)%c;
(a*b)%c=((a%c)*(b%c))%c;
这个小技巧可以避免因为数据超出范围而越界的问题。
代码
#include<stdio.h>
int main()
{
int t;
int a,b,c;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&a,&b);
c=(a%100+b%100)%100;
printf("%d\n",c);
}
return 0;
}