| 提出番号 | 694 |
|---|---|
| 提出者 | Siri |
| 言語 | C++ |
| 提出日時 | 2017-08-01 13:38:03 |
| 問題名 | (46)未解決問題 |
| 結果 | AC |
| 点数 | 100% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 2ms | 7984KB |
| 2 | AC | 100% | 1ms | 8320KB |
| 3 | AC | 100% | 2ms | 7696KB |
| 4 | AC | 100% | 2ms | 8304KB |
| 5 | AC | 100% | 2ms | 8304KB |
| 6 | AC | 100% | 2ms | 7504KB |
| 7 | AC | 100% | 2ms | 8336KB |
| 8 | AC | 100% | 2ms | 8320KB |
| 9 | AC | 100% | 2ms | 8320KB |
| 10 | AC | 100% | 1ms | 8000KB |
#include<iostream>
#include<list>
#include<climits>
#include<string>
#include<algorithm>
#include<functional>
using namespace std;
long long int n, x, a;
int main() {
cin >> n;
a = n;
if (a == 1) {
cout << x << endl;
return 0;
}
for (int i = 1;; i++) {
if (a % 2 == 0) {
a /= 2;
}
else {
a = 3 * a + 1;
}
x++;
if (a == 1) {
cout << x << endl;
return 0;
}
}
}