还是A+B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22320 Accepted Submission(s): 10738
Problem Description
读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。
Input
测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。
Output
对每个测试用例输出1行,即A+B的值或者是-1。
Sample Input
1 2 1 11 21 1 108 8 2 36 64 3 0 0 1
Sample Output
3 -1 -1 100
Source
问题链接:HDU1229 还是A+B。
问题描述:参见上文。
问题分析:(略)。
程序说明:函数power()可以用于计算10的k次方,是一个快速幂程序。
AC的C++语言程序如下:
/* HDU1229 还是A+B */
#include <iostream>
#include <cstdio>
using namespace std;
int power(int a, int n)
{
int res = 1L;
while(n) {
if(n & 1L)
res *= a;
a *= a;
n >>= 1;
}
return res;
}
int main()
{
int a, b, k, temp;
while(scanf("%d%d%d", &a, &b, &k) != EOF) {
if(a == 0 && b == 0)
break;
temp = power(10, k);
if(k > 0 && a % temp == b % temp)
printf("-1\n");
else
printf("%d\n", a + b);
}
return 0;
}