#36440 (C++11) No.47 ポケットを叩くとビスケットが２倍

• 問題: No.47 ポケットを叩くとビスケットが２倍
• ユーザー: ふゆふみ🔞ざーめん処理用
• 提出日時: 2015-07-13 13:29:24
• 言語: C++11 (gcc 11.4.0)
• 結果: WA
• 実行時間: -
• コード長: 970 bytes
• コンパイル時間: 474 ms
• コンパイル使用メモリ: 52,840 KB
• 実行使用メモリ: 4,500 KB
• 最終ジャッジ日時: 2023-09-22 15:22:16
• 合計ジャッジ時間: 2,030 ms
• ジャッジサーバーID （参考情報）: judge15 / judge12

入力	結果	実行時間; 実行使用メモリ
testcase_00	WA	-
testcase_01	WA	-
testcase_02	WA	-
testcase_03	WA	-
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	WA	-
testcase_08	WA	-
testcase_09	WA	-
testcase_10	WA	-
testcase_11	WA	-
testcase_12	WA	-
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	WA	-
testcase_19	WA	-
testcase_20	WA	-
testcase_21	WA	-
testcase_22	WA	-
testcase_23	WA	-

ソースコード

#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;
}