十进制整数转平衡三进制

求解原视频:平衡三进制 求赞!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;
}
相关推荐
机器学习之心3 分钟前
基于GSWOA-SVM三种策略改进鲸鱼算法优化支持向量机的数据多变量时间序列预测,Matlab代码
算法·支持向量机·matlab·优化支持向量机·gswoa-svm·三种策略改进鲸鱼算法
Byte不洛3 分钟前
基于 C++ 手写 HTTP 服务器:从请求解析到响应构建全流程解析
linux·网络·c++·计算机网络·http
旖-旎8 分钟前
前缀和(和为K的子数组)(5)
c++·算法·leetcode·前缀和·哈希算法·散列表
ZTLJQ11 分钟前
网络通信的基石:Python HTTP请求库完全解析
开发语言·python·http
xnian_12 分钟前
高并发下锁管理器,单机与分布式版
java·开发语言
进击的荆棘12 分钟前
优选算法——链表
数据结构·算法·链表·stl
凌波粒15 分钟前
LeetCode--203.移除链表元素(链表)
java·算法·leetcode·链表
不染尘.17 分钟前
背包问题BP
开发语言·c++·算法
程序员buddha18 分钟前
Java面试八股文基础篇
java·开发语言·面试
进击的小头19 分钟前
第17篇:卡尔曼滤波器之概率论初步
python·算法·概率论