十进制整数转平衡三进制

求解原视频:平衡三进制 求赞!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;
}
相关推荐
菜鸟233号18 小时前
力扣213 打家劫舍II java实现
java·数据结构·算法·leetcode
十五年专注C++开发18 小时前
CMake基础: 在release模式下生成调试信息的方法
linux·c++·windows·cmake·跨平台构建
狐5718 小时前
2026-01-18-LeetCode刷题笔记-1895-最大的幻方
笔记·算法·leetcode
AGMTI18 小时前
webSock动态注册消息回调函数功能实现
开发语言·前端·javascript
csbysj202018 小时前
SQLite Select 语句
开发语言
点云SLAM18 小时前
C++(C++17/20)最佳工厂写法和SLAM应用综合示例
开发语言·c++·设计模式·c++实战·注册工厂模式·c++大工程系统
_WndProc18 小时前
【Python】方程计算器
开发语言·python
Q741_14718 小时前
C++ 队列 宽度优先搜索 BFS 力扣 662. 二叉树最大宽度 每日一题
c++·算法·leetcode·bfs·宽度优先
Pluchon18 小时前
硅基计划4.0 算法 动态规划进阶
java·数据结构·算法·动态规划
会游泳的石头18 小时前
Java 异步事务完成后的监听器:原理、实现与应用场景
java·开发语言·数据库