上海市计算机学会月赛2021年3月乙组

最新推荐文章于 2024-07-15 13:08:46 发布

中学生信竞

最新推荐文章于 2024-07-15 13:08:46 发布

阅读量991

点赞数

分类专栏：中学生信竞

本文链接：https://blog.csdn.net/davidliule/article/details/114906934

版权

本文主要探讨了上海市计算机学会月赛2021年3月乙组的比赛题目，涉及平衡三进制、正规数、铺设地砖的算法问题以及限时任务的解决方案，旨在分享和提升算法理解与应用能力。

摘要由CSDN通过智能技术生成

平衡三进制

#include <iostream>
using namespace std;

void f(int x) {
   
	if (x == 0) return;
	
	if (x%3 == 2) f(x/3 + 1), cout << 'z';
	else if (x%3 == -2) f(x/3 - 1), cout << '1';
	else if (x%3 == -1) f(x/3), cout << 'z';
	else f(x/3), cout << x%3;
}

int main() {
   
	int n;
	cin >> n;

	if (n == 0