題意 ：

• 開心數僅由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 十进制转特殊三进制的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。