結果

問題 No.262 面白くないビットすごろく
コンテスト
ユーザー Goryudyuma
提出日時 2015-08-17 00:37:58
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
TLE  
実行時間 -
コード長 816 bytes
コンパイル時間 1,237 ms
コンパイル使用メモリ 158,844 KB
実行使用メモリ 10,752 KB
最終ジャッジ日時 2024-07-18 09:55:49
合計ジャッジ時間 4,787 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1 TLE * 1 -- * 2
権限があれば一括ダウンロードができます

ソースコード

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