十进制整数转平衡三进制

求解原视频:平衡三进制 求赞!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;
}
相关推荐
寻寻觅觅☆4 小时前
东华OJ-基础题-106-大整数相加(C++)
开发语言·c++·算法
fpcc4 小时前
并行编程实战——CUDA编程的Parallel Task类型
c++·cuda
偷吃的耗子4 小时前
【CNN算法理解】:三、AlexNet 训练模块(附代码)
深度学习·算法·cnn
l1t4 小时前
在wsl的python 3.14.3容器中使用databend包
开发语言·数据库·python·databend
赶路人儿5 小时前
Jsoniter(java版本)使用介绍
java·开发语言
化学在逃硬闯CS5 小时前
Leetcode1382. 将二叉搜索树变平衡
数据结构·算法
ceclar1235 小时前
C++使用format
开发语言·c++·算法
码说AI6 小时前
python快速绘制走势图对比曲线
开发语言·python
Gofarlic_OMS6 小时前
科学计算领域MATLAB许可证管理工具对比推荐
运维·开发语言·算法·matlab·自动化
lanhuazui106 小时前
C++ 中什么时候用::(作用域解析运算符)
c++