Форум программистов, компьютерный форум, киберфорум
Наши страницы

Представить целое число N в виде суммы M примерно равных целых чисел. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ отключается программа http://www.cyberforum.ru/cpp-beginners/thread286332.html
Написал курсовик... все работало.. но через некоторое время при компеляции программа запускается и сразу закрывается... getch() и все подобное пробовал, может кто подскажет что к чему?
C++ Нумерация массива Как провести нумерацию вектора и двумерного массива не с нуля а с единицы. Подскажите пожалуйста. http://www.cyberforum.ru/cpp-beginners/thread286321.html
Вопрос по рекурсии C++
Здравствуйте. Обьясните новичку, почему если раскомментировать строчку (см. код программы) то программа будет выводить числа в обратном порядке ? #include <iostream> using namespace std; int...
Есть у кого исходники 2-3-4 деревьев? C++
или может ссылку на код, а то нигде нет! Добавлено через 21 час 18 минут никто не знает что это?
C++ Масивы http://www.cyberforum.ru/cpp-beginners/thread286282.html
Помогите сделать задачу по С++. Создать массив. Вывести массив в общепринятом виде. Превратить массив, согласно условиям. Вывести преобразованный массив. 1) Массив заполнить случайными числами....
C++ Посчитать все буквы входящие в текст не меньше двух раз Спасите меня!! Помогите с задачей: Дан массив типа char. Посчитать все буквы входящие в текст не меньше двух раз. подробнее

Показать сообщение отдельно
Temirlan90
133 / 133 / 8
Регистрация: 30.09.2010
Сообщений: 333

Представить целое число N в виде суммы M примерно равных целых чисел. - C++

30.04.2011, 19:59. Просмотров 1820. Ответов 6
Метки (Все метки)

Разбиение на части
(Время: 1 сек. Память: 16 Мб Сложность: 21%)

Необходимо представить целое число N в виде суммы M примерно равных целых чисел. Будем считать, что числа примерно равны, если они отличаются друг от друга не более чем на единицу.
Входные данные

Во входном файле INPUT.TXT записаны два натуральных числа N и M через пробел, каждое из которых не превосходит 30000.
Выходные данные

Выходной файл OUTPUT.TXT должен содержать M примерно равных целых чисел, сумма которых должна быть равна N. Все числа следует вывести в одной строке в порядке неубывания через пробел.
1) INPUT.TXT
13 4
1) OUTPUT.TXT
3 3 3 4
2) INPUT.TXT
72 8
2) OUTPUT.TXT
9 9 9 9 9 9 9 9
В голове не приходит нормального решения.

 Комментарий модератора 
Именуйте темы осмысленно! Название темы должно максимально полно отражать её содержимое.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.