栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

AcWing 2058. 笨拙的手指

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

AcWing 2058. 笨拙的手指

  •    题目
  •    提交记录
  •    讨论
  •    题解
  •    视频讲解

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

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

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

例如,如果她将数字 1414 转换为二进制数,那么正确的结果应为 11101110,但她可能会写下 01100110 或 11111111。

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

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

输入格式

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

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

输出格式

输出正确的 NN 的值。

数据范围

NN 一定不超过 109109,且存在唯一解。

输入样例:

1010
212

输出样例:

14

样例解释

1414 在二进制下的正确表示为 11101110,在三进制下的正确表示为 112112。

代码:(枚举法)
#include 
#include 
#include 
#include 

//#include
const int N = 1e5;
using namespace std;
int a[N],b[N];
signed main()
{
    mapmp;
    string s1,s2;
    cin >> s1>>s2;
    int len1=s1.size();
    int len2=s2.size();
    for (int i = 0; i < len1; i ++ )
        a[i]=s1[i]-'0';
    //cout<

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/691366.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号