Задача A. Задача из ЕГЭ Вася готовится к ЕГЭ по информатике и тренируется решать 23 задачу. Он нашел много вариантов этой задачи, но не нашел к ним ответов. Во всех найденных вариантах задачах формулируется
одинаково, отличаются только числа:
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на k
Первая команда увеличивает число на экране на 1, вторая умножает его на k. Программа для
исполнителя это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число
p, и при этом траектория вычислений содержит число q?
Траектория вычислений программы это последовательность результатов выполнения всех команд программы. Например, для программы 121 при k = 3 траектория будет состоять из чисел 2,
6, 7.
Васе найти правильные ответы.
В первой строке входных данных записано число t количество различных вариантов задачи.
В следующих t строках записаны тройки чисел p, q, k. ответ для каждого варианта выведите в
отдельной строке.
В первом тесте t = 3. Оценка за этот тест: За каждую правильно подсчитанное число
программ начисляется Проверка осуществляется в режиме online (результат виден сразу).
Во втором тесте t = 70. Оценка за этот тест: За каждую правильно подсчитанное число
программ начисляется Во время тура проверяется, что сданный файл содержит 70 чисел.
Проверка правильности ответа осуществляется в режиме oine (результат виден после окончания
тура).

Примеры:
2
20 10 2
20 10 3

ответ на тест:
28
5

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

Vitaminka123456789

10.05.2021 12:11

Даны два числа x и y. вывести на экран меньшее из этих чисел (составить программу решения алгоритма задачи на языке QBasic)...

QuAtTro271

14.10.2021 14:24

Составить программу возведения четного числа в куб, а нечетного – в квадрат....

Тосямдр

03.12.2022 15:20

Запишите в виде блок схемы условие: если x меньше 5 то y=-2x+2...

лилия371

03.12.2022 15:20

EXCEL - это * Графический редактор Текстовый процессор Операционная система Табличный процессор Клавиша на клавиатуре...

lolkekcheburek15

11.01.2020 17:56

Макс каждый день смотрит новости, и, судя по заявлениям некоторых экспертов, Россия вышла на плато заболеваемости, но, конечно, до завершения пандемии еще довольно далеко. В...

diasj5kz

06.06.2021 11:22

Решить с цикла с постусловием в qbasic : амёба каждые три часа делится на 2 клетки. сколько будет амёб через 3,6, часа....

vadimsivun3

10.11.2021 01:04

1) дан массив р(n), состоящий из n вещественных чисел. заменить отрицательные элементы массива их квадратами,и новый массив переписать в s(n). : *...

nastusha510

10.11.2021 01:04

Все элементы заданного массива вещественных чисел a(n),начиная с первого по порядку элемента, уменьшить на единицу.новый массив переписать в s(n). : *...

NeoBest1

07.01.2023 10:48

Python Получить в программе 10 случайных чисел в диапазоне от –50 до 50 и найти количество положительных....

manenkova1997

07.01.2023 10:48

Python Компьютер задумал время года. Напишите программу которая выводит на экран список месяцев задуманного времени года...

Ответ:

lychik1111

26.08.2021 21:37

Program n1;
Uses Crt;
Var
c: array[1..1000] of integer;
n, i, null, otric, polozhit :integer;
Begin
writeln('Razmer massiva = '); Readln(n);

for i:=1 to n do begin
c[i]:=random(40) - 20;
write(c[i]:4);
end;

writeln();

otric:=0; polozhit:=0; null:=0;
for i:=1 to n do begin
if (c[i]<0) then otric:=otric+1;
if (c[i]>0) then polozhit:=polozhit+1;
if (c[i]=0) then null:=null+1;
end;
writeln('Kol-vo chisel < 0: ', otric);
writeln('Kol-vo chisel > 0: ', polozhit);
writeln('Kol-vo chisel = 0: ', null);
End.

0,0(0 оценок)

Ответ:

zhanara0507

14.08.2020 02:13

#include <iostream>
#include <stdlib.h>
#include <limits.h>

using namespace std;

int main()
{

   int i,n,k,l,y,j,m;

   cout << "сколько чисел?" << endl;
   cin >> n;
   y=INT_MAX;
   int a[n];
   for (i=0;i<n;i++)
        cin >> a[i];
   for (i=0;i<n;i++){
        k=0;
        l=0;
        for (j=0;j<i;j++)
            k=k+a[j];
        for (j=i+1;j<=n;j++)
            l=l+a[j];
        if (abs(k-l) < y) {
            y=abs(k-l);
            m=i;}
   }
   cout << m;

}

Если я правильно понял - то вот.

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку