Файл: 1. раАМои асос ама раамои оддиро аз м пеш н фарогир. Мадудиято.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 22.11.2023
Просмотров: 191
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
олимпӣвазифаҳо дар фанни технологияи иттилоотӣНоми донишҷӯ ________________________________Факултет ________________________________________________ ихтисос ___________________________________ гурӯҳи ____1. РАҚАМҲОИ АСОСӢҲама рақамҳои оддиро аз М пеш Н фарогир.Маҳдудиятҳо: 2 ≤ M ≤ N ≤ 300 000, вақт 6 с.Маълумоти воридшавӣ. Аз файли INPUT.TXT . Дар сатри аввал фосила ҷудо карда шудааст М Ва ННатиҷа. Ба файли OUTPUT.TXT. Рақамҳоро бо тартиби афзоиши як сатр чоп кунед. Агар дар байни М Ва Н фарогир, оддӣ нест - намоиши "Ғоиб".
2. ДУ ДОИРАДар самолёт ду давра мавчуд аст. Санҷидан лозим аст, ки оё онҳо бурида мешаванд.Маҳдудиятҳо: X≤ 5000, Y≤ 5000, 1 ≤ r ≤ 1000, вақт 1 с.Маълумоти воридшавӣ. Файли вуруди INPUT.TXT аз ду сатр иборат аст. Ҳар як сатр дорои маълумот дар бораи як доира - координатҳои маркази он x, y ва r.Натиҷа. Ба файли OUTPUT.TXT. Агар доираҳо бурида шаванд, "ҲА" ва дар акси ҳол "НЕ" чоп кунед.
3. БИЛЕТАИ БАХТОё шумо аз нақлиёти ҷамъиятӣ истифода мебаред? Шояд шумо пули роҳкиро пардохт кардаед ва чипта бо рақам гирифтаед. Чиптаи бахт чиптаест, ки рақами шашрақама дорад, ки дар он маблағи се рақами аввал ба ҷамъи се рақами охирин баробар аст. Онхое. билети раками 385916 бахт омад, зеро 3+8+5=9+1+6. Шумо бояд барномае нависед, ки бахти чиптаро тафтиш мекунад.Маҳдудиятҳо: 0≤ N<106, вақт 1 с.Маълумоти воридшавӣ. Аз файли INPUT.TXT. Сатри якум як адади бутуни N дорад.Натиҷа.
4. Касрҳои тартибёфтаҲама касрҳои камнашавандаро аз 0 то 1, ки маҳраҷашон аз N зиёд нест, бо тартиби афзоиш чоп кунед.Маҳдудиятҳо: 2 ≤ N≤ 255, вақт 1 с.Маълумоти воридшавӣ. Аз файли INPUT.TXT. Дар сатри аввал рақами ягонаи N мавҷуд аст.Натиҷа. Ба файли OUTPUT.TXT. Ҳар як сатр як каср дорад.
5. ЗИЁД КАРДАНИ ЗЕРТАРИНАҲДана Н ададхои бутуни X 1 X 2 ..., X N. Миқдори ҳадди ақали рақамҳоро аз онҳо хат задан лозим аст, то рақамҳои боқимонда бо тартиби афзоиш раванд.Маҳдудиятҳо: 1 ≤N≤ 10,000, 1 ≤ X i ≤ 60 000, вақт 4 с.Маълумоти воридшавӣ. Аз файли INPUT.TXT, сатри аввал рақами N-ро дар бар мегирад рақамҳои бо фосила ҷудо.Натиҷа. Ба файли OUTPUT.TXT. Дар сатри якум шумораи рақамҳои хатнашуда, дар сатри дуюм – худи рақамҳои хатнашуда, ки бо фосила ҷудо карда шудаанд, бо тартиби аслӣ нишон дода мешаванд. Агар якчанд вариант вуҷуд дошта бошад, ҳамаашро чоп кунед.
6. СИНФИБарои ададҳои натуралии a ва n a n -ро ҳисоб кунед .Маҳдудиятҳо: 1 ≤ a ≤ 9, 1 ≤ n ≤ 7000 , вақт 5 с.Маълумоти воридшавӣ. Аз файли INPUT.TXT . Сатри аввал дорои фосилаи ҷудошуда a ва n мебошад .Натиҷа. Ба файли OUTPUT.TXT. Рақами ягона бароварда мешавад - натиҷа бе сифрҳои пешбар, ҷойҳои пешбар ва паси.
7. ХАВЗАИ ДАРЬЕХаритаи дарьёхои китъаи муайян дода шудааст (расми 1). Ҳар як дарё ҳамчун хати шикаста нишон дода шудааст, ки аз сарчашмаи дарё оғоз ёфта, ё дар нуқтаи ҷорӣ шудани дарё ба дигараш ё дар лаби дарё ба охир мерасад. Болахои хатти шикаста ё нуктахои гардиши дарё мебошанд, ё нуктахои ба хам пайвастани шохобхо.Мо ҳавзаи дарёро ҳамчун бисёркунҷаи барҷастаи майдони минималӣ баррасӣ мекунем, ки дарё ва тамоми шохобҳои онро дар бар мегирад.Райс. 1. Намунаи харитаи материкШарҳ. Тибқи ин таърифи ҳавзаи дарё як минтақа метавонад ба ҳавзаҳои дарёҳои гуногун тааллуқ дошта бошад.Мисол. Континент бо се дарё нишон дода шудааст. Координатахои дарьёхо ва масохати хавзахо дар чадвал оварда шудаанд.
Масоҳати максималии ҳавзаи дарё, ки дар қитъаи додашуда ҷойгир аст, зарур аст.Маҳдудиятҳо: 1 ≤ N ≤ 10 , маблағи к i ≤ 1000, -1000 ≤ x j , y j ≤ 1000, вақт 3 с.Маълумоти воридшавӣ. Файли вуруди INPUT.TXT. Дар сатри аввал шумораи дарёҳо N. Дар сатрҳои зерини файл Н блокҳое, ки дарёҳоро тавсиф мекунанд.Ҳар як рақами блоки i аз:
8. САТРҲОИ ФИБОНАЧИСатри Фибоначӣ F(K) барои ададҳои натуралии K ба таври зерин муайян карда мешавад: F (1 ) = 'A', F (2 ) \u003d 'B', F (K) \u003d F (K - 1) + F (K - 2) барои K> 2, ки "+" маънои пайвасткуниро дорад хатҳо. Дар сатри Фибоначчи F(N) шумораи пайдоиши сатри S , ки аз рамзҳои A ва B иборат аст, зарур аст.Маҳдудиятҳо: Дарозии сатр S аз 1 то 25 аломат, 1 ≤ N≤ 45 , вақт 1 с.Эзоҳ . Дарозӣ F ( 45) ба 1 134 903 170 баробар аст.Маълумоти воридшавӣ. Аз файли INPUT.TXT. Дар сатри аввал рақами N , дуюм - сатри S.Натиҷа. Ба файли OUTPUT.TXT. Як ададро чоп кунед - шумораи пайдоиши сатри S дар сатри Фибоначчи F(N).
9. пайдарпай Дар пайдарпаии адад a 1 , a 2 , a 3 ,... хадди якум дода мешавад ва боқимонда бо формулаи a i ҳисоб карда мешаванд.= ( a i -1 ) 2 мод 10000. Аъзои N-уми пайдарпайро ёбед.Маҳдудиятҳо: 0 ≤ a 1 ≤ 10000 , 1 ≤ N ≤ 2 000 000 000, вақт 1 с.Маълумоти воридшавӣ. Аз файли INPUT.TXT. Дар сатри аввал рақамҳои a 1 ва N иборатанд, ки бо фосила ҷудо карда шудаанд.Натиҷа. Ба файли OUTPUT.TXT. Як ракам бароред — а Н.
10. Ҷадвали электронӣБарномае нависед, ки вазифаҳои ҷадвали хеле соддаро иҷро мекунад. Он бо ҷадвали 9 сатр аз 1 то 9 ва 26 сутун аз А то Я кор мекунад. Чашмакҳо ҷадвалҳо бо номҳое, ки аз рамзҳои сутун ва сатр иборатанд, ишора карда мешаванд, масалан B1, S8.Ҳар як ячейка ифода дорад. Ифодаҳо константаҳои бутун, истинодҳои чашмакҳо, қавсҳо, операторҳои дуӣ +, -, * ва / (тақсимоти бутун) истифода мебаранд. Ҳамин тавр, 567, E8/2, (3 +B3)*(C4-l) ифодаҳои дурустанд. Ҳама операторҳо адад мебошанд. Тақсим ба сифр натиҷа ба сифр мерасад.
Агар арзиши чашмаки бо ягон ифода истинодшуда муайян карда нашавад, он сифр ҳисобида мешавад. Ҳолате, ки ду ё зиёда ҳуҷайраҳо аз ҳамдигар вобастаанд, як ҳолати махсус - истинодномаи давравӣ мебошад.Маҳдудиятҳо: дарозии ифода дар як ячейка то 255 аломат, ҳама далелҳо ва натиҷаҳо камтар аз 1 000 000, вақт 1 с.Маълумоти воридшавӣ. Аз файли INPUT.TXT . Дар сатри якум шумораи ифодахои Н. Баъдӣ Н сатрхо формати <номи ячейка>=<ифода> доранд. Ҳама ифодаҳо дурустанд ва ҳар як чашмак бо ҳадди аксар як ифода муайян карда мешавад.Натиҷа. Ба файли OUTPUT.TXT. Сатри ягона ё арзиши чашмаки A1 ё рақами 1000000 (як миллион) -ро нишон медиҳад, агар арзиши чашмаки A1 бо сабаби истинодҳои даврӣ пайдо нашавад.
11. ПРОГРЕССИЯИ АРИФМЕТИКЙ(вақт 1 сония)Бо назардошти пайдарпайии ададҳои табиӣ аз диапазони [1, 2147483647]. Шумораи ададхои ин пайдарпа аз 100000 зиёд нест.Муайян кардан лозим аст, ки ин ракамхоро дар сегменти прогрессияи арифметикй чойгир кардан мумкин аст ё не. Агар зарур бошад, тартиби рақамҳоро дар пайдарпаӣ тағир додан мумкин аст.Барои ҳалли ин мушкилот шумо бояд як барнома нависед.Маълумоти воридшавӣ. Файли вуруди INPUT.TXT дорои пайдарпайии додаи ададҳои натуралӣ мебошад. Рақамҳои файл бо фосила ё сатрҳои нав ҷудо карда мешаванд.Натиҷа. Файли баромади OUTPUT.TXT бояд дар сурати ҷавоби мусбӣ " Ҳа " ё " Не "-ро дар бар гирад.
12. БОЗИИ ОДДИ(вақт 1 сония)Бобои Мазай ва харгӯш бозии хеле оддӣ бозӣ мекунанд. Дар пештоки онхо як туда аз N сабзии якхела. Ҳар яки онҳо дар навбати худ метавонад аз ин чӯб дилхоҳ миқдори сабзиро, ки ба қувваи ғайриманфии 2 баробар аст, бигирад, яъне. 1, 2, 4, 8,… . Ё бобои Мазай ё харгӯш бозӣ оғоз мекунад. Сипас бозигарон бо навбат меистанд. Касе, ки сабзии охиринро мегирад, ғолиб мешавад.Барои навиштани барномае лозим аст
| Намунаҳои № | INPUT.TXT | OUTPUT.TXT |
| | 25 | 2 3 5 |
| | 4 4 | Набудани |
| Намунаҳои № | INPUT.TXT | OUTPUT.TXT |
| | 0 0 2 0 3 2 | ҲА |
| | 1 1 1 4 4 1 | НЕ |
Ба файли OUTPUT.TXT. Агар рақами чипта N хушбахт бошад, "ҲА" ва дар акси ҳол "НЕ" чоп кунед.
| Намунаҳои № | INPUT.TXT | OUTPUT.TXT |
| | 385916 | ҲА |
| | 123456 | НЕ |
| Намунаҳои № | INPUT.TXT | OUTPUT.TXT |
| | 5 | 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 |
| Намунаҳои № | INPUT.TXT | OUTPUT.TXT |
| | 6 2 5 3 4 6 1 | 4 2 3 4 6 |
| Намунаҳои № | INPUT.TXT | OUTPUT.TXT |
| | 3 20 | 3486784401 |
| | 5 50 | 88817841970012523233890533447265625 |
7. ХАВЗАИ ДАРЬЕХаритаи дарьёхои китъаи муайян дода шудааст (расми 1). Ҳар як дарё ҳамчун хати шикаста нишон дода шудааст, ки аз сарчашмаи дарё оғоз ёфта, ё дар нуқтаи ҷорӣ шудани дарё ба дигараш ё дар лаби дарё ба охир мерасад. Болахои хатти шикаста ё нуктахои гардиши дарё мебошанд, ё нуктахои ба хам пайвастани шохобхо.Мо ҳавзаи дарёро ҳамчун бисёркунҷаи барҷастаи майдони минималӣ баррасӣ мекунем, ки дарё ва тамоми шохобҳои онро дар бар мегирад.Райс. 1. Намунаи харитаи материкШарҳ. Тибқи ин таърифи ҳавзаи дарё як минтақа метавонад ба ҳавзаҳои дарёҳои гуногун тааллуқ дошта бошад.Мисол. Континент бо се дарё нишон дода шудааст. Координатахои дарьёхо ва масохати хавзахо дар чадвал оварда шудаанд.
| номи дарё | 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 |
-
аз як сатр бо к и - шумораи қуллаҳои хати шикаста, ки дарёро тавсиф мекунанд; -
k i сатрҳое, ки дорои ҷуфтҳои ададҳои воқеӣ x j ва y j мебошанд (1 ≤ ҷ ≤ k i ), координатаҳои нуқтаҳое мебошанд, ки дарёро тавсиф мекунанд.
| Намунаҳои № | 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 ба таври зерин муайян карда мешавад: F (1 ) = 'A', F (2 ) \u003d 'B', F (K) \u003d F (K - 1) + F (K - 2) барои K> 2, ки "+" маънои пайвасткуниро дорад хатҳо. Дар сатри Фибоначчи F(N) шумораи пайдоиши сатри S , ки аз рамзҳои A ва B иборат аст, зарур аст.Маҳдудиятҳо: Дарозии сатр S аз 1 то 25 аломат, 1 ≤ N≤ 45 , вақт 1 с.Эзоҳ . Дарозӣ F ( 45) ба 1 134 903 170 баробар аст.Маълумоти воридшавӣ. Аз файли INPUT.TXT. Дар сатри аввал рақами N , дуюм - сатри S.Натиҷа. Ба файли OUTPUT.TXT. Як ададро чоп кунед - шумораи пайдоиши сатри S дар сатри Фибоначчи F(N).
| Намунаҳои № | INPUT.TXT | OUTPUT.TXT |
| | 1 А | 1 |
| | 2 АБА | 0 |
| | 8 BBABAB | 3 |
| | 35 BBABAB | 1346268 |
| Намунаҳои № | INPUT.TXT | OUTPUT.TXT |
| | 4 3 | 256 |
| | 0 2000000000 | 0 |
Агар арзиши чашмаки бо ягон ифода истинодшуда муайян карда нашавад, он сифр ҳисобида мешавад. Ҳолате, ки ду ё зиёда ҳуҷайраҳо аз ҳамдигар вобастаанд, як ҳолати махсус - истинодномаи давравӣ мебошад.Маҳдудиятҳо: дарозии ифода дар як ячейка то 255 аломат, ҳама далелҳо ва натиҷаҳо камтар аз 1 000 000, вақт 1 с.Маълумоти воридшавӣ. Аз файли INPUT.TXT . Дар сатри якум шумораи ифодахои Н. Баъдӣ Н сатрхо формати <номи ячейка>=<ифода> доранд. Ҳама ифодаҳо дурустанд ва ҳар як чашмак бо ҳадди аксар як ифода муайян карда мешавад.Натиҷа. Ба файли OUTPUT.TXT. Сатри ягона ё арзиши чашмаки A1 ё рақами 1000000 (як миллион) -ро нишон медиҳад, агар арзиши чашмаки A1 бо сабаби истинодҳои даврӣ пайдо нашавад.
| Намунаҳои № | INPUT.TXT | OUTPUT.TXT |
| | 4 Al=Bl+C5 Bl = 20 C5 = B1/D7-E1*E1 E 1=(3 +л)*2 | -44 |
| Мисол Не. | INPUT.TXT | OUTPUT.TXT |
| 1 | 80 50 10 30 70 40 20 60 90 | Бале |
| 2 | 1 2 3 5 | не |