【題解】CSES - Weird Algorithm

題目連結

題目大意

給定正整數 $n$，如果 $n$ 是奇數，則變成 $3n + 1$，否則變成 $\frac{n}{2}$。要求印出過程中的數字。

• $1 \leq n \leq 10^6$

題解

按照題目要求模擬即可。

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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	long long n;
	cin >> n;
	while(n > 1) {
		cout << n << " ";
		if(n % 2 == 0) {
			n /= 2;
		} else {
			n = 3 * n + 1;
		}
	}
	cout << "1\n";
	return 0;
}

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

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