杭电2096
http://acm.hdu.edu.cn/showproblem.php?pid=2096
小明A+B
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 53430 Accepted Submission(s): 25227
Problem Description
小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.
对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.
例如, 对于小明来说:
- 1234和34是相等的
- 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
分析:思路一目了然,两数对100取模后相加值再次对100取模即可。
AC代码如下:
有这么几个常用的取模公式:
(a+b)%p=((a%p)+(b%p))%p;
(ab)%p=((a%p)(b%p))%p;
(a-b)%p=((a%p)-(b%p)+p)%p;//特别注意
#include<stdio.h>
int main(){
int n,m,t,sum;
while(~scanf("%d\n",&t)){
while(t--){
scanf("%d %d",&m,&n);
m=m%100;
n=n%100;
printf("%d\n",(m+n)%100);
}
}return 0;
}