бие даалт
- 1. Эчнээ олимпиад
Олон Улсын Улаанбаатарын Их сургуулийн оюутнуудын дунд “Програмчлалын эчнээ” олимпиад зарлаж байна.
Хугацаа: 2016/04/20-4/27 бодолтоо 27-ны 15 цагаас өмнө файлаар, эсвэл aagaa1024@gmail.com хаягаар ирүүлнэ
үү
Бодлого 1: Ойр орших цэг
Хавтгай дээр N ширхэг цэг координатаараа өгөгдөв. Эдгээр цэгүүдээс хамгийн ойрхон орших 2 хос цэгийг олох
програм бич.
Оролт: input.txt файлд эхний мөрөнд n тоо дараагийн n мөрөнд цэгийн координатыг заасан хос тоо.
Гаралт: output.txt зайг олсон бодит тоо мөн эдгээр цэгүүдийн координат.
Бодлого 2: Шатрын дугаар
Телефон утасны дугаарыг шатрын хөлгийн морины нүүдлээр цуглуулдаг бол түүнийг шатрын дугаар гэж
нэрлэе. Өгөгдсөн дугаараас эхлээд долоон оронтой ‘шатрын дугаар’ хэд байгааг олох програм бич.
Оролт: input.txt файлд 0..9 хүртлэх тооноос нэг тоо агуулна.
Гаралт: output.txt дугаары тоо болох 1 бүхэл тоо.
Жишээ:
input.txt
1
output.txt
136
Жишээ:
input.txt
4
output.txt
168
Бодлого 3: Дараагийн үг
80-аас үл хэтрэх тэмдэгтүүдээс тогтсон нэг үг өгөгдсөн. Жишээ нь GOTO. Энэ үгнээс бүх үсгүүдийг нь сэлгэх
замаар өөр хоорондоо ялгаатай утгат болон утгат бус үгнүүд гарна. Жишээ нь, GOOT, GOTO, GTOO, TOOG гэх мэт.
Үүссэн үгнүүдээс тэмдэгт мөрийн эрэмбээр өгөгдсөн үгийн дараа орох ганц үгийг ол.
Оролт: input.txt файлд 80-аас бага урттай 1 англи үг агуулана.
Гаралт: output.txt цагаан толгойн дараалалаар өгөгдсөн үгийн дараа байрлах үг байна. Олдохгүй бол “no
words” хариу гарна.
Жишээ:
input.txt
APAQ
output.txt
APQA
Жишээ:
input.txt
ZA
output.txt
“no words”
Бодлого 4: Кодлогдсон үгс
Дамжуулагч шуугиантай шугамаар хоёртын тоогоор кодлогдсон үгсийг дамжуулна. Хүлээн авагч нь дохиог сэргээхийн
тулд тусгай аргыг хэрэглэдэг. Үг болгон анх 0 ба 1-ээс бүрдэнэ. Бүх үг ижил N урттай байна (4 <= N <= 1000).
Шуугиантай шугамаар дамжих үед үгэнд дараах өөрчлөлтүүдийн аль нэг нь хийгдэж болно:
1. Аль нэг ганц 0 нь 1 болох
2. Аль нэг ганц цифр нь алга болох
3. Аль нэг байрлалд 0 юм уу 1 нэмэгдэх
4. Анхны үгүүдийн хувьд 1-үүд байрлаж байгаа байрлалуудын нийлбэр нь N+1-д хуваагддаг эсвэл 0-тэй тэнцүү
байна.
Input
Эхний мөрөнд N тоо байх ба дараа нь хүлээн авсан N үгс байна. Файлд мянгаас илүүгүй үгс байна. Үгсийн ард хоосон
зай байж болно. Хоосон мөрүүд байж болно.
Output
N мөрөнд анх дамжуулсан үгс байна
Example
Input
4
0000
011
1011
11011
Output
0000
0110
1001
1111
1 2 3
4 5 6
7 8 9
0