【題解】Zerojudge d318 - 11185 - Ternary

題目連結

題目大意

將輸入的數字 $N$ 轉換成三進位的形式並輸出。

題解

如果輸入是 $0$ 的話三進位也會是 $0$，可以直接輸出。否則我們將 $N \bmod 3$ 加入字串最後方，並將 $N$ 除以 $3$，直到 $N$ 變成 $0$ 為止。最後將字串反過來輸出即可。要記得將數字加入字串後方要加上 $\text{'0'}$ 的 ascii code 轉換成字元。其他實作的細節請參考 code。

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	while(cin >> n && n >= 0) {
		if(n == 0) {
			cout << "0\n";
			continue;
		}
		string s;
		while(n > 0) {
			s += n % 3 + '0';
			n /= 3;
		}
		reverse(s.begin(), s.end());
		cout << s << "\n";
	}
	return 0;
}

如果本文對您有幫助的話幫忙點擊廣告和分享吧！

© 若無特別註明，本站文章皆由 WeakMouse's Coding Blog 原創 ，轉載引用本文前請先留言告知。本文轉載請註明文章源自 WeakMouse's Coding Blog ，作者 ，並附上原文連結： 【題解】Zerojudge d318 - 11185 - Ternary