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

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

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

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

Добавлен: 22.11.2023

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

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

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

, ки бо назардошти маълумоти ибтидоӣ ғолиби ин бозӣ муайян карда шавад. Бояд ба назар гирифт, ки бозигарон оптималӣ бозӣ мекунанд.

Маълумоти воридшавӣ. Файли вурудии INPUT.TXT адади ягонаи мусбати N (N ≤ 10250 ) дорад , ки шумораи сабзиро дар оғози бозӣ муайян мекунад.

Натиҷа. Файли баромади OUTPUT.TXT бояд дар сатри аввал рақами «1»-ро дар бар гирад, агар касе, ки аввал ҳаракат мекунад, бурд кунад ё рақами «2» дар акси ҳол. Агар бозиро бозингаре, ки аввал ҳаракат кардааст, бурд карда бошад, пас дар сатри дуюми ин файл бояд миқдори ҳадди ақали сабзӣ мавҷуд бошад, ки бозигари ҳаракати аввал бояд онро гирад, то ғалабаи худро кафолат диҳад.


Мисол Не.

INPUT.TXT

OUTPUT.TXT

1

3

2

2

8

1
2
13. САЛАТХО(вақт 1 сония)Боре, ҳангоми аз мактаб ба хона баргаштан, Рухшона аз модараш мактуберо ёфт, ки дар он аз ӯ барои хӯриш тайёр кардан хоста буд. Рухшона медонист, ки хӯриш омехтаи ду ё зиёда маҳсулот аст, бинобар ин иҷро кардани хоҳиши модар барояш мушкил набуд.Аммо Рухшона риёзидон шудан мехоҳад, аз ин рӯ, барои омӯзиш тасмим гирифт, ки аз маҳсулоти мавҷуда (майонез, бодиринг, помидор) чӣ қадар салатҳои гуногун тайёр карда метавонад. Пас аз андаке хисобу китоб чавоб гирифт: 4.Донистани он, ки шумо муаммоҳои ҷолибро дӯст медоред ва мехоҳед барномасоз шавед, Рухшона аз шумо хоҳиш кард, ки барномае нависед, то ки шумораи салатҳои гуногунро барои миқдори ихтиёрии компонентҳо муайян мекунад.Маълумоти воридшавӣ. Файли вуруди INPUT.TXT дорои рақами натуралии N - шумораи компонентҳо мебошад (N < 32 ).Маълумоти натиҷавӣ. Дар файли баромади OUTPUT.TXT шумораи салатҳои гуногун бароварда шавад.

Мисолаи №

INPUT.TXT

OUTPUT.TXT

1

3

4

2

4

11
14. ДОМҲО(вақт 1 сония)На ҳама дар Тентура ҳақ доранд, ки шими арғувонӣ пӯшанд ва албатта, на ҳама соҳиби пепелак бо гравитсапа доранд, аммо як Чатлании ташаббускор якчанд дом гузоштааст, то ки қисмҳои афтодаи киштиҳои бегонаро медорад. Ҳар саҳарӣ бо умеди он ки дер ё зуд аз ин қисмҳо ягон хел воситаи нақлиётӣ созад, онҳоро давр мезанад. Чатланӣ роҳи худро дар харита ба нақша мегирад, ки дар он домҳо бодиққат қайд карда шудаанд ва пайдоиши координатҳоро аз хонаи худ ҳисоб мекунад. Роҳ аз хона оғоз шуда, дар он ба охир мерасад.
Муайян кардан лозим аст, ки чатланин дар як шабонаруз чӣ қадар масофаро тай мекунад.Маълумоти воридшаванда. Дар сатри аввали файли вуруди INPUT.TXT адади натуралии N - шумораи домҳои муқарраркардаи чатланӣ (N<=10) иборат аст, пас аз он N сатри формати "X Y", ки координатаҳои домҳоро дар тартиби аз байн онҳо гузаштанро нишон медиҳад (-10 <= X, Y < = 10; X, Y ададҳои бутун мебошанд).Маълумоти натиҷавӣ. Дар файли баромади OUTPUT.TXT, масофаи умумие, ки Чатланӣ аз канори ҳамаи домҳои бо тартиби додашуда ва баргаштан ба пайдоиш аз доми охирин гардиш хоҳад кард, дақиқ ба се адад даҳӣ баъд аз бақия нишон дода шавад. Мисолхо

Не.

INPUT.TXT

OUTPUT.TXT

1

1

1 0

2.000

2

2
1 01 1

3.414

3

3
1 01 10 1

4.000
15. БАТАИ БЕКС(вақт 1 сония)Адади мусбати m дар намуди системаи ҳисобӣ дуӣ навишта мешавад, рақамҳо (дар ин нишондод) баръакс ва адад ба системаи ҳисобии даҳӣ табдил дода мешаванд. Адади натиҷавӣ ҳамчун арзиши функсияи B(m) гирифта мешавад.Навиштани барномае лозим аст, ки барои m додашуда B(m)-ро ҳисоб кунад.Маълумоти воридшавӣ. Файли вурудии INPUT.TXT адади натуралии m (m <= 10 9 ) дорад.Натиҷа. Қимати B(m) -ро ба файли баромади OUTPUT.TXT бароварда шавад.

Мисол №

INPUT.TXT

OUTPUT.TXT

1

4

1

2

6

3
16. ЧОП КАРДАНИ КИТОБЧА(вақт 1 сония)Ҳангоми чопи ҳуҷҷат одатан саҳифаи аввал якум, сањифаи дуюм дар дуюм, саҳифаи сеюм дар сеюм ва ғайра то охир чоп карда мешаванд. Аммо баъзан ҳангоми сохтани китобча дар як варақ чор саҳифа чоп карда мешавад: ду дар тарафи пеш ва ду дар пушти варақ. Вақте ки шумо ҳамаи варақҳоро ба тартиб пӯшед ва онҳоро ба ду баробар кунед, саҳифаҳо бо тартиби дуруст ба мисли китоби муқаррарӣ ҷойгир мешаванд. Масалан, китобчаи 4-саҳифа бояд дар як варақ чоп карда шавад: дар тарафи пеш бояд аввал саҳифаи 4, баъд 1 ва дар паси он 2 ва 3 бошанд.Агар шумораи саҳифаҳои китобча чандкаратаи чор набошад, пас дар охири он якчанд саҳифаи холӣ илова кардан мумкин аст, аммо ба тавре ки шумораи варақҳои коғаз то ҳадди имкон кам бошанд.

Барои навиштани барномае лозим аст, ки бо назардошти шумораи саҳифаҳои китобча, тартиби чопи онро тавлид кунад.Маълумоти воридшаванда. Файли вурудии INPUT.TXT шумораи саҳифаҳои буклетро дар бар мегирад - адади натуралӣ аз 500 зиёд нашавад.Маълумоти натиҷавӣ. Дар файли баромади OUTPUT.TXT тартиби чопи ин китобча - пайдарпаии фармонҳоро, ки ҳар кадоми онҳо дар сатри алоҳида ҷойгир шуда, аз чор адад иборат аст, додан лозим аст. Рақамҳо бо фосила ҷудо карда, инҳоро нишон медиҳанд: рақами варақе, ки дар он чоп ҷараён дорад, паҳлӯ: 1 - агар чоп дар тарафи пеши он бошад ва 2 - агар дар пас бошад, ду рақами боқимонда, рақамҳои саҳифаҳои китобча, ки бояд дар тарафи чап ва рост чоп карда шаванд.Саҳифаи холӣ бо рақами 0 муайян карда мешавад. Агар тамоми тараф холӣ карда шавад, барои чопи он фармон додан лозим нест.

Мисол №

INPUT.TXT

OUTPUT.TXT

1

4

1 1 4 1
1 2 2 3
17. РУЗИ ПРОГРАММАМЧЙ(вақт 1 сония)Рӯзи барномасоз дар рӯзи 255-уми сол таҷлил мешавад (1 январ рӯзи сифр ҳисобида мешавад). Барои навиштани барномае лозим аст, ки сана (моҳ ва рӯзи тақвими григорианӣ)-ро, ки рӯзи барномасоз дар соли муайян рост меояд, муайян кунад.Дар тақвими григорианӣ соли кабиса ин аст:

  • соле, ки шуморааш ба 400 тақсим мешавад

  • соле, ки шуморааш ба 4 тақсим мешавад, вале ба 100 тақсим намешавад
Маълумоти воридшавӣ. Дар сатри ягонаи файли вуруди INPUT.TXT адади бутуни аз 1 то 9999 иборат аст, ки соли эраи моро ифода мекунад.Натиҷа. Дар як сатри файли баромади OUTPUT.TXT, шумо бояд санаи Рӯзи Барномасозро дар формати DD/MM/YYYY, ки дар он DD рақам, MM рақами моҳ аст (01 январ, 02) баровардан лозим аст. феврал аст, ..., 12 декабр), YYYY сол бо аломати даҳӣ.

Мисол №

INPUT.TXT

OUTPUT.TXT

1

2000

12/09/2000

2

2009

13/09/2009
18. КОМБИНАТИ БЛОКХО(вақт 1 сония)Махсулот аз н блок тайёр карда мешавад, ки хар яки он ду параметри технологи — m i ва k i дорад . Маълум аст, ки k
i =m i+1 , i=1, 2, …, n-1. Дар ин шарт ду блоки пай дар паи i ва i+1-ро ба як блоки нав муттахид кардан мумкин аст, ки онхо параметрхои технологии m i ва k i+1 доранд ва ин m i *k i+1 амалиёти технологиро талаб мекунад. Блоки навро боз бо яке аз блокҳои ҳамсоя муттаҳид кардан мумкин аст ва ғайра. Тартиби монтажи блокхоро тагьир дода, ба кам шудани микдори амалиёти технологй ноил шудан мумкин аст.Биёед инро бо мисоли се блок шарҳ диҳем: 34 ва 29, 29 ва 4, 4 ва 15. Агар мо аввал блокҳои 2 ва 3-ро ҷамъ оварем ва сипас ҷамъшударо ба якум пайваст кунем, пас 29 * 15 + 34 * 15 = 435 + 510 = 960 амалиёт лозим мешавад. Агар шумо аввал блоки 1 ва 2 блоки аслиро ҷамъ кунед ва баъд блоки 3-ро пайваст кунед, пас 34*4+34*15=136+510=646 амал лозим мешавад.Программаеро навиштан лозим аст, ки микдори минималии амалиёти технологии истехсоли махсулотро ёбад.Маълумоти воридшавӣ. Файли вурудии INPUT.TXT адади n дар сатри аввал, шумораи блокҳоро дар бар мегирад (1 <= n <= 100). Дар n сатри навбатӣ ҷуфтҳои рақамҳо (бо фосила ҷудо карда шудаанд) – параметрҳои технологии блокҳо мавҷуданд. Параметрҳои технологӣ ададҳои ғайриманфӣ мебошанд, ки аз 100 зиёд нестанд.Натиҷа. Файли матнии баромади OUTPUT.TXT бояд як адад - шумораи минималии амалиёти технологӣ дошта бошад.

Мисол №

INPUT.TXT

OUTPUT.TXT

1

3
34 2929 44 15

646
19. АНАГРАММАХО(вақт 1 сония)Сатри S1-ро анаграммаи сатри S2 меноманд, агар он аз S2 бо иваз кардани аломатҳо ба даст оварда шуда бошад. Сатрҳои S1 ва S2 дода шудаанд. Барномае нависед, ки он анаграммаи S2 будани S1-ро тафтиш мекунад.Маълумоти воридшавӣ. Дар сатри якуми файли вуруди INPUT.TXT сатри S1, дуюм - S2 мавҷуд аст. Ҳарду сатр танҳо аз ҳарфҳои калони алифбои лотинӣ иборатанд. Сатрҳо холӣ нестанд ва дарозии ҳадди аксар аз 100000 аломат доранд.Натиҷа. Дар файли баромади OUTPUT.TXT чоп кунед ҲА агар S1 анаграммаи S2 бошад ва дар акси ҳол НЕ.

Мисол №

INPUT.TXT

OUTPUT.TXT

1

АББА
АББА

НЕ

2

АББА
БАБА

ҲА

20. НАЗАРИ НАЗАР(вақт 1 сония)Бо назардошти маҷмӯи N нуқтаҳо дар системаи координатаҳои декартӣ. Муайян кардан лозим аст, ки оё ин маҷмӯи мутамарказ симметрӣ аст.Маълумоти воридшавӣ. Дар сатри якуми файли вуруди INPUT.TXT адади натуралии N мавҷуд аст, ки аз 1000 зиёд нест. Дар N сатри навбатӣ се ададҳои бутуни x, y, z иборат буда, координатаҳои нуқтаро ифода мекунанд. Ҳама нуқтаҳо ба таври дутарафа фарқ мекунанд. Ҳама координатҳо аз модули 2*10 9 зиёд нестанд .Натиҷа. Дар як сатри файли баромади OUTPUT.TXT, чоп кунед Ҳа , агар маҷмӯи мутамарказ симметрӣ бошад ва дар акси ҳол Не .

Мисол №

INPUT.TXT

OUTPUT.TXT

1

2
0 0 05 7 3

Бале

2

3
0 0 55 0 00 5 0

не