#957506 (C++14) No.1729 ～サンプルはちゃんと見て！～ 16進数と8進数(1)

• 問題: No.1729 ～サンプルはちゃんと見て！～ 16進数と8進数(1)
• ユーザー: Sota
• 提出日時: 2024-03-04 12:48:49
• 言語: C++14 (gcc 12.3.0 + boost 1.83.0)
• 結果: AC
• 実行時間: 2 ms / 2,000 ms
• コード長: 1,627 bytes
• コンパイル時間: 990 ms
• コンパイル使用メモリ: 105,364 KB
• 実行使用メモリ: 6,820 KB
• 最終ジャッジ日時: 2024-09-29 17:21:26
• 合計ジャッジ時間: 2,034 ms
• ジャッジサーバーID （参考情報）: judge5 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 6,816 KB
testcase_01	AC	2 ms; 6,816 KB
testcase_02	AC	2 ms; 6,816 KB
testcase_03	AC	2 ms; 6,816 KB
testcase_04	AC	2 ms; 6,816 KB
testcase_05	AC	2 ms; 6,816 KB
testcase_06	AC	2 ms; 6,816 KB
testcase_07	AC	2 ms; 6,816 KB
testcase_08	AC	2 ms; 6,820 KB
testcase_09	AC	2 ms; 6,820 KB
testcase_10	AC	2 ms; 6,820 KB
testcase_11	AC	2 ms; 6,820 KB
testcase_12	AC	2 ms; 6,820 KB
testcase_13	AC	2 ms; 6,816 KB
testcase_14	AC	1 ms; 6,820 KB
testcase_15	AC	2 ms; 6,820 KB
testcase_16	AC	2 ms; 6,820 KB
testcase_17	AC	2 ms; 6,816 KB
testcase_18	AC	2 ms; 6,816 KB
testcase_19	AC	1 ms; 6,816 KB
testcase_20	AC	2 ms; 6,820 KB
testcase_21	AC	2 ms; 6,816 KB
testcase_22	AC	2 ms; 6,816 KB
testcase_23	AC	1 ms; 6,816 KB

ソースコード

#define _USE_MATH_DEFINES

#include <iostream>		//cin, cout
#include <vector>		//vector
#include <algorithm>	//sort,min,max,count
#include <string>		//string,getline, to_string
#include <cstdlib>		//abs(int)
#include <utility>		//swap, pair
#include <tuple>        //tuple
#include <deque>		//deque
#include <climits>		//INT_MAX
#include <bitset>		//bitset
#include <cmath>		//sqrt, ceil. M_PI, pow, sin
#include <ios>			//fixed
#include <iomanip>		//setprecision
#include <sstream>		//stringstream
#include <numeric>		//gcd, assumlate
#include <random>		//randam_device
#include <limits>		//numeric_limits
#include <functional>

using namespace std;
constexpr long long int D_MOD = 1000000007;

int main() {

	string N;
	cin >> N;

	string nx, temp;

	for (unsigned int i = 0; i < N.size(); i++) {
		switch (N.at(i)) {
		case 'A':temp = "1010"; break;
		case 'B':temp = "1011"; break;
		case 'C':temp = "1100"; break;
		case 'D':temp = "1101"; break;
		case 'E':temp = "1110"; break;
		case 'F':temp = "1111"; break;
		}
		nx += temp;
	}
	
	string num, ans;
	int a = 0;

	while (!nx.empty()) {
		for (int i = 0; i < 3; i++) {
			num.push_back(nx.back());
			nx.pop_back();
			if (nx.empty()) {
				break;
			}
		}
		for (unsigned int i = 0; i < num.size(); i++) {
			a += (num.at(i) - '0') * pow(2, i);
		}

		ans += to_string(a);
		num.clear();
		a = 0;
	}

	vector<int> C(8, 0);

	for (unsigned int i = 0; i < ans.size(); i++) {
		C.at(ans.at(i) - '0')++;
	}

	int max = *std::max_element(C.begin(), C.end());

	for (int i = 0; i < 8; i++) {
		if (C.at(i) == max) {
			cout << i << " ";
		}
	}

	cout << endl;

	return 0;

}