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()函数的参数需要为浮点类型,需要转换,另一种方法是自己写一个函数。