вывод n элементов

[edrushh]

Hello. Есть такая задача, вроде бы простая, но у меня от неё полный тупняк!
Задача: Вводим число N. Нужно вывести все n-разрядные числа, в которых все эдементы разные.

Вопрос: Какой алгоритм выбрать? создаём массив из n элементов и начинаем заполнять его по очерёдности, при этом проверяя не равняются ли элементы массива друг другу, если нет, то пишем все элементы массива на экран?

или есть проще вариант?

[Grag]

Я так это понимаю... Допустим, задали число 3, тогда нужно вывести все числа от 100 до 999, в которых все цифры разные, т.е. 102, 103, 104, и т.д.
Т.е. в этих числах нет повторяющихся цифр, т.е. 101, 111, 222, 202 уже не подходят...
Если договоримся - сделаю... Pascal, Delphi.
Контакты:
e-mail: delmas-61@mail.ru
icq: 585281783
Skype: delmas61

[eoln]

Ну если вопрос в алгоритме, то перебираем все целые числа в цикле от exp((N-1)*ln(10)) до exp((N)*ln(10))-1 - это нам даст все N-разрядные числа. Каждое k-тое число разлагаем на цифры и проверяем её на повторность, примерно так

while k>0 do begin
  d:=k mod 10;
  k:=k div 10
end;

Каждую цифру d из цикла добавляем во временный массив или множество (не забываем перед циклом сбрасывать массив/множество). Перед добавление проверяем наличие добавляемого элемента в массиве/множестве, если совпадение нашлось, значит число не подходит

[edrushh]

спасибо за скорую помощь!

[edrushh]

можно поподробнее с экспонентой? например вводим 3, и как ему обьяснить, что числа со 100 до 999 будут перечисляться?

[eoln]

exp((N-1)*ln(10)) означает 10^(N-1) при N=3 получаем 10^2=100
exp((N)*ln(10))-1 означает 10^N - 1 при N=3 получаем 10^3 -1=1000-1=999

Общая формула a^b = exp(b*ln(a))

[edrushh]

круто, спасибо! не знал...

[Serge_Bliznykov]

а можно границы можно найти и так, без использования возведения в степень и логарифмов :

  WriteLn('Введите размерность N: ');
  ReadLn(N);
  GrMin := 1; 
  for i:=1 to (N-1) do GrMin := GrMin * 10;
  GrMax := GrMin * 10 - 1;

  {дальше цикл проверки чисел от GrMin до GrMax}

[edrushh]

В чём ошибка в циклах? Максимальное и минимальное значения выводит и всё! извиняюсь, что много переменных - но мне так проще понять - пойму перепишу! код cpp:




#include <iostream>
#include <math.h>

using namespace std;

int step_x(int x) {
x=exp((x)*log(10))-1; // Максимальное значение степени числа
return x;
}
int step_y(int x) {
int y;
y=exp((x-1)*log(10)); // Минимальное значение степени числа
return y;
}




int main() {
int a,x,y;
cout << "Введите степень в которую возвести : ";
cin >> a;

x=step_x(a);
cout << " Максимальное значение этой степени = " << x << endl;
y=step_y(a);
cout << "Минимальное число в этой степени = " << y << endl;

while (x>y) {
int d;
int b[100];
int i=1;
d=x;
while (d>0) {
b[i]=d%10; // типа заполнил массив
i++;
d=d/10;
}
int e;
int p=0;
e=b[i];
i=i-1;
for (i; i>0; i--) { // проверяю не равняется ли последняя цифра преведущей
if (e==b[i])
p=1;
}
if (p==0) {
cout << " Число " << x << " подходит по условию"<< endl;
}
x--;
}
}