另类的异或_有道难题_2010网易编程挑战赛

题目：

描述：
对于普通的异或，其实是二进制的无进位的加法。这里我们定义一种另类的异或A op B, op是一个仅由^组成的字符串，如果op中包含n个^，那么A op B表示A和B之间进行n+1进制的无进位的加法。下图展示了3 ^ 5 和 4 ^^ 5的计算过程：0 1 1 (3)
^   1 0 1 (5)
---------1 1 0 (6)0 1 1 (4)
^^  0 1 2 (5)
---------0 2 0 (6)输入：
第一行有一个正整数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>
#include <cmath>using namespace std;int main() {int T, A, C, n, result, counter;string B;for (cin >> T; T; --T) {cin >> A >> B >> C;n = B.size() + 1;for (result = counter = 0; A || C; A /= n, C /= n, ++counter) {result += (A + C) % n * static_cast<int>(pow(n * 1.0, counter));}cout << result << endl;}return 0;
}

转载于:https://www.cnblogs.com/xwoder/p/4490935.html

另类的异或_有道难题_2010网易编程挑战赛相关推荐

有道难题——2010网易编程挑战赛
只能说:果然ACM不是我的强项,又一次铩羽而归,不过这也证明了一个道理,没有付出努力就一定不会有收获.所以,下定决心利用暑假时候好好学习ACM,等待明年. 首先是有道难题的主页: http://www ...
有道难题2010网易编程挑战赛 20100526练习题C Sibonacci
#include "stdafx.h" /* 描述菲波那切数列可以用下列的式子表示: f(1)=1 f(2)=1 f(n)=f(n-1)+f(n-2) (n>=3) 现在我 ...
网易有道胡琛：将“有道难题”做成中国编程爱好者的节日
网易,一个对中国互联网影响至深的门户网站.搜索,一项给全世界计算机用户带来极好帮助的技术.我们无法想象,如果没有搜索,将会给我们的生活减少多少便利.网易有道,这个特别的名字,如今也逐渐为人们熟识和使用 ...
有道难题2010有道谜题标准答案
有道难题2010网易编程挑战赛:http://www.youdao.com/nanti/index.html 欢迎报名参加由网易公司主办的"有道难题2010网易编程挑战赛".本次大 ...
quot;有道难题2009quot;复赛题目
突然发现,有道难题也有编程比赛,先看了一下去年的题目,自己写了一个方法,再与官方给出的方法相比较,下面我对我的方法和官方方法作一下比较,找出不足,进步进步.首先列出题目: Problem Statem ...
判断手势_科目一题库里的4道难题，拿不到满分也正常，交警手势不好判断
品牌宣传.产品推广,覆盖全国,日曝光量千万+,7500+公众号广告招商进行中,点击进入了解详情点击上面蓝字即可关注↑点击右上角分享到朋友圈现在很多人都在考取驾驶证,在考证的过程中,学员就需要经历四 ...
看有道难题比赛有恶心感，付源码挑战，博客园目前纯速度最快。
编码比赛,感觉是武林大会一样本来很高兴不过后来发现主要要装jre?罢了 6-1后看园子里各位兄弟都在做题目,看了以后感觉非常难过,恶心! 同时有另一个首页文章谈到了++i.i++的题目其实问题一 ...
网易有道难题，铩羽而归。
5月31日参加网易有道难题 ,结果铩羽而归. 先做的是500分题目: 题目要求:双倍超立方数是指一个正整数可以正好被拆分为两种不同的a^3+b^3的方式,其中a,b均为整数且0<a<=b ...
有道难题- Unrepeating Nunbers
有道难题,来自:http://www.youdao.com/nanti/news.html 开始自己写了代码,该程序能正常工作,但对某些数字不能得出正确的结果,汗了半天没有找出问题所在. 以下是我的源 ...

另类的异或_有道难题_2010网易编程挑战赛

另类的异或_有道难题_2010网易编程挑战赛相关推荐

最新文章

热门文章