有道难题资格赛(1) 另类的异或

描述

对于普通的异或，其实是二进制的无进位的加法这里我们定义一种另类的异或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(void) { int T; // 测试数据组数 int a, b; // 操作数 int mod; // 进制 string op; // 操作符 int result, tmp, factorial; cin >> T; for (int i = 0; i < T; i++) { result = 0; factorial = 1; cin >> a >> op >> b; mod = op.size() + 1; while ((a>0) || (b>0)) { tmp = a % mod + b % mod; a /= mod; b /= mod; if (tmp >= mod) tmp -= mod; //无进位加法 result = tmp * factorial + result; factorial *= mod; } cout << result << endl; } return 0; }