Форум о FIFA 15, FIFA 14, PES 2014 и других футбольных симуляторах на fifasoccer.ru

Форум о FIFA 15, FIFA 14, PES 2014 и других футбольных симуляторах на fifasoccer.ru (http://fifasoccer.org/forum/index.php)
-   Программирование (http://fifasoccer.org/forum/forumdisplay.php?f=40)
-   -   Задача по программированию (http://fifasoccer.org/forum/showthread.php?t=13448)

Kup9 07.03.2009 09:15

Задача по программированию
 
Срочно надо решить задачю, помогите пожалуйста, задача с входными файлами!:D



Число Цукермана — такое натуральное число, которое делится на произведение своих цифр, например: 175 делится на 1⋅7⋅5=35. Надите 5 наибольших чисел Цукермана, состоящих не более чем из n цифр. Программа должна считать выходые данные из файла input.txt и вывести результат в файл output.txt

Формат входного файла.
Входной файл содержит целое число n (1≤n≤5).

Формат выходного файла.
Выведите в выходной файл 5 наибольших чисел Цукермана в порядке возрастания.

Пример
input.txt output.txt
4 7119 8112 8832 9315 9612
1 5 6 7 8 9

DennisBergkamp 07.03.2009 11:20

Цитата:

Сообщение от Kup9 (Сообщение 651792)
Срочно надо решить задачю, помогите пожалуйста, задача с входными файлами!:D



Число Цукермана — такое натуральное число, которое делится на произведение своих цифр, например: 175 делится на 1⋅7⋅5=35. Надите 5 наибольших чисел Цукермана, состоящих не более чем из n цифр. Программа должна считать выходые данные из файла input.txt и вывести результат в файл output.txt

Формат входного файла.
Входной файл содержит целое число n (1≤n≤5).

Формат выходного файла.
Выведите в выходной файл 5 наибольших чисел Цукермана в порядке возрастания.

Пример
input.txt output.txt
4 7119 8112 8832 9315 9612
1 5 6 7 8 9

язык то какой нужен напиши

IsXodus 07.03.2009 11:33

Цитата:

Сообщение от DennisBergkamp (Сообщение 651812)
язык то какой нужен напиши

Так ему, я так понял, нужен сам принцип построения алгоритма,а дальше вроде он сам может.

shava13 07.03.2009 12:06

Kup9
Айайай.. про число Армстронга, решил задачу?
и ещё меня интересует площадь квадратов

DennisBergkamp 07.03.2009 22:23

Цитата:

Сообщение от IsXodus (Сообщение 651816)
Так ему, я так понял, нужен сам принцип построения алгоритма,а дальше вроде он сам может.

Ну тут вроде ничего особо сложного нет.

\\берем из файла n
int max=9,pr=1,tmp=0;
for(int i=1;i<n;i++)
{
max=max*10+9
}
for(int j=0;j<=max;j++)
{
for(int k=0;k<n;k++)
{
tmp=j%10
pr*=tmp;
}
if( (j%pr)==0 )
{\\записываем в какой-нибудь массив}
}
\\затем сортируем массив по убыванию, и записываем 5 самых больших в файл

Вроде все так должно быть. Хотя я не проверял :)

Если нужно подробнее на счет записи и чтения, напишу, но врятли раньше понедельника.

shava13 07.03.2009 22:34

в понедельник уже поздно будет..

кстати я её решил)

IsXodus 07.03.2009 22:36

DennisBergkamp
По мне, трудность заключается во взятии каждого разряда числа.
Честно говоря, я не понял, где здесь происходит деление на каждый разряд числа? =)

cec 08.03.2009 00:22

напиши на каком языке надо?

shava13 08.03.2009 00:32

паскаль, С, дельфи
на чём сможете на том пишите

cec 08.03.2009 01:45

Скачать программу "Цукерман"
Написал на паскале


Часовой пояс GMT +3, время: 12:24.

Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd. Перевод: zCarot