十进制整数转平衡三进制

求解原视频:平衡三进制 求赞!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;
}
相关推荐
黄昏晓x6 分钟前
C++11
android·java·c++
醉酒柴柴12 分钟前
word创建样式以后应用于所有新文件
开发语言·学习·c#·word
董董灿是个攻城狮13 分钟前
大模型连载8:词向量如何表示近义词?
人工智能·python·算法·机器学习
Jasmine_llq17 分钟前
《B4001 [GESP202406 一级] 立方数》
算法·单输入处理·整数算术运算·立方数枚举验证算法(核心逻辑)·循环终止优化算法·状态标记算法·三元运算符输出
芸忻26 分钟前
day 13 第六章 二叉树 part01代码随想录算法训练营71期
数据结构·算法
2401_9001515428 分钟前
C++中的桥接模式
开发语言·c++·算法
自动化和Linux29 分钟前
windows11安装GCC+安装Visual Studio Code,Dev-C++
c++·ide·vscode·编辑器
生活很暖很治愈30 分钟前
Linux——HTTP协议
linux·服务器·c++·网络协议·ubuntu·http
Yvonne爱编码34 分钟前
二叉树高频题精讲 | 从入门到熟练掌握二叉树操作2
开发语言·python