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;elsecout<<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;elsecout<<a+b<<endl;}return 0;}

hdoj1299 还是A+B

hdoj1299 还是A+B

最新文章

热门文章