結果

問題 No.47 ポケットを叩くとビスケットが２倍
コンテスト
ユーザー ふゆふみ🔞ざーめん処理用
提出日時 2015-07-13 13:29:24
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 970 bytes
コンパイル時間 482 ms
コンパイル使用メモリ 55,676 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-08 06:55:42
合計ジャッジ時間 1,246 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 3
other WA * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <string>

int sumTataku( int n )
{
	int ans = 0;
	
	int on_bit_num = 0, dist = 0;
	int temp = n, dist_calc = 0;
	do{
		if( temp % 2 ){
			++on_bit_num;
			dist += dist_calc;
		}
		++dist_calc;
	} while( ( temp = temp >> 1 ) > 0 );

	std::cout << "on_bit_num = " << on_bit_num << "\n";
	std::cout << "dist = " << dist << "\n";

	ans += dist;
	
	temp = on_bit_num;
	if( temp % 2 && temp > 1){
		++ans;
	}
	on_bit_num = 0;
	dist = 0; dist_calc = 0;
	do{
		if( temp % 2 ){
			++on_bit_num;
			dist += dist_calc;
		}
		++dist_calc;
	} while( ( temp = temp >> 1 ) > 0 );

	std::cout << "on_bit_num2 = " << on_bit_num << "\n";
	std::cout << "dist2 = " << dist << "\n";

	ans += dist;

	return ans;
}

int main()
{
	while( true ){
		try{
			std::cout << "number : ";
			std::string strn;
			std::cin >> strn;
			int n = std::stoi( strn );
			std::cout << "\n ans = " << sumTataku( n ) << std::endl;
		}
		catch( ... ){
			break;
		}
	}

	return 0;
}
0