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