【网易有道10年编程赛资格赛第一场】第一题另类的异或

bobten2008

于 2010-05-31 11:06:00 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：位运算文章标签：网易编程测试 string c

本文链接：https://blog.youkuaiyun.com/bobten2008/article/details/5636008

位运算专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种基于特定规则的另类异或运算方法，该方法将传统的二进制无进位加法扩展到任意进制，并通过示例演示了具体的计算过程。此外，还提供了一个C++实现的示例程序，用于处理这种运算。

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

描述

对于普通的异或，其实是二进制的无进位的加法
这里我们定义一种另类的异或A op B, op是一个仅由^组成的字符串，如果op中包含n个^，那么A op B表示A和B之间进行n+1进制的无进位的加法。
下图展示了3 ^ 5 和 4 ^^ 5的计算过程

输入

第一行有一个正整数T, 表示下面共有T组测试数据。
接下来T行，每行有一组测试数据，是由空格隔开的三个部分组成：
A B C
A和C是两个十进制整数，B是一个字符串，由n个^组成
1 <= T <= 100, 0<=A,B<2^30, 1<=n<=1000

输出

每个测试数据输出一行，包含一个数字，即该数据的结果，用十进制表示。

样例输入

2
3 ^ 5
4 ^^ 5

样例输出

6
6

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

int main()
{
	int casen, num1, num2;
	string op;
	cin>>casen;
	while(casen--)
	{
		cin>>num1>>op>>num2;
		int d = op.length() + 1;
		int res = 0, expv = 1;
		while(true)
		{
			if(num1 + num2 == 0) break;
			int v1 = num1 % d, v2 = num2 % d;
			int vsum = (v1 + v2) % d;
			num1 /= d; num2 /= d;
			res += vsum * expv;
			expv *= d;
		}
		cout<<res<<endl;
	}
	return 0;
}