結果

提出番号 682
提出者 littlegirl112
言語 C++
提出日時 2017-08-01 13:31:40
問題名 (46)未解決問題
結果 AC
点数 100%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 7952KB
2 AC 100% 2ms 8000KB
3 AC 100% 1ms 7712KB
4 AC 100% 2ms 7792KB
5 AC 100% 1ms 7760KB
6 AC 100% 2ms 7792KB
7 AC 100% 1ms 7424KB
8 AC 100% 2ms 8336KB
9 AC 100% 1ms 7968KB
10 AC 100% 1ms 7968KB

ソースコード

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
long long int n,a=0;
int main() {
	cin >> n;
	if (n == 1) {
		cout << 0 << endl;
		return 0;
	}
	for (int i = 0; i < 5000000000000000000; i++) {
		if (n % 2 == 0) {
			n = n / 2;
			a++;
		}else{
			n = n * 3 + 1;
			a++;
		}
		if (n == 1) {
			cout << a << endl;
			return 0;
		}
	}
}