Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- #include <math.h>
- using namespace std;
- void EraseEveryOdd(vector<int>& v) {
- if ((v.size() % 2) > 0)
- v.pop_back();
- auto size = v.size() / 2;
- for (size_t i = 0; i < size; ++i)
- v.erase(v.begin() + i);
- }
- void EraseEveryEven(vector<int>& v) {
- if ((v.size() % 2) == 0)
- v.pop_back();
- auto size = (v.size() / 2) + 1;
- for (size_t i = 1; i < size; ++i)
- v.erase(v.begin() + i);
- }
- int main()
- {
- int numbersCount, neededNumber;
- cin >> numbersCount >> neededNumber;
- vector<int> numbers;
- for (int i = 0; i < numbersCount; ++i) {
- numbers.push_back(i + 1);
- }
- int stepsCount = 0;
- float tempNumbersCount = numbersCount;
- while (numbers.size() != 1) {
- vector<int> temp = numbers;
- EraseEveryEven(temp);
- bool trueDecision = false;
- for (int i = 0; i < temp.size(); ++i) {
- if (temp[i] == neededNumber)
- trueDecision = true;
- }
- if (trueDecision) {
- EraseEveryEven(numbers);
- cout << "2" << endl;
- }
- else {
- EraseEveryOdd(numbers);
- cout << "1" << endl;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement