Diskuze: všetky kombinácie 5 číslic v rozsahu 0-9
V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.
Tvůrce
coells:19.3.2017 12:45
Tohle už řešil skoro každý, protože je to typická prvácká úloha
Jestli moje řešení nesplňuje přesné zadání, tak aspoň najdeš inspiraci
a uvidíš, že to není až tak těžké.
#include <stdio.h>
void generate(int k, int n, char *text, char *test) {
if (k == n) {
text[n] = 0;
printf("%s\n", text);
return;
}
for (int i = 0; i < 10; i++) {
if (!test[i]) {
text[k] = i + '0';
test[i] = 1;
generate(k + 1, n, text, test);
test[i] = 0;
}
}
}
int main() {
char text[11] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
char test[10] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
generate(0, 5, text, test);
return 0;
}
Akceptované řešení
+20 Zkušeností
+2,50 Kč
+20 Zkušeností
+2,50 Kč
coells:19.3.2017 13:07
Stejné řešení můžeš upravit, aby tam nebyla pole a toho využít ke
generování všech variací.
Tak dostaneš 1 číslici, 2 číslice, 3 číslice, atd., ale není to hezké
řešení na ukázku postupu.
#include <stdio.h>
void generate(int n, int acc) {
if (!n) {
printf("%d\n", acc);
return;
}
for (int i = 0; i < 10; i++) {
long t = acc;
while (t && (t % 10) != i)
t /= 10;
if (!t)
generate(n - 1, acc * 10 + i);
}
}
int main() {
generate(3, 0);
return 0;
}Druháci už tohle nepíšou a zavolají knihovnu, co to udělá sama 
Zobrazeno 12 zpráv z 12.