Если число не делится на 3, то вычесть 1, в противном случае поделить на 3

20.10.2013, 20:41. **Показов** 4450. **Ответов** 2

Author24 — интернет-сервис помощи студентам

за один ход с числом делается такая операция: если число не делится на 3,то вычитаем 1,а если делится на 3,то делим на 3.Так из числа 39 единица получается за 5 таких ходов(39-13-12-4-3-1)
Какое наименьшее натуральное число превращается в единицу за K (0=<K>=37) таких ходов?

программа должна

запросить число ходов K
найти и вывести на экран наименьшее натуральное число,которое превращается в единицу за K таких ходов

пример:
число ходов 5 искомое натуральное число 14

@ghfh · 29.10.2013, 11:59

Помогите пожалуйста, в долгу не останусь.

@Gealz · 31.10.2013, 14:13

Сегодня на олимпиаде решал такую задачу. Решается через ДП:

Pascal

program z1;
var a:Array[1..37] of longint;
    i,k:byte;
    res:longint;
    
BEGIN
readln(k);
res:=1;
a[1]:=1; a[2]:=2; a[3]:=1;
 
for i:=4 to k do
    a[i]:=a[i-3]*3;
 
for i:=1 to k do
    res:=res+a[i];
    
writeln(res);   
END.

ukupnik
		1
	Если число не делится на 3, то вычесть 1, в противном случае поделить на 3 20.10.2013, 20:41. Показов 4450. Ответов 2 Метки нет (Все метки) за один ход с числом делается такая операция: если число не делится на 3,то вычитаем 1,а если делится на 3,то делим на 3.Так из числа 39 единица получается за 5 таких ходов(39-13-12-4-3-1) Какое наименьшее натуральное число превращается в единицу за K (0=<K>=37) таких ходов? программа должна запросить число ходов K найти и вывести на экран наименьшее натуральное число,которое превращается в единицу за K таких ходов пример: число ходов 5 искомое натуральное число 14

@ghfh 0 / 0 / 0 Регистрация: 29.10.2013 Сообщений: 6
	29.10.2013, 11:59	2
	Помогите пожалуйста, в долгу не останусь. 0

	31.10.2013, 14:13

Опции темы

Если число не делится на 3, то вычесть 1, в противном случае поделить на 3

Решение