题目1015:还是A+B
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1987
解决:1291
-
题目描述:
-
读入两个小于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
这个题最简单的方法不是我的这种,而是将a,b直接mod pow(10,k) 然后判断mod之后的数想不想等就可以了,main函数里面只需要不到10行代码。
//
//
#include<iostream>
using std::cin;
using std::cout;
#include<cstring>
int main()
{
int a,b,k;
int t1,t2,a1,b1;
int flag,aa[10];
cin>>a>>b>>k;
while(a||b)
{
flag=0;
a1=a,b1=b;
memset(aa,0,sizeof(aa));
for(int i=0;i<k;i++)
{
t1=a1%10,t2=b1%10;
a1=a1/10,b1=b1/10;
if(t1==t2)
aa[i]=!aa[i];
}
for(int j=0;j<k;j++)
if(aa[j]==0)
{
flag=1;
break;
}
if(flag==0)
cout << "-1\n";
else
cout << a+b << "\n";
cin>>a>>b>>k;
}
return 0;
}
/**************************************************************
Problem: 1015
User: true14fans
Language: C++
Result: Accepted
Time:0 ms
Memory:1520 kb
****************************************************************/