九度1015：还是A+B

题目1015：还是A+B

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：9712

解决：5842

题目描述：

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

输入：

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

输出：

对每个测试用例输出1行，即A+B的值或者是-1。

样例输入：

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

样例输出：

3
-1
-1
100

来源：

2006年浙江大学计算机及软件工程研究生机试真题

这道题比守形数还要简单，但却和守形数一样折磨了我很久。。简直了。。究其原因是我数组开小了，ta,tb我只开了5位，但k的最大值取到8（这题脑子有坑啊最大都不到一万你让我判断后8位数？？？？黑人问号.jpg），这样导致数组越界。。。于是，我完美了WA了不下15次 。到头来还是怪自己吧，，经验不丰富。如果我能想到直接取余数做，哪来这么多麻烦。。。

拆分数位做的笨方法：

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int a,b,k;

    while(scanf("%d%d%d",&a,&b,&k)!=EOF&&(a!=0&&b!=0)){
        int m=a,n=b,i=0,j=0;
        int ta[9]={0},tb[9]={0};
        while(a!=0){
            ta[i]=a%10;
            a/=10;
            i++;
        }
        while(b!=0){
            tb[j]=b%10;
            b/=10;
            j++;
        }
        for(i=0;i<k;i++){
            if(ta[i]!=tb[i])
                break;
        }
        if(i>=k)
            printf("-1\n");
        else
            printf("%d\n",m+n);
    }
    return 0;
}

就这样,ta,tb改成9位后就AC了........世界就是这么奇妙和精彩。

用余数做可以一步就出来，直接对10的k次方取余不就好了吗？！这样的：

#include <cstdio>
#include <cmath>
using namespace std;
int main() {
    int a,b,k;
    while (scanf("%d%d%d",&a,&b,&k) != EOF && a != 0 && b != 0) {
        int m = a % ((int) pow(10, k));
        int n = b % ((int) pow(10, k));
        if (m == n) {
            printf("-1\n");
        } 
        else {
            printf("%d\n", a + b);
        }
    }
    return 0;
}

秒杀第一种

******************************************************************

坚持，而不是打鸡血~