其他分享
首页 > 其他分享> > 《寒假每日一题》2022/1/2 AcWing 2058.笨拙的手指

《寒假每日一题》2022/1/2 AcWing 2058.笨拙的手指

作者:互联网

原题链接:https://www.acwing.com/problem/content/2060/

Problem Description:

奶牛贝茜正在学习如何在不同进制之间转换数字。

但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔。

每当贝茜将数字转换为一个新的进制并写下结果时,她总是将其中的某一位数字写错。

例如,如果她将数字 14 转换为二进制数,那么正确的结果应为 1110,但她可能会写下 0110 或 1111。

贝茜不会额外添加或删除数字,但是可能会由于写错数字的原因,写下包含前导 0 的数字。

给定贝茜将数字 N 转换为二进制数字以及三进制数字的结果,请确定 N 的正确初始值(十进制表示)。

Input:

第一行包含 N 的二进制表示,其中一位是错误的。

第二行包含 N 的三进制表示,其中一位是错误的。

Output:

输出正确的 N 的值。

Sample Input:

1010
212


Sample Output:

14


解题思路:

代码讲解:

AC代码:

#include<bits/stdc++.h>
#include<unordered_set> //哈希表
using namespace std;

int get(string s,int b) //将b进制的数s转为十进制数
{
        //秦九韶算法
	int res=0;
	for(char c:s)
	    res= res * b + c- '0';
	return res; 
}

int main( )
{
	string a,b;
	cin>>a>>b;
	
	unordered_set<int>S;
	
	for(char &c:a)  //引用,通过c的改变改变a的值
	{
		c^=1;
		S.insert(get(a,2));
		c^=1; 
	}
	
	for(char &c:b)
	{
		char t=c;
		for(int i=0;i<3;i++) //三进制数每一位有0、1、2三种可能要进行循环判断
		{
			if(i-'0'!=t) //若与原来该位上的数不同则进行求值、求交集
			{
				c=i-'0';
				int x=get(b,3);
				if(S.count(x))
				{
					cout<<x<<endl;
					return 0; 	
				}	
			}
			c=t;	
		}
	}
	
	return 0;
} 

标签:res,进制,int,2058,二进制,2022,贝茜,AcWing,数字
来源: https://www.cnblogs.com/baiye-y/p/15761292.html