hdoj1299 还是A+B

hdoj1299 还是A+B

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

此题我一开始的思路是把每一位算出来，用数组储存起来，比较a数组和b数组的后n位是否匹配，很显然这种做法效率并不高且难以实现（我看别的博主也有用这种方法，但是貌似花了很长时间）。

事实上，此题的正确思路其实很简单，只需将|a-b|%10∧k，判断结果是否为0即可，例如1 2 1，|a-b|=1，1%10=1，即输出它们的和**

此题的代码实现关键在于如何计算10的k次方，可以调用math.h中的pow（）函数，缺点在于pow（）函数的参数需要为浮点类型，需要转换，另一种方法是自己写一个函数。

//使用pow()函数
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int a,b,k;
while(cin>>a>>b>>k&&(a!=0||b!=0))
{
int result=a-b;
int t=(int)pow(10.0,k*1.0);//此处转换
if(result%t==0)
cout<<-1<<endl;
else
cout<<a+b<<endl;
}
return 0;
}

//自己写次方函数
#include<iostream>
using namespace std;
int Times_Square(int n,int m)
{
for(int i=0;i<m-1;i++)
n*=10;
return n;
}
int main()
{
int a,b,k;
while(cin>>a>>b>>k&&(a!=0||b!=0))
{
int result=a-b;
Times_Square(10,k);
//cout<<Times_Square(10,k)<<endl;
if(result%Times_Square(10,k)==0)
cout<<"-1"<<endl;
else
cout<<a+b<<endl;
}
return 0;
}