十进制整数转平衡三进制

求解原视频:平衡三进制 求赞!100赞买个乒乓球拍!_哔哩哔哩_bilibili

题目: 上海市计算机学会竞赛平台 | YACS

求解程序:

cpp 复制代码
using namespace std;
#include <iostream>
#include <cstring>
 
 
string work(int n)
{
	if(n==0)return "";
	
	if( n%3 == 2 || n%3 == -1 )return work((n+1)/3)+ "T";
	else if( n%3 == 1 || n%3 == -2 )return work((n-1)/3)+"1";
	else return work(n/3)+"0";
}
 
int main()
{
	int n;
	cin >> n;
	string s_str=(n==0)?"0":work(n);
	cout << s_str <<endl;
	return 0;
}
相关推荐
wangwangmoon_light5 分钟前
1.1 LeetCode总结(线性表)_枚举技巧
算法·leetcode·哈希算法
冰暮流星10 分钟前
javascript逻辑运算符
开发语言·javascript·ecmascript
flysh0511 分钟前
如何利用 C# 内置的 Action 和 Func 委托
开发语言·c#
码农小韩32 分钟前
基于Linux的C++学习——动态数组容器vector
linux·c语言·开发语言·数据结构·c++·单片机·学习
木风小助理33 分钟前
`mapfile`命令详解:Bash中高效的文本至数组转换工具
开发语言·chrome·bash
mit6.82439 分钟前
几何|阻碍链
算法
有一个好名字41 分钟前
力扣-小行星碰撞
算法·leetcode·职场和发展
MM_MS41 分钟前
Halcon图像锐化和图像增强、窗口的相关算子
大数据·图像处理·人工智能·opencv·算法·计算机视觉·视觉检测
yyy(十一月限定版)43 分钟前
初始matlab
开发语言·matlab
LawrenceLan43 分钟前
Flutter 零基础入门(九):构造函数、命名构造函数与 this 关键字
开发语言·flutter·dart