2023年南海區青少年資訊學奧林匹克競賽複賽試題
(小學甲組)
注意事項:
1. 本卷全部採用鍵盤輸入、螢幕輸出。請嚴格按照題目所要求的格式進行輸入、輸出,否則嚴重影響得分。
2. 程式中不得使用清屏命令或語句,也不得控制整個程式自動重複執行,以方便評測。
3. 程式完成後,按指定的提交檔名編譯成exe檔案,評卷時只以exe檔案為準。
4. 所有解答的源程式和編譯的exe檔案最後要集中儲存到資料夾「e:\考號」中。
5. 比賽時間180分鐘,全卷總分200分。
第一題級數求和
問題描述:
編一程式求最大整數n及下列不等式左邊的值,使得:
1+(1+2)+(1+2+3)+…+(1+2+3+…+n)≤m(m為小於32768的正整數)。
輸入格式:
從鍵盤輸入正整數m 。
輸出格式:
在螢幕同一行輸出n的值及1+(1+2)+(1+2+3)+…+(1+2+3+…+n)的值。
輸入樣例一:
3輸出樣例一:
1 1
輸入樣例二:
9輸出樣例二:
2 4
第二題國王與麥子
問題描述:
傳說古代印度有個喜歡下棋的國王叫舍罕,而宰相達依爾是個聰明的大臣,發明了西洋棋。國王玩得愛不惜手,決定獎賞宰相。達依爾說:
陛下,我別無他求,請你在這張棋盤的第乙個格仔裡賞我一粒麥子;在第2個格仔裡賞我2粒麥子;在第3個格仔裡賞我4粒麥子;在第4個格仔裡賞我8粒麥子……依此類推直到64個格仔,按這張棋盤上各格應賞的麥子全賞給我吧。
國王聽了,覺得達依爾的要求並不高,說道:你能如願以償的。然而,國王卻不知道這個數字是多麼巨大啊!
你能幫助國王算算第n個格仔的麥子數量嗎?(提示:<1>本題可採用高精度運算來解題;<2>若在pascal中只使用乙個變數存放麥子數,則至少須將其說明為longint型。)
輸入格式:
從鍵盤輸入正整數n (n<65)。
輸出格式:
在螢幕輸出第n個格仔的麥子數量,注意不能以科學記數法表示。
輸入樣例一:
5輸出樣例一:
16輸入樣例二:
40輸出樣例二:
549755813888
第三題密室尋寶
問題描述:
哈利波特不經意間進入了一座古墓,古墓入口有一道大門,內部有六個密室,每個密室中藏有一件兵器。已知需要兩個密碼才能從裡面開啟密室和大門,取出密室內的兵器後從大門撤出。
兩個密碼均是不大於63的整數,將其轉化為八位二進位制數後對應位進行「與」運算(運算的規則是:當兩個位均為「1」時,結果為「1」,否則結果為「0」)。將「與」運算的結果從右往左數,當第n位為1時,表示可以開啟第n個密室,取出其中的兵器;只有當取到至少兩件兵器時,方可開啟大門撤出。
現在哈利波特任意給你兩個密碼,請你幫他設計乙個程式,算算可以從哪些密室取出兵器,並可否從大門撤出。
輸入格式:
第一行輸入第乙個密碼p ,
第二行輸入第二個密碼q 。
輸出格式:
第一行:按從小到大的順序輸出可以開啟密室的編號。若沒有可以開啟的密室,則輸出「0」。
第二行:若可開啟大門,則輸出為「open」,否則輸出「close」。
輸入樣例一:25
輸出樣例一:
0close
輸入樣例二:713
輸出樣例二:
1 3
open
第四題班委會選舉
問題描述:
資訊學夏令營開營了,oi⑸班要進行班委會選舉,需要選出正班長、副班長、學習委員、文娛委員和紀律委員各一名。選舉辦法如下:
⑴先由全班同學推出8名候選人,其中女生至少2名;
⑵將候選人分別編號為由全班同學投票,票上只填寫被選舉人的編號,填寫小於3人或大於5人以及填寫編號不在1—8範圍內的票視為無效票不予統計。
⑶投票結束後通過統計票數確定各職務名單。原則上按得票數從高到低分別選為正班長(zhengbz)、副班長(fubz)、學習委員(xuexiwy)、文娛委員(wenyuwy)和紀律委員(jilvwy),票數相同者按編號優先,但若有女生得票在前五名,則文娛委員必須由得票最多的女生擔任。
⑷另外,選舉規定:當有效票數不超過半數(表示為「a」)或不足5人得票(表示為「b」)時,宣布本次選舉無效。
已知班幹部候選名單如下:
假定除了前述說明外,不會出現其它不合要求的選票。請你編乙個程式,幫助oi⑸班選出班幹部名單。
輸入格式:
第一行輸入oi⑸班人數 n (8 <= n <= 50 ),
第二行到第n+1行分別輸入每位同學的選票資料。
輸出格式:
按職務順序輸出班幹部名單。若是選舉無效,則輸出無效原因**及「wu xiao」,屬「a」的還要輸出有效票數,屬「b」的要輸出得票人數。
輸入樣例一:
10123
1234
12345
4823567
3678
1467
12368
21239
輸出樣例一:
輸入樣例二:
122387
269458256
72893682
456273
15483
輸出樣例二:
a:wu xiao 4
2023年南海區普通高考考生補報志願辦法
根據省招生辦 關於做好廣東省2006年普通高等學校招生網上錄取工作的通知 精神,現將我區2006年高考考生補報志願辦法公布如下。一 補填志願條件 凡總分在省招生辦公室公布的補報志願最低資格分數線以上 注 資格分數線僅是可補報志願的資格分數線,不是錄取的最低控制分數線 未被高校錄取的考生均有資格參加補...
2023年南海區集中採購機構採購專案執行分類表
說明 一 採購單位在乙個財政年度內,同一品目採購專案預算金額的貨物 服務和工程,累計採購金額不得超過公開招標數額標準 台式計算機 可攜式計算機 空調機等3個品目採用批量集中採購的除外 二 貨物 服務公開招標數額標準為200萬元 工程預算金額100萬元及以上的工程,按 中華人民共和國招標投標法 及其實...
第十五屆全國青少年資訊學奧林匹克聯賽初賽試題
普及組 c語言二小時完成 全部試題答案均要求寫在答卷紙上,寫在試卷紙上一律無效 一 單項選擇題 共20題,每題1.5分,共計30分。每題有且僅有乙個正確答案。1 關於圖靈機下面的說法哪個是正確的 a 圖靈機是世界上最早的電子計算機。b 由於大量使用磁帶操作,圖靈機執行速度很慢。c 圖靈機是英國人圖靈...