十进制整数转平衡三进制

求解原视频:平衡三进制 求赞!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;
}
相关推荐
꧁Q༒ོγ꧂14 分钟前
C++ 入门完全指南(四)--函数与模块化编程
开发语言·c++
byzh_rc20 分钟前
[认知计算] 专栏总结
线性代数·算法·matlab·信号处理
汉克老师21 分钟前
GESP2025年12月认证C++八级真题与解析(判断题8-10)
c++·快速排序··lcs·gesp八级·gesp8级
listhi52033 分钟前
对LeNet-5的matlab实现,识别MINST手写数字集
开发语言·matlab
qq_4335545437 分钟前
C++ manacher(求解回文串问题)
开发语言·c++·算法
csbysj202042 分钟前
Chart.js 饼图:全面解析与实例教程
开发语言
歌_顿1 小时前
知识蒸馏学习总结
人工智能·算法
浩瀚地学1 小时前
【Java】常用API(二)
java·开发语言·经验分享·笔记·学习
程序员小寒1 小时前
从一道前端面试题,谈 JS 对象存储特点和运算符执行顺序
开发语言·前端·javascript·面试
七夜zippoe1 小时前
事件驱动架构:构建高并发松耦合系统的Python实战
开发语言·python·架构·eda·事件驱动