Задание 14. Информатика. ЕГЭ. Поляков-328

Просмотры: 39
Изменено: 25 ноября 2024

Запись числа \(67\) в системе счисления с основанием \(N\) оканчивается на \(1\) и содержит \(4\) цифры. Укажите основание этой системы счисления \(N\).

Решение:

Python


N = 2

while True:
    n = 67
    s = ''
    while n:
        s = str(n % N) + s
        n //= N
    if s[-1] == '1' and len(s) == 4:
        print(N)
        break
    N += 1

C++


#include<iostream>
#include<string>

using namespace std;

int32_t main() {
    int p = 2;

    while(1) {
	string s = "";
        int n = 67;

        while(n) {
           s = to_string(n % p) + s;
           n /= p;
        }

	if (s.length() == 4 && s.back() == '1') {
            cout << p << '\n';
            break;
        }

	p++;
    }
}

Ответ: \(3\)