1、题目笨拙的手指

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

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

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

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

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

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

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

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

输出格式
输出正确的 N 的值。

数据范围
0≤N≤10^ 9,且存在唯一解。

输入样例:
1010
212
输出样例:
14
样例解释
14 在二进制下的正确表示为 1110,在三进制下的正确表示为 112

2、分析

我想是暴力把所有由错误的二进制数字转化的可能的正确数字的集合,和三进制的集合找交集

3、代码

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{vector<int>nn,mm;string n,m;cin >> n >> m;for(int i = 0; i < n.size(); i ++){string tmp = n;tmp[i] = (((tmp[i] - '0') + 1) % 2) + '0';nn.push_back(stoi(tmp,nullptr,2));}string tmp;for(int i = 0; i < m.size(); i ++){tmp = m;tmp[i] = (((tmp[i] - '0') + 1) % 3) + '0';mm.push_back(stoi(tmp,nullptr,3));tmp = m;tmp[i] = (((tmp[i] - '0') + 2) % 3) + '0';mm.push_back(stoi(tmp,nullptr,3));}for(int i = 0; i < nn.size(); i ++){auto p = find(mm.begin(),mm.end(),nn[i]);if(p != mm.end()){cout << *p;break;}}return 0;
}

4、总结

  1. stoi和find的使用,之前不太熟悉需要熟悉下

2022.01.02 Acwing寒假每日一题 笨拙的手指相关推荐

  1. 2022.01.05 Acwing寒假每日一题 拖拉机

    1.题目拖拉机 干了一整天的活,农夫约翰完全忘记了他把拖拉机落在田地中央了. 他的奶牛非常调皮,决定对约翰来场恶作剧. 她们在田地的不同地方放了 N 捆干草,这样一来,约翰想要开走拖拉机就必须先移除一 ...

  2. AcWing寒假每日一题2058. 笨拙的手指

    AcWing寒假每日一题2058. 笨拙的手指 题目描述 奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果 ...

  3. AcWing寒假每日一题

    **此文章持续更新,直至寒假没有每日一题!!!! 习题目录 Week 1: 货仓选址 数字三角形 Week 2 蛇形矩阵 红与黑 回文平方 剪绳子 分巧克力 校门外的树(简单暴力法) 奖学金 十三号星 ...

  4. AcWing寒假每日一题 2058.笨拙的手指

    题目描述:2058. 笨拙的手指 - AcWing题库 奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果时 ...

  5. AcWing寒假每日一题2022-第1周

    week 1: 2058.笨拙的手指 2041.干草堆 2060.奶牛选美 2019.拖拉机 2014.岛 2058.笨拙的手指 一.问题描述 奶牛贝茜正在学习如何在不同进制之间转换数字.但是她总是犯 ...

  6. 每日一题 笨拙的手指

    Acwing 2058. 笨拙的手指 题目 奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果时,她总是将其 ...

  7. AcWing - 寒假每日一题2023(DAY 11——DAY 15)

    文章目录 一.AcWing 4656. 技能升级(困难) 1. 实现思路 2. 实现代码 二.AcWing 4454. 未初始化警告(简单) 1. 实现思路 2. 实现代码 三.AcWing 4509 ...

  8. 【acwing 寒假每日一题(入门组)】day24数独检查

    题目来源:数独检查 题目描述 数独是一种流行的单人游戏. 目标是用数字填充9x9矩阵,使每列,每行和所有9个非重叠的3x3子矩阵包含从1到9的所有数字. 每个9x9矩阵在游戏开始时都会有部分数字已经给 ...

  9. AcWing.寒假每日一题

    目录 1.4261孤独的照片 2.3400统计次数 3.4366堆石头 4.奶牛大学 1.4261孤独的照片 Farmer John 最近购入了 NN 头新的奶牛,每头奶牛的品种是更赛牛(Guerns ...

最新文章

  1. mysql 硬负载_为啥单机MySQL又遭遇瓶颈?MySQL主从复制替你解决单机问题
  2. Spark Streaming揭秘 Day16 数据清理机制
  3. 两个class写在同一个java文件中
  4. android来电事件,android – 来电时没有响铃事件
  5. access中case替代方法
  6. [ios]iOS模拟器应用程序目录结构
  7. 台式机鼠标失灵打开计算机,台式电脑鼠标不动了怎么办
  8. 编译OpenJDK:make[1]: *** 没有规则可制作目标“openjdk8/jdk/src/share/classes/java/applet/AppletContext.java”,
  9. arial unicode ms字体_(05)CSS 给文本加样式: 字体属性 | CSS
  10. python中oserror是什么意思,python – OSError:[错误1]不允许操作
  11. 关于Loadlibrary 失败-找不到指定模块126错误
  12. android 远吗编译 刷机 小米,小米10/小米10 Pro系统源代码现已开源,能刷机才是为发烧而生...
  13. python爬微博超话图片_Python爬虫:《庆余年》人物图谱和微博传播路径
  14. 六级词汇天天练(12.11)
  15. UML建模与软件开发设计(六)——类图设计与类之间的关系
  16. 事务隔离级别——未提交读、已提交读、可重复读、串行
  17. java 基本数据类型所占字节数
  18. Java虚拟机(JVM)-- Dump内存快照
  19. 微信pc端怎么实现云服务器,使用易语言怎么实现PC端登陆微信
  20. CC2540开发入门

热门文章

  1. python文件名可以用中文吗_python对中文路径/文件名的重命名
  2. 如何解决php curl curl_errno返回6 无法解析主机
  3. 如何用齿轮法测定光速
  4. [bzoj1022] [SHOI2008]小约翰的游戏John
  5. npm下载swiper包报错
  6. 河南省申请测绘资质保密人员要求
  7. BT源代码学习心得(十):客户端源代码分析(相关对象一览) -- 转贴自 wolfenstein (NeverSayNever)
  8. 电子词典 C语言实现
  9. Hikari连接池——java.lang.Exception: Apparent connection leak detected
  10. 年轻一代程序员:社牛、不卷、玩开源