Информатика пәнінен мектепішілік олимпиада тапсырмалары 9 - 11 сынып

"№4 Абай атындағы жалпы орта мектебі мектеп-гимназиясы" коммуналдық мемлекеттік мекемесі

Информатика пәнінен мектепішілік олимпиада тапсырмалары

9 - 11 сынып

Дайындаған: Бекахметова М.С

Ә.Б жетекшісі:Сарыбаева А.С

Информатика пәнінен мектепішілік олимпиада тапсырмалары

І нұсқа

І. Сандарды бір санау жүйесінен екінші санау жүйесіне көшіріңіз

1) 101111₂ →А₈2) 125₁₀ → А₂

ІІ. Шеңбер. Шеңберде бір-бірінен бірдей қашықтықта N нүктелер белгіленген, олар сағат тіліне қарсы 1-ден N-ге дейінгі бүтін сандармен нөмірленген. Сендерге осы шеңберден бірнеше қос хордалар берілген, ал берілген нүктелер олардың ұштары болып табылады. Әрбір қос хордалар үшін олардың қиылысатындығын немесе қиылыспайтындығын анықтаңдар (түйісуді қиылысқан деп санау қажет).

Енгізу файлының аты: А.in Шығару файлының аты: А.out Уақыт шектеу: 2 секунд Жадыға шектеу: 64 мегабайт

Мәліметтерді енгізу форматы

Кіріс файлының бірінші жолында екі бүтін сан N және K (1<=N>=10⁹, 1<=K<=100) орналасқан. Келесі К жолда 4 бүтін саннан орналасқан: А_1, В_1, А_2, В₂ - бірінші хорда (А_1, В₁) және екінші хорда (А_2, В₂) ұштарының нөмірлері. Жолдағы сандар бос орын арқылы ажыратылған.

Мәліметтерді шығару форматы

Шығыс файлына әрбір қос хорда үшін бір жолдан шығару - Yes тіркесінен тұратын, егер хордалар қиылысқан немесе NO тіркесінен тұрса хордалар қиылыспайды.

Мысалы:

ІІІ. Алгоритм блоктары мен олардың негізгі әрекеттеріне анықтама беріңіз.

Информатика пәнінен мектепішілік олимпиада тапсырмалары

ІІ нұсқа

І. Сандарды бір санау жүйесінен екінші санау жүйесіне көшіріңіз

1) 1010111₂ →А₈2) 125₁₀ → А₈

ІІ. Бөлгіштер. А оң сан В санының бөлгіші деп аталады, егер В саны А санына өалдықсыз бөлінсе. Мысалы, 15 санында 4 бөлгіш бар: 1, 3, 5, 15. Сендер әрбір берілген сандар үшін, оның бөлгіштерінің саны жұп немесе тақ екендігін анықтауларың қажет.

Мәліметтерді енгізу форматы

Кіріс файлының бірінші жолында бүтін N (1<N<=10⁵) саны жазылған. Келесі жолында N X₁ (1<=X_i<=10¹⁸) сандары жазылған. Жолдағы сандар бос орын арқылы ажыратылған.

Мәліметтерді шығару форматы

Шығыс файлына аралары бос орын арқылы ажыратылған N сан жазылуы керек. і-ші сан 0 болуы керек, егер Х_і бөлгіштерінің саны жұп болса 1, егер Х_і бөлгіштерінің саны тақ болса 0.

Мысалы:

ІІІ. Алгоритм блоктары мен олардың негізгі әрекеттеріне анықтама беріңіз.