Здравствуйте, Аноним, Вы писали:

А> ПОмогите пожалуйста ленивому студенту, завтра здавать идей нет.
А> задача такая:
А> имеем некоторое натуральное число N. среди всех положительных чисел, меньших или равных N, необходимо найти число с мавксимальным произведением цифр.
А> входное N: 1<=N<=2*10 в 9 степени.


Путь ответ — К. Пусть самая левая (то есть самая значимая) цифра, отличающаяся у N и K находится на i-м месте. Тогда все цифры левее i-й будут равны у N и K, i-я цифра K будет равна i-й цифре N минус 1, а все остальное будет равно 9. Перебираем все i и выбираем максимум.