結果

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

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 8304KB
2 AC 100% 2ms 8000KB
3 AC 100% 1ms 7984KB
4 AC 100% 2ms 8000KB
5 AC 100% 1ms 8320KB
6 AC 100% 1ms 7680KB
7 AC 100% 1ms 7984KB
8 AC 100% 2ms 7680KB
9 AC 100% 1ms 7712KB
10 AC 100% 2ms 7984KB

ソースコード

#include "iostream"
#include "climits"
#include "list"
#include "queue"
#include "stack"
#include "set"
#include "functional"
#include "algorithm"
#include "math.h"
#include "utility"
#include "string"
#include "map"
#include "unordered_map"
#include "iomanip"
#include "random"

using namespace std;
const long long int MOD = 1000000007;

long long int power(long long int x, long long int n, long long int M) {
	long long int tmp = 1;

	if (n > 0) {
		tmp = power(x, n / 2, M);
		if (n % 2 == 0) tmp = (tmp*tmp) % M;
		else tmp = (((tmp*tmp) % M)*x) % M;
	}
	return tmp;
}

long long int N, M, K, Q, W, H, L, R;
long long int ans;



int main() {
	ios::sync_with_stdio(false);
	cin >> N;
	while (N>1) {
		if (N % 2)N = N * 3 + 1;
		else N /= 2;
		ans++;
	}
	cout << ans <<  endl;
	return 0;
}