bobten2008的专栏

The art of algorithm

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

 

描述 对于普通的异或,其实是二进制的无进位的加法
这里我们定义一种另类的异或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

 

阅读更多
个人分类: 位运算
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭