KöMaL - Középiskolai Matematikai és Fizikai Lapok
 English
Információ
A lap
Pontverseny
Cikkek
Hírek
Fórum

Rendelje meg a KöMaL-t!

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

I. 195. When using a satellite navigation system with touchscreen, it is enough to enter only the first few characters of the name of the destination, and the computer automatically displays the next optional characters. A character is optional, if there is (at least one) destination in the database whose name begins with the string entered by the user so far together with the optional character. When typing a character, the computer also gives the number of matches, that is, the number of destinations whose name begins with the characters entered so far. This number is displayed next to the input field.

Write a program that simulates such a satellite navigation system. The input file (given as the first command line argument to your program) contains a list of possible destinations. You can use the sample file telepules.txt for your solution. Your program should use the standard output. The output after entering a character should contain the list of optional characters and the number of matches. It should be possible for the user to enter only optional characters. Your program should stop if ESC is pressed.

Lowercase and uppercase letters are not distinguished, and accents should also be ignored, so, for example, Ó, ö, Ő and o are all displayed and treated as o.

Example: ÁBRA

The source code of your program (i195.pas, i195.cpp, ...) together with a short documentation (i195.txt, i195.pdf, ...) should be submitted, also containing a brief description of your solution and the name of the developer environment to use for compiling.

(10 points)

Deadline expired on 17 November 2008.


Google Translation (Sorry, the solution is published in Hungarian only.)

Megoldásokról:

Sok jól működő megoldás érkezett. Tipikus hiba, hogy a feladatkiírásban szereplő A program parancssori argumentuma legyen a településneveket tartalmazó adatállomány neve. mondatot néhány versenyző nem vette komolyan és az adatállomány név a kódban elrejtve szerepelt. Ez a javítást és tesztelést nehezíti. Az ékezetek használata nehézséget jelentett.

Mintamegoldásként Nagy Miklós 10. osztályos, győri versenyző munkáját közöljük ( I195.PAS)


Statistics on problem I. 195.
18 students sent a solution.
10 points:Barta 111 János, Fehér Péter, Horváth 135 Loránd, Kővágó Zoltán, Molnár Gábor, Nagy 111 Miklós, Pap 999 Dávid, Uray Marcell János.
9 points:Tóth Szabolcs.
8 points:2 students.
7 points:4 students.
6 points:1 student.
2 points:1 student.
Unfair, not evaluated:1 solution.


  • Problems in Information Technology of KöMaL, October 2008

  • Támogatóink:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
    MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley