結果

問題 No.262 面白くないビットすごろく
ユーザー GoryudyumaGoryudyuma
提出日時 2015-08-17 00:37:58
言語 C++11
(gcc 11.4.0)
結果
TLE  
実行時間 -
コード長 816 bytes
コンパイル時間 1,161 ms
コンパイル使用メモリ 143,268 KB
実行使用メモリ 8,752 KB
最終ジャッジ日時 2023-09-25 12:28:52
合計ジャッジ時間 4,633 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
8,752 KB
testcase_01 TLE -
testcase_02 -- -
testcase_03 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>

using namespace std;

unsigned long long popCount64bitB ( unsigned long long x )
{
	x = ( ( x & 0xaaaaaaaaaaaaaaaaUL ) >> 1 )
		+ ( x & 0x5555555555555555UL );
	x = ( ( x & 0xccccccccccccccccUL ) >> 2 )
		+ ( x & 0x3333333333333333UL );
	x = ( ( x & 0xf0f0f0f0f0f0f0f0UL ) >> 4 )
		+ ( x & 0x0f0f0f0f0f0f0f0fUL );
	x = ( ( x & 0xff00ff00ff00ff00UL ) >> 8 )
		+ ( x & 0x00ff00ff00ff00ffUL );
	x = ( ( x & 0xffff0000ffff0000UL ) >> 16 )
		+ ( x & 0x0000ffff0000ffffUL );
	x = ( ( x & 0xffffffff00000000UL ) >> 32 )
		+ ( x & 0x00000000ffffffffUL );
	return x;
}

int main ()
{
	unsigned long long int N , now = 1L , count = 0L;
	cin >> N;
	while( N > now )
	{
		now += popCount64bitB ( now );
		count++;
	}
	if( N == now )
	{
		cout << count + 1 << endl;
	} else
	{
		cout << -1 << endl;
	}
}
0