Posts

Showing posts from June, 2024

Weird Algorithm || Introductory Problem || CSES

#include <bits/stdc++.h> using namespace std ; #define MOD 1000000007 ; #define int long long int int32_t main (){     ios_base :: sync_with_stdio ( false );     cin . tie ( NULL );     #ifndef ONLINE_JUDGE     freopen ( "input.txt" , "r" , stdin );     #endif     //----Solution-----//     int n ;     cin >> n ;     while ( n != 1 ){         cout << n << " " ;         if ( n & 1 ){ // if n is not divisible by 3 then             n = n * 3 + 1 ; // multiply it by 3 and add 1         } else {             n /= 2 ; // else divide it by 2         }     }     cout << n ;     return 0 ; }