0 / 0 / 0
Регистрация: 30.12.2016
Сообщений: 13
|
|
1 | |
Олимпиадная задача. Юный программист Петя обучает своего младшего брата арифметике26.01.2018, 18:27. Показов 4513. Ответов 5
Метки нет (Все метки)
Карточки для счета
Юный программист Петя обучает своего младшего брата арифметике. Петя заготовил много карточек, на каждой из которых написана одна из цифр от 0 до 9 включительно. Петя решил что будет выкладывать карточки в ряд, а младший брат будет просматривать карточки слева направо, складывать цифры на двух соседних карточках и называть ответ. Например, если бы Петя выложил такую последовательность карточек: 2 3 4 1 2, то брат должен был бы назвать вот такую последовательность ответов: 5, 7, 5, 3. Хотя Петя и любит арифметику, он все же решил сильно не нагружать брата, и выкладывать такие последовательности карточек, чтобы сумма на любых двух соседних карточках не превосходила некоторое число S. С другой стороны, Петя волнуется, а не слишком ли мало заданий получится для брата? Напишите программу, которая посчитает количество различных последовательностей длины N, состоящих из цифр от 0 до 9 таких, что сумма двух соседних цифр в последовательности не превышает заданного числа S. Формат входных данных Ввод содержит два числа N (2 ≤ N ≤ 100) и S (0 ≤ S ≤ 18), разделенные пробелом - количество цифр в последовательности, и максимально возможное значение суммы двух соседних цифр в последовательности. Формат результата Выведите единственное число - количество различных последовательностей из цифр длины N, в которых сумма любых двух соседних цифр не превосходит S.
0
|
26.01.2018, 18:27 | |
Ответы с готовыми решениями:
5
Олимпиадная задачка на графы "Юный поджигатель" Юный веб-программист Задача по целочисленной арифметике Вася и Петя ограбили банк: вычислить, сколько монет украл Петя |
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
26.01.2018, 20:55 | 2 |
Не по теме: Недоработка в условии. Обленились, видать, составители. Как брата-то зовут? И какого он росточка? Блондин или брюнет? :D
0
|
0 / 0 / 0
Регистрация: 30.12.2016
Сообщений: 13
|
|
26.01.2018, 21:31 [ТС] | 3 |
Ну если бы у меня хоть какая то мысль была, я бы старался её реализовать, но я уже второй день бьюсь ничего не могу придумать. Олимпиада уже прошла, но я всё равно хочу узнать решение.
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
26.01.2018, 21:48 | 4 |
Ну и что. за 2 дня один чистый лист бумаги?
Понимаете, я бы вам мог сказать, что мне нужно для нормального разговора. Но мой подход к общению тут натыкается на полное непонимание, вплоть до бана. Поэтому мне приходится говорить экивоками и эфемеизмами. Уж вы меня простите, такого нелепого.
0
|
150 / 132 / 53
Регистрация: 03.01.2017
Сообщений: 472
|
||||||
30.01.2018, 08:08 | 6 | |||||
Сообщение было отмечено GRAF231 как решение
Решение
1
|
30.01.2018, 08:08 | |
30.01.2018, 08:08 | |
Помогаю со студенческими работами здесь
6
Задача №113128. Контрольная по арифметике Задача Петя и числа. Олимпиадная задача C++. Олимпиадная задача Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |