#include #include int sumTatakuT( int n ) { if( n < 0 ){ n = -n; } int distance = 0; bool exponent2 = true; while( ( n = n >> 1 ) > 0 ){ ++distance; if( n % 2 && n > 1 ){ exponent2 = false; } } return (exponent2 ? distance : distance + 1); } int main() { std::cout << "number : "; std::string strn; std::cin >> strn; int n = std::stoi( strn ); std::cout << " ans = " << sumTatakuT( n ) << "\n"; return 0; }