十进制整数转平衡三进制

求解原视频:平衡三进制 求赞!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;
}
相关推荐
渔舟小调7 小时前
P19 | 前端加密通信层 pikachuNetwork.js 完整实现
开发语言·前端·javascript
不爱吃炸鸡柳7 小时前
数据结构精讲:树 → 二叉树 → 堆 从入门到实战
开发语言·数据结构
网络安全许木7 小时前
自学渗透测试第21天(基础命令复盘与DVWA熟悉)
开发语言·网络安全·渗透测试·php
t***5447 小时前
如何在Dev-C++中使用Clang编译器
开发语言·c++
码界筑梦坊7 小时前
93-基于Python的中药药材数据可视化分析系统
开发语言·python·信息可视化
Qbw20047 小时前
【Linux】进程地址空间
linux·c++
Cosmoshhhyyy8 小时前
《Effective Java》解读第49条:检查参数的有效性
java·开发语言
棋子入局8 小时前
C语言制作消消乐游戏(2)
c语言·开发语言·游戏
布谷歌8 小时前
常见的OOM错误 ( OutOfMemoryError全类型详解)
java·开发语言
WangJunXiang68 小时前
GFS分布式文件系统
开发语言·php