提出番号 | 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;
}
}
}