十进制整数转平衡三进制

求解原视频:平衡三进制 求赞!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;
}
相关推荐
咸鱼2.07 小时前
【java入门到放弃】跨域
java·开发语言
沐苏瑶8 小时前
Java 搜索型数据结构全解:二叉搜索树、Map/Set 体系与哈希表
java·数据结构·算法
skiy8 小时前
java与mysql连接 使用mysql-connector-java连接msql
java·开发语言·mysql
一念春风8 小时前
智能文字识别工具(AI)
开发语言·c#·wpf
ZoeJoy89 小时前
算法筑基(二):搜索算法——从线性查找到图搜索,精准定位数据
算法·哈希算法·图搜索算法
Alicx.9 小时前
dfs由易到难
算法·蓝桥杯·宽度优先
桦09 小时前
【C++复习】:继承
开发语言·c++
_日拱一卒9 小时前
LeetCode:找到字符串中的所有字母异位词
算法·leetcode
何仙鸟9 小时前
GarmageSet下载和处理
java·开发语言
鱼难终9 小时前
类和对象(下)
c++