Difference between revisions of "LU-LSP-b:MD1"
(New page: =MD1= ===Uzdevums=== Ģenerēt ģimenes koku. Ievaddatos ir informācija par personām. Jāizvada personu vārdi atkarība no to vecuma dilstošā kārtībā (vecāki vispirms). '''Ievad...) |
(No difference)
|
Revision as of 06:50, 3 September 2013
MD1
Uzdevums
Ģenerēt ģimenes koku. Ievaddatos ir informācija par personām. Jāizvada personu vārdi atkarība no to vecuma dilstošā kārtībā (vecāki vispirms).
Ievadā ir fails ar personu aprakstiem sekojošā formātā:
- VARDS personas-vards
- MATE personas-mates-vards
- TEVS personas-tēva-vārds
Personu apraksts vienmēr sākas ar lauku VARDS. Pārējie divi lauki var nebūt norādīti, piemēram, kādai personai var nebūt zināms tēva vārds.
Personu skaits nav ierobežots, bet ir saprātīgs un ietilps pieejamajā operatīvajā atmiņā. Risinājums tiks pārbaudīts ar vismaz 1000 personu testa piemēriem.
Ja nav iespējams noteikt savstarpējo kārtību starp personām, tas nozīmē, ka pieļaujami vairāki korekti risinājumi. Piemēram, A ir tēvs B un A ir tēvs C - visi sekojošie risinājumi ir korekti: ABC un ACB. Jādrukā tikai viens no tiem, pēc jūsu izvēles.
Var pieņemt, ka visas personas sadalās pa paaudzēm, un ka atšķirīgu paaudžu cilvēki savā starpā neprecēsies.
Vienam cilvēkam var būt bērni no dažādiem partneriem.
Ievaddati var saturēt divus vai vairāk nesaistītus ģimenes kokus. Tādā gadījumā tos vajag izvadīt atsevišķi: vispirms vienu koku, tukša rinda, tad nākamo koku.
Ievaddati var būt arī nekorekti. Piemēram, ja vienai personai ir divas mātes, vai saites veido ciklu. To jāspēj detektēt un izdot attiecīgu paziņojumu, kā arī programmai jābeidzas ar kodu 1. Veiksmīgas izpildes gadījumā programma beidzas ar kodu 0.
Tehniska informācija:
- Ievaddati nāk no stdin.
- Izvads jādod uz stdout.
- Ievada rindas garums nepārsniedz 63 simbolus.
- Ievadā iespējamas tukšas rindas, kas jāignorē.
Jāiesniedz
- C programmas pirmkods.
- Koda fails sūtāms pa epastu piekabē, ar sekojošu "Subject:" LSP MD1 vards uzvards
- Iesūtīt uz adresi atis punkts elsts pie gmail.com
Vērtējums
Uzdevums tiks vērtēts sekojoši:
- 80% - Korektu ievaddatu apstrāde un pareiza rezultātu izdruka.
- 20% - Nekorektu ievaddatu atpazīšana un kļūdas paziņojuma izdruka. Piemēram, A tēvs B un B tēvs A ir cikliskas attiecības.
Piemēri
Ievada faila piemērs:
VARDS Dels TEVS Tevs MATE Mate VARDS Tevs MATE Vecmate VARDS CitsDels MATE CitaMate TEVS CitsTevs
Izvada faila piemērs:
Vecmate Mate Tevs Dels CitsTevs CitaMate CitsDels