十进制整数转平衡三进制

求解原视频:平衡三进制 求赞!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;
}
相关推荐
报错小能手1 天前
数据结构 AVL二叉平衡树
数据结构·算法
l1t1 天前
利用Duckdb求解Advent of Code 2025第5题 自助餐厅
数据库·sql·mysql·算法·oracle·duckdb·advent of code
List<String> error_P1 天前
C语言枚举类型
算法·枚举·枚举类型
liu****1 天前
20.预处理详解
c语言·开发语言·数据结构·c++·算法
蕨蕨学AI1 天前
【Wolfram语言】8 基本图形对象
开发语言·wolfram
努力学算法的蒟蒻1 天前
day26(12.6)——leetcode面试经典150
算法·leetcode·面试
froginwe111 天前
NumPy 数组属性
开发语言
代码游侠1 天前
数据结构——哈希表
数据结构·笔记·学习·算法·哈希算法·散列表
ULTRA??1 天前
moonbit关于模式匹配中的变量绑定
开发语言·c++·人工智能
FY_20181 天前
Stable Baselines3中调度函数转换器get_schedule_fn 函数
开发语言·人工智能·python·算法