九度OJ：题目1015 还是A+B

最新推荐文章于 2021-05-20 07:18:13 发布

十木禾

最新推荐文章于 2021-05-20 07:18:13 发布

阅读量778

点赞数

CC 4.0 BY-SA版权

文章标签：九度oj

本文链接：https://blog.csdn.net/zjq_1314520/article/details/50864843

博客详细解析了九度在线判题系统（九度OJ）中的一道题目1015，该题涉及到简单的加法运算。文章讨论了如何处理包括测试用例的输入格式，特别是以'A B K'形式出现的数据，并指出当A和B都为0时，表示输入结束，不需要处理输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

输入：

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

输出：

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

样例输入：

样例输出：

3 -1 -1

100

[解题思路]

1.理清楚题目的思路:判断a,b的末尾k位是否相同(如1234与3234的末尾三位是相同的，而末尾四位是不相同的);

2.找到解决题目的入口:比如要判断1234与3234的末尾三位是否相同，只需要判断((1234)%1000(是否)==(3234)%1000)即可,这个思路比较简单

在论坛看到一种位运算的思想来解决这个问题，如下:

<span style="font-size:14px;">	if((a|(-1<<k))==(b|(-1<<k))){
		printf("-1\n");
	}
	else printf("%d\n",a+b);</span>

如上代码,现在一般是32位的，则[-1](二进制表示)=1111111111....11111(32个1),则-1<<k位既将 1111111111....11111(32个1)的右边k为置为0，假如k=4，则-1<<k=11111.....10000，|是位运算或，则有a|(-1<<k)=11111...1xyzw(xyzw为a的二进制数后四位),可知：

a|(-1<<k)=11111...1xyzw

b|(-1<<k)=11111...1mnpq

所以这种判断方法是不正确的，只能判断a与b二进制的后k位是否相同而不是a与b的后k位，比如12与28的后2位就不能通过:

所以该题目解决方法为：

#include <stdio.h>
#include<math.h>
int a,b,k;
int main()
{
    while(scanf("%d %d %d",&a,&b,&k)&&a&&b)
    {
		k=pow(10,k);
		if(a%k==b%k){
			printf("-1\n");
		}
        else printf("%d\n",a+b);
    }
    return 0;
}

[题目网站]

http://ac.jobdu.com/problem.php?pid=1015