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