十进制整数转平衡三进制

求解原视频:平衡三进制 求赞!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;
}
相关推荐
程序员敲代码吗3 分钟前
提升Python编程效率的五大特性
开发语言·python
越甲八千3 分钟前
深入了解迭代器erase()之后的失效逻辑
算法
Kurbaneli3 分钟前
C语言过时了吗?2025年仍不可替代
c语言·开发语言
躺柒5 分钟前
读人工智能全球格局:未来趋势与中国位势06人类的未来(下)
大数据·人工智能·算法·ai·智能
_风华ts8 分钟前
C++ 函数封装与绑定
c++·函数指针·函数封装
ShineWinsu22 分钟前
对于C++中stack和queue的详细介绍
开发语言·数据结构·c++·面试·stl·queue·stack
List<String> error_P25 分钟前
Python蓝桥杯常考知识点-模拟
开发语言·python·蓝桥杯
L_Aria29 分钟前
6421. 【NOIP2019模拟11.11】匹配
c++·算法·动态规划
油墨香^_^32 分钟前
Spring Cloud Feign 进阶详解:契约测试、负载均衡、文件上传与原生API
java·开发语言
比奇堡鱼贩41 分钟前
python第五次作业
开发语言·前端·python