답안 #480444

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
480444	2021-10-16T12:01:10 Z	mosquito_006	Xoractive (IZhO19_xoractive)	C++17	컴파일 오류	0 ms	0 KB

Xoractive

#include<iostream>
#include<vector>
#include<set>
#include<algorithm>
#include<map>
using namespace std;

int Ans[105];
int a[105];

vector<int> Index[7];
vector<int> Num[7];

set<int> All;

map<vector<int>, int> mp;

string s;
void Binary(int a) {
	if (a > 1) Binary(a / 2);
	s += a % 2 + '0';
}

int ask(int i) {
	return a[i - 1];
}

vector<int> get_pairwise_xor(vector<int> v) {
	vector<int> ans;
	for (int i = 0; i < v.size(); i++) {
		for (int j = 0; j < v.size(); j++) {
			ans.push_back(a[v[i] - 1] ^ a[v[j] - 1]);
		}
	}
	sort(ans.begin(), ans.end());
	return ans;
}

int main() {
	int n;
	cin >> n;

	Ans[1] = ask(1);
	Index[0].push_back(1);

	for (int i = 0; i < 7; i++) {
		for (int j = 1; j <= n; j++) {
			if (((1 << i) & j) == 0)
				Index[i].push_back(j);
		}
	}

	for (int i = 0; i < 7; i++) {
		vector<int> v, v1;

		v = get_pairwise_xor(Index[i]);
		Index[i].erase(Index[i].begin(), Index[i].begin() + 1);
		v1 = get_pairwise_xor(Index[i]);

		for (int j = 0; j < v.size(); j++) {
			if (v[j] == 0) {
				v.erase(v.begin(), v.begin() + 1);
				j--;
			}
		}

		for (int j = 0; j < v1.size(); j++) {
			if (v1[j] == 0) {
				v1.erase(v1.begin(), v1.begin() + 1);
				j--;
			}
		}

		for (int k = 0; k < v.size(); k++) {
			for (int j = 0; j < v1.size(); j++) {
				if (v1[j] == v[k]) {
					v1.erase(v1.begin() + j, v1.begin() + j + 1);
					v.erase(v.begin() + k, v.begin() + k + 1);
					k--;
					break;
				}
			}
		}
		Num[i] = v;
		for (int j = 0; j < Num[i].size(); j++) {
			Num[i][j] ^= Ans[1];
		}
	}
	for (int i = 0; i < 7; i++) {
		for (int j : Num[i]) {
			All.insert(j);
		}
	}

	for (int i = 1; i <= n; i++) {
		s = "";
		Binary(i);
		vector<int> v;
		int m = s.size();
		for (int j = 0; j < 7 - m; j++) {
			s = '0' + s;
		}
		for (int j = 0; j < s.size(); j++) {
			if (s[j] == '0') v.push_back(7 - j - 1);
		}
		reverse(v.begin(), v.end());
		mp[v] = i;
	}
	set<int>::iterator it = All.begin();
	while (it != All.end()) {
		vector<int> v;
		for (int i = 0; i < 7; i++) {
			for (int j : Num[i]) {
				if (j == *it) {
					v.push_back(i);
					break;
				}
			}
		}
		Ans[mp[v]] = *it;
		it++;
	}
	cout << n << endl;
	for (int i = 1; i <= n; i++) {
		cout << Ans[i] << ' ';
	}
}

Compilation message

Xoractive.cpp: In function 'std::vector<int> get_pairwise_xor(std::vector<int>)':
Xoractive.cpp:30:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   30 |  for (int i = 0; i < v.size(); i++) {
      |                  ~~^~~~~~~~~~
Xoractive.cpp:31:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |   for (int j = 0; j < v.size(); j++) {
      |                   ~~^~~~~~~~~~
Xoractive.cpp: In function 'int main()':
Xoractive.cpp:60:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   60 |   for (int j = 0; j < v.size(); j++) {
      |                   ~~^~~~~~~~~~
Xoractive.cpp:67:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   67 |   for (int j = 0; j < v1.size(); j++) {
      |                   ~~^~~~~~~~~~~
Xoractive.cpp:74:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   74 |   for (int k = 0; k < v.size(); k++) {
      |                   ~~^~~~~~~~~~
Xoractive.cpp:75:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   75 |    for (int j = 0; j < v1.size(); j++) {
      |                    ~~^~~~~~~~~~~
Xoractive.cpp:85:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   85 |   for (int j = 0; j < Num[i].size(); j++) {
      |                   ~~^~~~~~~~~~~~~~~
Xoractive.cpp:103:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  103 |   for (int j = 0; j < s.size(); j++) {
      |                   ~~^~~~~~~~~~
/usr/bin/ld: /tmp/cc7QmtH0.o: in function `ask(int)':
grader.cpp:(.text+0x470): multiple definition of `ask(int)'; /tmp/ccx5kA4Z.o:Xoractive.cpp:(.text+0x4c0): first defined here
/usr/bin/ld: /tmp/cc7QmtH0.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccx5kA4Z.o:Xoractive.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/cc7QmtH0.o: in function `get_pairwise_xor(std::vector<int, std::allocator<int> >)':
grader.cpp:(.text+0x4d0): multiple definition of `get_pairwise_xor(std::vector<int, std::allocator<int> >)'; /tmp/ccx5kA4Z.o:Xoractive.cpp:(.text+0x4e0): first defined here
/usr/bin/ld: /tmp/cc7QmtH0.o: in function `main':
grader.cpp:(.text.startup+0xdc): undefined reference to `guess(int)'
collect2: error: ld returned 1 exit status