Файл: 1. раАМои асос ама раамои оддиро аз м пеш н фарогир. Мадудиято.docx

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 22.11.2023

Просмотров: 193

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

ОЛИМПИАДАИ МАСАЛАГОЙЙ

AZ FANNY TECHNOLOGY AND ITTILOOTŞ БО ЗАБОНИ ТОЧИК§

1 . АДАДДОИ СОДДАхама ададхои содда аз М баъд Н фарогиранда нишон дода шавад.Махдудиятхо: 2 ≤ M ≤ N ≤ 300 000, вакт 6 с.Маълумоти воридшаванда. Аз файлҳои INPUT.TXT. Дар сатри аввал бо фосила ададхои М ва Н ҷ удо карда шудастМаълумоти сухани. Файлҳои OUTPUT.TXT -ро тӯҳфа кунед. Ракамхо бо тартиби афзоиши дар як сатр баровард шаваид. Агар дар байни М ва Н адади соддавухуд надашта бошад, онгох - "Гоиб" баровард шав.

Намунахои №
INPUT.TXT
OUTPUT.TXT



25
2 3 5



4 4
Набудани
2. ДАВРА КУНЕДДар хамвори ду давра мавхуд аст. Санҷидан лозим аст, ки оё онго якдигарро бурида мегузаранд.Махдудиятхо: X≤ 5000, Y≤ 5000, 1 ≤ r ≤ 1000, vac 1 с.Маълумоти воридшаванда. Файл wurudi INPUT.TXT аз ду сатр иборат аст. Хар як сатр дорои маълумот дар бораи як давра - координатхои маркази he x, y va r.Маълумоти сухани. Файлҳои OUTPUT.TXT. Агар доирахо бурида шаванд, «ХА» ва дар акси хол «НЕ» чоп карда шавад.

Намунахои №
INPUT.TXT
OUTPUT.TXT



0 0 2
0 3 2
ҲА



1 1 1
4 4 1
НЕ
3. ЧИПТАИ БАХТОё шумо аз наќлиёти љамияти истифода мебаред? Шояд шумо пули рохкиро пардохт кардаед ва чипта бо раками гиртаед. Чиптаи бахт чиптаест, ки адади шашракама дорад ва дар он маблаги се раками аввал ба ками се раками охир баробар аст. Билетхои яйне бо харчанг 385916 бахт омад, сифр 3+8+5=9+1+6. Шумо бояд барномае нависед, ки чиптаи бахтро тафтиш кунед.Махдудиятхо: 0≤ N<106, вакт 1 с.Маълумоти воридшаванда. Аз файлҳои INPUT.TXT. Сатри якум як адади бутуни Н дорад.Маълумоти сухани. Файлҳои OUTPUT.TXT. Агар чипта бо рақами Н бобахт бошад, "ҲА" ва дар акси хол "НЕ" меояд.

Намунахои №
INPUT.TXT
OUTPUT.TXT



385916
ҲА



123456
НЕ
4. КАСРХОИ ТАРТИБИХама касрхои ихрочнашавандаро аз 0 то 1, ки махрачашон аз N зиёда нест, бо тартиби афзоиши чоп кунед.Махдудиятхо: 2 ≤ N≤ 255, вакт 1 с.Маълумоти воридшаванда. Аз файлҳои INPUT.TXT. Дар сатри якум раками ягонаи Н мавуд аст.Маълумоти сухани. Файлҳои OUTPUT.TXT. Хар як сатр касри нишон дода шавад.

Намунахои №
INPUT.TXT
OUTPUT.TXT



5
1/5

1/4

1/3

2/5

1/2

3/5

2/3

3/4

4/5
5 . АФЗУНШАВИ АЗ РОИ ЗЕРТАРТИБДана Н ададхои бутуни X 1 X 2 ... , X Н.Махдудиятхо: 1 ≤N≤ 10000, 1 ≤ X i ≤ 60000, vac 4 с.Маълумоти воридшаванда. Az files INPUT.TXT, сатри аввали рақами Н-ро дар бар мегирад рақамҳои бо фосила кудо.Маълумоти сухани. Файлҳои OUTPUT.TXT. Дар сатри якум шумораи рақамҳои хатнашуда, дар сатри дуюм - худ рақамҳои хатнашуда, ки бо фосила ҷудо карда шудаед, бо тартиби аввала нишон дода мешавад. Агар якчанд варианти мавуд бошад, хамаашро чоп кунед.

Намунахои №
INPUT.TXT
OUTPUT.TXT



6

2 5 3 4 6 1
4

2 3 4 6
6. ДАРАҶАБарой ададхои натуралия а ва н ифодаи а н -ро щисоб кунед.Махдудиятхо: 1 ≤a≤9, 1≤n≤ 7000, вакт 5 с.Маълумоти воридшаванда. Аз файлҳои INPUT.TXT. Дар сатри аввал бо фосила ададхои а ва н оварда шудаст.Маълумоти сухани. Файлҳои OUTPUT.TXT -ро тӯҳфа кунед. Раками ягона бароварда мешавад - натиља бидуни сифрњои пешбар, љойњои холи аз аввал ва охирини адад.

Намунахои №
INPUT.TXT
OUTPUT.TXT



3 20
3486784401



5 50
88817841970012523233890533447265625
7. ХАВЗАИ ДАРЕХаритаи дарьёхо дар китаи муайян оварда шудааст (расми 1). Хар як дарё хамчун хати шикаста нишон дода шудаст, ки аз сарчашмаи дарё огоз ёфта, ё дар нктай ҷори шудани дарё ба дигараш ё дар лаби дарё ба охир мерасад. Болои хати кандашуда - ё нуктахои гардиши дарё, ё нуктахои ба хам пайвастшудай шохобхо мебошанд.Мо ҳавзаи дареро ҳамчун бисеркунҷаи барҷастаи майдони минимали барраси мекунем, ки дарё ва тамоми шохобҳои онро дарбар мегирад.Расми 1. Намунаи харитаи қитайЭзох . Tibqi in tarifi hawzi darei yak in metavonad ба havzhoi дарёхои гуногун тааллук дошта бошад.Мисол. Кита бо се дарё нишон дода шудаст. Координата дарёхо ва масоҳати ҳавзҳо дар ҷадвал оварда шудаанд.

номи дарьёхо
X
Я
Масохати хавзаи дарё бе шохобхо

Дарей 1
6

5

3

2

1
9

ёздаҳ

12

10

7
12.5

Дарей 2
7

5

5
9

7

5.5
1.5

Дарей 3
3

5

4

5

6

3
10

8

6

5.5

5

5
9.5
Талаб карда мешавад, ки масоҳати максималии ҳавзи дарё, ки дар китаи додашуда ҷойгир аст, ёфта шавад.Махдудиятхо: 1 ≤ N ≤ 10 , сум к и ≤ 1000, -1000 ≤ x j , y j ≤ 1000, vac 3 с.Маълумоти воридшаванда. Файли INPUT.TXT. Dar satri avval shumorai daryoho N. Dar satrhoi zerini file N blocks тавсифи дарёхо мавхуданд. Har yak crayfish blocks i az inho иборат аст:• аз як сатр бо к и - шумораи куллахои полихати дареро тавсиф мекунад;• Хатхои к и , ки дорои ҷуфтҳои ададҳои воқei x j va u j (1≤j ≤k i ) bo fosila ҷудо шудаанд — координата ҳoi nқtahoi дареро тавсиф мекунанд.Маълумоти сухани. Файлҳои OUTPUT.TXT. Як адад бароварда шавад - масоҳати ҳавзаи калонтарин дарё бо ду адади бақия.

Мисолӣ №
INPUT.TXT
OUTPUT.TXT
Мисолӣ №
INPUT.TXT
OUTPUT.TXT



3

5

6 9

5 11

3 12

2 10

17

3

7 9

5 7

5 5.5

6

3 10

5 8

4 6

5 5.5

6 5

3 5
16.00



2

5

6 9

5 11

3 12

2 10

17

6

3 10

5 8

4 6

5 5.5

6 5

3 5
12.5
8. САТР ФИБОНАХСатри Фибоначчи F(K) барои ададхои табиат K ba tauri zail муайян карда мешавад: F(1) = 'A', F(2) = 'B', F(K) = F(K - 1) + F(K - 2) хангоми К>2, ки «+» манои паивастшавии сатрро дорад. Талаб карда мешавад, ки аз сатри Фибоначчи Ф(Н) шумораи падошавии сатри С, ки аз рамзхои А ва В иборат аст, дарефт карда шавад.Махдудиятхо: Дарозии сатри С аз 1 баъд 25 аломат аст, 1 ≤ N≤ 45 , вакт 1 с.Эзох: Дарозии Ф ( 45) ба 1 134 903 170 баробари аст.Маълумоти воридшаванда. Аз файлҳои INPUT.TXT. Дар сатри якум адади Н, дар сатри дуюм - сатри С.Маълумоти сухани. Файлҳои OUTPUT.TXT. Баромади як адад - шумораи пайдоиши сатри С дар сатри Фибоначчи Ф(Н).

Мисолӣ №
INPUT.TXT
OUTPUT.TXT



1

А
1



2

АБА
0



8

BBABAB
3



35

BBABAB
1346268
9. ПАЙДАРПАИхумлаи аввал бо Пайдарпайии ададхои а 1 , а 2 , а 3 ,... дода шуда, бокимонда бо формула а и =(а i -1) 2 мод 10000 хисоб карда мехвад. Азои Н-уми пайдарпиро ёбед.Махдудиятхо: 0≤ a 1 ≤ 10000, 1≤ N≤ 2 000 000 000, вақт 1 с.Маълумоти воридшаванда. Аз файлҳои INPUT.TXT. Дар сатри якум ададхои а 1 ва Н бо фосила оварда шудаст.Маълумоти сухани. Файлҳои OUTPUT.TXT. Як адад нишон дода шавад - а Н.

Намунахои №
INPUT.TXT
OUTPUT.TXT



4 3
256



0 2000000000
0
10 . ЯДВАЛИ ЭЛЕКТРОНИБарномае нависад, ки вазифахои ьадвали электрониро хеле содда иљро карда мешавад. Ӯ бештар ҷадвалӣ аст аз 9 сатраз 1 пас 9 ва 26 сутун аз А то З кор мекунад. Ячейка кадвал бо номхои иборат аз рамзои сутун ва сатр, масалан B1, S8 нишон дода мешавад.Хар як ячейка ифод дорад. Ифодахо константахои бутун, истинодхои ячейка, кавшо, операторхои дуй +, -, * ва / (таксими бутун) -ро истифод мебаранд. хамин тавр, 567, E8/2, (3+B3)*(C4-l) ифодахои дурустан. Хама операторхо адад мебошанд. Тақсим ба сифр натиҷа ба сифр мерасад.
Агари ячейка бо ягон ифхода истинодшуда арзиш муайян карда нашавед, вай сифр хисобид мешавад. ҳолате, ки ду ё зиёда аз ҳамдигар вобастаанд, як ҳолати маҳсус - trutly one davrawi meboshad.Махдудиятхо: дарозии ифод дар як cell ба 255 аломат, хама аргументхо ва натичахо камтар аз 1 000 000 мебошанд, вакт 1 с.Маълумоти воридшаванда. Аз файлҳои INPUT.TXT. Дар сатри аввал шумораи ифодахои Н мавуд аст. Н сатрхои навбати формати <Номи ячейка>=<ифода> доранд. Хама ифодахо дурустан ва хар як cell haddi акал як ифодаро муайян менамояд.Маълумоти сухани. Файлҳои OUTPUT.TXT. Сатри ягона ё киммати ҳуҷайраҳои A1 yo ракҳо 1000000 (як миллион) -ro нишон медиҳад, агар киммати ҳуҷайраҳо A1 бо сабаби истинодҳои даври пайдошуда нашаванд.

Намунахои №
INPUT.TXT
OUTPUT.TXT



4

Al=Bl+C5

Bl = 20

C5 = B1/D7-E1*E1

E 1=(3 +л)*2
-44
11. ПРОГРЕССИЯ ВА АРИФМЕТИКА Ӣ(Вақт 1 с.)П айдарпайии ададхои натуралй дар ранге[1, 2147483647] дода шудаст . Шумораи адад ҳ ои ин пайдарпа ӣ аз 100000 зиёда нест . ҷ ойгир кардан мумкин аст ё не. Агар зарур бошад, тартиби ракамхоро дар пайдарпай таг й ир додан мумкин аст.Барой халли ин мушкилот навиштани барнома талаб карда мешавад .Маълумоти воридшаванда. Тӯҳфа file in oridkunandai INPUT.TXT Пайдарпайии ададхои натурали дода шудааст . Ададхо дар файл бо фосила ё сатрхои нав кудо карда мешаванд.Маълумоти сухани. Дар файли хорикунандаи OUTPUT.TXT дар сурати кавоби мусби " Ҳа " ва дар ҳолати муқобил " Не " бояд барояд .

Мисолӣ Не.
INPUT.TXT
OUTPUT.TXT

1
80 50 10 30 70 40 20 60 90
Бале

2
1 2 3 5
не
12.БОЗИИ ОДДӢ(Вақт 1 с.)Бобои Мазаи ва харгуш бозии хеле одди бозй мекунан. Rӯ ba r ӯ ва ӯ ҳ о Н сабзия якхела гузошта шудаст. Ҳар яки онго дар навбати худ метавонад аз ин сабзиҳоҳ дилхоҳ микдори сабзиро, ки ба дараҷаи ғайриманфии 2 баробар аст, бигирад, янне 1, 2, 4, 8,…. Ё бобои Мазай ё харгуш боз иро огоз мекуна . Сипас бозигарон бо навбат меистанд. Касе, ки сабзии охиринро мегирад, голиб мешавад.Навиштани барномае талаб карда мешавад, ки бо чунин додахои воридшуда голиби ин бозй муайян карда мешавад.

Смотрите также файлы