Vytváranie čísiel – C / C++ – Fórum – Programujte.com

Ahojte, potreboval by som pomôcť pri zostrojení jednej časti zdrojového kódu. Povedzme, že som štandardne načítal čísla 0,1,2,3,4,5 do premenných a,b,c,d,e,f. Potreboval by som, aby program vypísal všetky možné kombinácie čísiel - všetky čísla ktoré sa zo zadaných dajú vytvoriť. Ako to dosiahnuť ?

prvne ze to nebudes nacitat do nekolika promennych, ale do pole, pak to bude aspon trochu univerzalni...

kombinaci myslis jako ze se zacne pri zadani  1 2 3 a poctu 3 vypisovat  111, 112, 113 ... ? nebo myslis permutaci bez opakovani?

#2 KIIV
Myslím to tak nejak celkovo :D Akákoľvek postupnosť všetkých čísiel čo sú uvedené. Napr. 123450,123405, ... a tak..meniť ich poradie, nie počet.

#3 ArcaneBeam13
Ak pouzivas c++ tak je to velmi jednoduche:

#include <iostream>
#include <algorithm>

using namespace std;
int main(){
	int array[] = {2, 1, 3};	
	
	sort(begin(array), end(array));	
	do{
		for(int i : array)cout << i << "\t";	
		cout << '\n';
	}while(next_permutation(begin(array), end(array)));	
	
	return 0;
}

#4 vitamin
a ako by som ich vložil samostatne do premennej ? napr. a=123 b=132 c=231, ...

jednoduse:

a=123;

b=132; ... a takhle do zblbnuti...

trochu lepsi reseni je to cpat do pole...

#6 KIIV
A to jest ? Napísali by ste mi kód, prosím ? :)

pole je misto, kam se vejde vicero hodnot stejneho typu...

mozna by se toho dalo vymyslet vic, kdybys rekl na co to vubec chces... mit pro 100000kombinaci promenne a az ***** by bylo rekneme prasacke (krom toho ze by ses nemusel vejit do pridelene ram)

#8 KIIV
Povedzme, že mám 11 čísiel. To potom ako ? Ako to ukladať do tej premennej ako číslo ? Skúsil som to s kódom od vitamina ale to dáva tie čísla za sebou, nie ako jednu premennú. (napr. 123 nie je 123, ale 1,2,3).

to bych resil jako retezce... 

jde spis o to, proc chces mit vsechny moznosti ulozene? daji se vypocitat pomerne snadno a rychle .. na kterykoliv pozici

#10 KIIV
Lebo chcem mať program ktorý to urobí za mňa ;) A ako to riešiť s reťazcami ?

#11 ArcaneBeam13
ale furt si nerekl co s tim.. .to to chces jen nahnat do tech promennejch a pak co?

nebo to chces jen vypsat? to nemusis mit nikde ulozene .. vypocitas jedno a vypises.. vypocitas dalsi a vypises .....

#12 KIIV
Ale mali by byť zoradené od najväčšieho po najmenšie, takže aspoň do pola by som to mohol dať.

no kdyz bys mel serazenej vstup tak neni problem i bez pole

#9 ArcaneBeam13 

Ak to budu len permutacie jednocifernych cislic tak pouzi miesto pola std::string a potom skonvertuj string na cislo (napr pomocou atoi, std::stringstream, boost::lexical_cast...)

edit:

Skussem napisat co chces decielit tym programom

#15 vitamin
Napríklad: Používateľ zadá 4 číslice (napr. 1,2,0,3). Program z nich vytvorí všetky kombinácie čo existujú, zoradí ich od najmenšieho po najväčšie a za sebou vypíše. (int\n,int1\n,...)

#16 ArcaneBeam13
Tak ti staci odstranit z toho mojho kodu    << "\t"

#17 vitamin
Ďakujem, zle som vymazal zátvorku jednu. A čo ak by som chcel iba čísla deliteľné 2mi ? Že by som ignoroval tie, čo nie sú.

#18 ArcaneBeam13
cislo bude delitelne dvomi ak bude posledna cislica delitelna dvomi :)

#19 vitamin
Ale ja myslím v programe :D

#20 ArcaneBeam13
Existuje operator modulo ktory ma znak % a vracia zvysok po celociselnom deleni:

1 % 2 == 1
2 % 2 == 0
3 % 2 == 1
4 % 2 == 0
5 % 2 == 1
6 % 2 == 0
//...

vyslednu hodnotu staci testovat cez if

#21 vitamin
Aj o module viem, ale ako ho zapracovať do kódu ? (inak, základné aritmetické operácie poznám :P)

#22 ArcaneBeam13 

if(pole[2] % 2)/*neparne*/;
else /*parne*/;

#23 vitamin
ale ja myslím do tohto: 

do{
		for(int i : array)cout << i;	
		cout << '\n';
	}while(next_permutation(begin(array), end(array)));	

#24 ArcaneBeam13
Skus techniku: pokus–omyl :)

Připojen obrázek.

Ale keď to aj zmením niektoré čísla mám vo výstupe duplicitne. Čo vtedy ?