十进制整数转平衡三进制

求解原视频:平衡三进制 求赞!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;
}
相关推荐
丶小鱼丶16 小时前
数据结构和算法之【数组】
java·数据结构·算法
小钻风336616 小时前
Java函数式编程-lambda表达式
java·开发语言·python
wefly201716 小时前
告别繁琐配置!m3u8live.cn让 M3U8 链接验证变得如此简单
开发语言·前端·python·django·flask·开发工具
承渊政道16 小时前
C++学习之旅【⽤哈希表封装myunordered_map和myunordered_set以及位图和布隆过滤器介绍】
数据结构·c++·学习·哈希算法·散列表·hash-index·图搜索算法
0 0 016 小时前
CCF-CSP 37-4集体锻炼【C++】考点:数学(最大公因数gcd特性),常数优化
开发语言·c++·算法
程序员小明儿16 小时前
量子计算探秘:从零开始的量子编程与算法之旅 · 第三篇
算法·量子计算
开源盛世!!16 小时前
3.9-3.11学习笔记
数据结构·算法
伊珞_7116 小时前
【雨云图】雨云图简介+简单数据python画图代码
开发语言·python
天若有情67316 小时前
【C++实用工具】RandEmmet:致敬Emmet的极简随机数生成器(附完整源码+GitHub)
开发语言·c++·github
木易 士心16 小时前
Java中 synchronized 和 volatile 详解
java·开发语言·jvm