HDU1229 还是A+B【水题】

还是A+B

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 22320    Accepted Submission(s): 10738


[align=left]Problem Description[/align]
读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。

 

[align=left]Input[/align]
测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。

 

[align=left]Output[/align]
对每个测试用例输出1行，即A+B的值或者是-1。

 

[align=left]Sample Input[/align]

1 2 1
11 21 1
108 8 2
36 64 3
0 0 1

 

[align=left]Sample Output[/align]

3
-1
-1
100

 

[align=left]Source[/align]
浙大计算机研究生复试上机考试-2006年

问题链接：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;
}