結果

問題 No.887 Collatz
コンテスト
ユーザー water
提出日時 2020-03-05 11:37:31
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 747 bytes
コンパイル時間 1,467 ms
コンパイル使用メモリ 167,092 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-14 00:54:24
合計ジャッジ時間 2,316 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 28
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#define INF 990000000
//11
using namespace std;
int ctoi(const char c){
  switch(c){
    case '0': return 0;
    case '1': return 1;
    case '2': return 2;
    case '3': return 3;
    case '4': return 4;
    case '5': return 5;
    case '6': return 6;
    case '7': return 7;
    case '8': return 8;
    case '9': return 9;
    default : return -1;
  }
}
int main() {
long long int n=0;

cin>>n;

long long int maxi=0;
long long int soe=0;
long long int i=0;

while(true){
maxi=max(maxi,n);
if(n==1){
soe=i;
break;
}

string s=to_string(n);
char temp=s[(int)s.size()-1];
int gu=ctoi(temp);
if(gu%2==0){
n=n/2;
}else{
n=3*n+1;
}
i++;
maxi=max(maxi,n);
if(n==1){
soe=i;
break;
}
}

cout<< soe<<endl;
cout<< maxi<<endl;


}
0