結果
問題 | No.2534 コラッツ数列 |
ユーザー |
|
提出日時 | 2024-01-04 01:01:28 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 469 bytes |
コンパイル時間 | 1,915 ms |
コンパイル使用メモリ | 190,808 KB |
最終ジャッジ日時 | 2025-02-18 16:07:00 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
#include<bits/stdc++.h>#define REPP(i,n,m) for(int i=n;i<=m;i++)#define REPM(i,n,m) for(int i=n;i>=m;i--)using namespace std;void yn(bool f){if(f){cout<<"Yes\n";}else{cout<<"No\n";}}bool isnum(char c){return ('0'<=c&&c<='9');}int main(){int n;int cnt=0;cin>>n;for(;cnt<=50;){cnt++;if(n==1){break;}cnt++;if(n%2==0){n/=2;}else{n=3*n+1;}}cnt++;if(n==1&&cnt<=50){cout<<"Yes\n"<<cnt;}else{cout<<"No";}}