TREENINGVÕISTLUS 23.11.1997

1. KUJUNDITE PAIGUTAMINE

Kirjutada programm, mis leiab, kas ja kui siis kuidas on võimalik antud 
sidusatest tükkidest kokku panna ristkülik.

Sisend: Faili input.txt esimesel real on kolm tühikutega eraldatud täisarvu: 
H (1<H<20), W (1<W<20), ja N (1<N<10). H ja W on nõutava ristküliku kõrgus 
ja laius, N antud tükkide arv. Järgmistel ridadel on tühjade ridadega 
eraldatud tükid. Tükke võib ristkülikusse panekuks nihutada ja pöörata, 
kuid mitte peegeldada.

Väljund: Faili output.txt kirjutada "Ei saa", kui antud tükkidest ei saa HxW 
ristkülikut moodutstada või väljastada ristküliku moodutsamise plaan, kus 
iga tüki poolt kaetud ala on täidetud selle järjekorranumbriga.

Näide:
	input.txt	output.txt
	4 5 3		11111
	#####		11122
	###		11222
	##		13333
	#

	 ##
	###

	####

2. POLÜNOOMIDE JAGAMINE

Kirjutada programm polünoomide jagamiseks.

Sisend: Faili input.txt kahel esimsesel real on ülimalt 100. astme polünoomid 
P ja Q (süntaks vaata näitest).

Väljund: Faili output.txt esimesele reale trükkida P ja Q jagatis, teisele 
selles jagamises tekkiv jääk.

Näide:
	input.txt	output.txt
	x2+2x+2		x+1
	x+1		1

3. TEHETE TAASTAMINE

Kirjutada programm, mis taastab liitmistehteid, millest osa numbreid on 
kustutatud.

Sisend: Faili input.txt esimesel real on liitmistehe, milles osa numbreid on 
kustutatud ja asendatud tähtedega. Tehtes on kuni 10 liidetavat, igaüks kuni 
10-kohaline. Kustutamisel kas asendatakse kõik ühe numbri esinemised ühe ja 
sama tähega või jäetakse nad kõik alles.

Väljund: Faili output.txt esimesele reale kirjutada võimalike erinevate 
taastatud tehete arv N ja järgmisele N reale kõik võimalused antud tehte 
taastamiseks.

Näide:
	input.txt	output.txt
	2a+a=3b		4
			25+5=30
			27+7=34
			28+8=36
			29+9=38