Форум программистов, компьютерный форум CyberForum.ru

Число разложений без повторений ! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Помогите решать задачи http://www.cyberforum.ru/cpp-beginners/thread54011.html
Даны натуральные числа m и n. Найти такие числа m1 и n1, не имеющие общих делителей, что m1/n1=m/n. Числа m и n ввести с клавиатуры. Дано натуральное число n. Напечатать в порядке возрастания все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не привышают n. Дроби выводить в формате p/q. Число n задать с клавиатуры. Имеется прямоугольный лист бумаги, длина которого...
C++ Напечатать каждое слово с новой строки Задача: написать программу, принимающую вводимый пользователем текст, и преобразовывающая его так, чтобы каждое слово печаталось на отдельной строчке. Условия: 1. Не мудрите. Не стройте дополнительных функций. В задаче достаточно использовать только главную функцию main(). 2. В программе необходимо учесть нажатие клавиши Enter (если в коде не прописать обработку нажатия энтера, то... http://www.cyberforum.ru/cpp-beginners/thread54009.html
Указатели C++
Как правильно надо работать с указателями?? И для чего они служат??
Ошибка компилляции C++
Пожалуйста помогите!!!не могу найти ошибку при запуске пишет не найден ехе файл.
C++ Проблемма с кодом http://www.cyberforum.ru/cpp-beginners/thread53981.html
Помогите пожалуйста,если кто знает, нужно перевести этот код на С++. procedure OGI(R,S,M,N:integer;Var A:matrix); {R,S – разрешающий элемент} Var i,j:integer; begin for i:=1 to M do for j:=1 to N do if (i<>R)and(j<>S)
C++ Что такое возврат каретки? \r - что делает этот управляющий символ, и чем он отличается от \n? подробнее

Показать сообщение отдельно
Somebody
2786 / 1600 / 145
Регистрация: 03.12.2007
Сообщений: 4,189
Завершенные тесты: 1
07.10.2009, 13:12     Число разложений без повторений !
Цитата Сообщение от TanT Посмотреть сообщение
для 80 потестируй, если не сложно. мне количество разложений интересно.
Somebody, у тя скока для 80?
У меня 77312 вариантов, ну и времени заняло минут 10. точно не засекал
На 80 тоже 77312. Твоя прога выполнялась 71 секунду (сделай строку-буфер и один вывод в конце, из-за постоянного вывода может тормозить), моя 20 секунд (6 секунд расчёт, 14 - вывод результата).
Что надо сделать, чтобы выполнялось 10 минут, даже предположить не могу.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru