十进制整数转平衡三进制

求解原视频:平衡三进制 求赞!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;
}
相关推荐
xiaoye-duck几秒前
《算法题讲解指南:优选算法-分治-归并》--49.计算右侧小于当前元素的个数,50.翻转对
c++·算法
_Twink1e几秒前
[算法竞赛]八、排序、排列
数据结构·c++·笔记·算法·排序算法
im_AMBER1 分钟前
Leetcode 137 组合 | 电话号码的字母组合
开发语言·算法·leetcode·深度优先·剪枝
Alex艾力的IT数字空间2 分钟前
OCR 原理:从像素到文本的智能转换
数据结构·人工智能·python·神经网络·算法·cnn·ocr
Never_Satisfied3 分钟前
在JavaScript / HTML中,判断指定的元素是否含有某个类
开发语言·javascript·html
牢七3 分钟前
Slim-4.x php审计 前言篇
开发语言·php
沐知全栈开发3 分钟前
HTML 列表
开发语言
froginwe115 分钟前
HTML 实例详解
开发语言
知我Deja_Vu6 分钟前
【避坑指南】ConcurrentHashMap 并发操作的致命陷阱
java·开发语言
仟濹7 分钟前
【算法打卡day19(2026-03-11 周三)算法:打家劫舍-DP,双指针,二分查找,滑动窗口,方向控制,前缀和 】8个题
算法·leetcode·二分查找·动态规划