Happy Number 十进制转特殊三进制

题意：

开心数仅由2，3，6组成，求第n个开心数是多少

思路：

并非朴素十进制转三进制，2，3，6，22，23，26…，22在三进制中是00，23则是01，说明这里的三进制应该是0，1，2，00，01，02，10，11，12，“00”是不和谐的，于是分别用1，2，3表示，就变成：1，2，3，11，12，13，21，22…，

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#include <set>
#include <map>
#define endl '\n'
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
using namespace std;
const double pi = acos(-1);
typedef long long ll;string p = "236";int main()
{IOS;int n;cin >> n;string s = "";while (n > 0){-- n;s.push_back(p[n % 3]);n /= 3;}reverse(s.begin(), s.end());cout << s << endl;return 0;
}

Happy Number 十进制转特殊三进制相关推荐

【PAT甲级十进制转十三进制】1027 Colors in Mars (20 分) Java版 5/5通过
题目是个水题,一次通过. 这道题的大意就是:给你输入3个十进制的数,让你转换成3个十三进制数.在转换的时候,注意不足两位的要用0补全两位. 小坑提交之前,想起来自查一下我的convert(int ...
c语言十进制转十三进制,【05-13|教程】发个手动算十进制转换二进制和二进制转换十进制的教...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼今天上单片机自己琢磨的――,也许对有些人有用,大神别喷. 首先是二进制转换十进制.大家知道所有的二进制10 101 1100 不管怎么变化它都是1开头的, ...
二进制转换为三进制 ——C++实现
二进制转换为三进制题目: 输入一个2进制的数,要求输出该2进制数的3进制表示. 在3进制的表示中,只有0,1,2三种符号 Input 第1行是测试数据的组数n,后面跟着n行输入.每组测试数据占1行, ...
Java十进制转三进制
<pre name="code" class="java">/*** 十进制转三进制,只实现了整数部分* @author CaoChenMiao** ...
Excel十进制转三进制(遥控器编码)
目录一.生成编码二.生成不受影响的数值三.改变十进制的形式附录 1.固化表格防止修改 2.单个十进制转三进制代码 3.三态拨码开关设定编码 -------------------------- ...
天平秤重问题（三进制）
[问题描述]: 有一只天平和N只砝码,如何设计这N只砝码,才能使这天平能够连续秤出的重量最大?假设砝码的最小单位为1克,秤物时物品放在天平的左边,砝码可以放在右边也可以放在左边,不管放在哪一边只要天 ...
十进制与其他进制之间的转换
一.10进制转其他进制:除n反向取余以10进制(31和181)转16进制为例: 二.其他进制转10进制:乘权累加法 #10进制转其他进制 2 4 8 16 def tenToOther(numbe ...
农行笔试-火星三进制、离质心最近的点，京东-逆序五进制
一.火星三进制火星人用三进制数表示数据,用数字符号@.$.&表示0,1,2,现在输入一个十进制数,请把它用火星三进制表示输入: num=123 输出: "$$$&@&qu ...
java、计算机进制转换，二进制十进制十六进制的进制等等！
2进制CPU使用,8进制很少见,10进制适合人类使用,16进制适合编译器和底层程序员使用,希望对你有所帮助! 以下文章是自己从别的地方复制粘贴过来, 总结了一下. 虽然看着有点乱, 但是想学 ,就能看 ...

Happy Number 十进制转特殊三进制

Happy Number 十进制转特殊三进制相关推荐

最新文章

热门文章