第一篇：20110625信息學(xué)奧賽自我評(píng)測(cè)（本站推薦）

信息學(xué)奧賽課堂自測(cè)六

時(shí)間：2011-6-25

楊輝三角形（Triangle）

【程序名稱(chēng)】triangle.exe

【源程序名】triangle.(pas/c/cpp)

【輸入文件】triangle.in

【輸出文件】triangle.out

【問(wèn)題描述】

有一個(gè)數(shù)字三角是我國(guó)古代著名數(shù)學(xué)家楊輝首先提出的，這個(gè)數(shù)字三角如下圖所示：12 13 3 14 6 4 1

??

現(xiàn)在給你一個(gè)正整數(shù)n，請(qǐng)你用遞歸算法給出楊輝的前n行。

【輸入數(shù)據(jù)】

輸入文件共一行，包含一個(gè)正整數(shù)n（1≤n≤20）。

【輸出數(shù)據(jù)】

輸出文件共n行，即楊輝三角的前n行。每行包含若干正整數(shù)，這些正整數(shù)之間用一個(gè)空格隔開(kāi)（不能有多余的空格），最后一個(gè)正整數(shù)后面沒(méi)有空格。

【樣例】

triangle.in

triangle.out12 13 3 1

多米諾骨牌（Domino）

【程序名稱(chēng)】domino.exe

【源程序名】domino.(pas/c/cpp)

【輸入文件】domino.in

【輸出文件】domino.out

【問(wèn)題描述】

有N塊1×2大小的骨牌需要放入一個(gè)2×N的牌盒中，請(qǐng)問(wèn)共有多少種放法（輸出總放法數(shù)的最后100位即可）。

【輸入數(shù)據(jù)】

輸入數(shù)據(jù)僅一個(gè)自然數(shù)N（N≤10）。

【輸出數(shù)據(jù)】

輸出數(shù)據(jù)共4行，每行25位，共100位。表示總放法數(shù)的最后100位。不滿100位時(shí)高位用0補(bǔ)足。6

【樣例】

domino.in

domino.out

***0000000000

***0000000000

***0000000000

***0000000008

走樓梯（Stairs）

【程序名稱(chēng)】stairs.exe

【源程序名】stairs.(pas/c/cpp)

【輸入文件】stairs.in

【輸出文件】stairs.out

【問(wèn)題描述】

有一樓梯共N階，由于年久失修，其中有K階臺(tái)階已經(jīng)損壞（人不能在損壞的臺(tái)階上停留），已知某人一次能上一階、兩階或三階臺(tái)階，請(qǐng)問(wèn)，此人從樓梯底部走到樓梯頂部，共有多少種走法。

【輸入數(shù)據(jù)】

輸入數(shù)據(jù)共兩行，第一行包含兩個(gè)自然數(shù)N（1≤N≤100）和K（0≤K＜N），第二行包含K個(gè)自然數(shù)Xi（1≤Xi≤N），數(shù)字之間用一個(gè)空格隔開(kāi)，表示損壞的臺(tái)階的序號(hào)（從樓梯底部到樓梯頂部，臺(tái)階序號(hào)依次為1～N）。

【輸出數(shù)據(jù)】

輸出數(shù)據(jù)僅包含一個(gè)整數(shù)，表示所有可行走法的總數(shù)。

【樣例】

stairs.in24

stairs.out

棋盤(pán)控制（Board）

【程序名稱(chēng)】board.exe

【源程序名】board.(pas/c/cpp)

【輸入文件】board.in

【輸出文件】board.out

【問(wèn)題描述】

在一個(gè)N×N的棋盤(pán)上放置K（K≤N）個(gè)中國(guó)象棋中的“車(chē)”，要求這K個(gè)“車(chē)”不能相互攻擊，請(qǐng)問(wèn)總共有多少種擺放方法。

【輸入數(shù)據(jù)】

輸入數(shù)據(jù)僅一行，包含兩個(gè)整數(shù)N（1≤N≤20）和K，數(shù)字中間用空格隔開(kāi)。

【輸出數(shù)據(jù)】

輸出數(shù)據(jù)僅一個(gè)整數(shù)，即總擺放方法數(shù)。

【樣例】

braod.in2

broad.out 18

第二篇：信息學(xué)奧賽招生簡(jiǎn)章

信息學(xué)奧林匹克培訓(xùn)班招生簡(jiǎn)章

由中國(guó)計(jì)算機(jī)學(xué)會(huì)主辦的全國(guó)信息學(xué)奧林匹克聯(lián)賽（NOIP），每年的10月第三周周六舉行初賽，中學(xué)組在11月的第三周周六舉行復(fù)賽，小學(xué)組在元旦時(shí)舉行復(fù)賽。中國(guó)計(jì)算機(jī)學(xué)會(huì)主辦的全國(guó)信息學(xué)奧林匹克（NOI）每年都要組織各省市代表隊(duì)參加。國(guó)際信息學(xué)奧林匹克(IOI)各個(gè)國(guó)家也要組隊(duì)參加。信息學(xué)奧林匹克能培養(yǎng)學(xué)生分析問(wèn)題和解決問(wèn)題的能力，是思維能力培養(yǎng)的最佳內(nèi)容，是各種素質(zhì)綜合培養(yǎng)教育的極好手段，是理科學(xué)習(xí)的“英才”教育。因此它是中學(xué)生“五學(xué)科”奧林匹克其中一個(gè)學(xué)科。高中一、二等獎(jiǎng)選手是每年高考“自主招生”推薦條件，也是“自主招生”高校選擇的“熱門(mén)”。同樣也是我市重點(diǎn)中學(xué)選擇“小學(xué)升初中”、“初中升高中”優(yōu)秀學(xué)生（科技特長(zhǎng)生）的重要條件。歡迎數(shù)學(xué)成績(jī)較好，特別喜歡理科學(xué)習(xí)的學(xué)生參加信息學(xué)奧林匹克培訓(xùn)。

信息學(xué)奧林匹克奧林匹克培訓(xùn)班在天津青少年活動(dòng)中心（樂(lè)園）綜合培訓(xùn)部。任課教師為從事信息學(xué)奧林匹克培訓(xùn)20多年，原天津信息學(xué)奧林匹克代表隊(duì)總領(lǐng)隊(duì)，教練。中國(guó)計(jì)算機(jī)學(xué)會(huì)信息學(xué)奧林匹克高級(jí)指導(dǎo)教師黃福銘。小學(xué)、中學(xué)的培訓(xùn)分為入門(mén)班、提高班和賽前培訓(xùn)班。均為黃福銘任課。

小學(xué)上課時(shí)間為假期開(kāi)始后，每星期的一、三、五為上課日。上午9：00至12：00（4學(xué)時(shí)）為入門(mén)和提高班，下午2：00至5：00（4學(xué)時(shí)）為提高及賽前輔導(dǎo)班。小學(xué)入門(mén)班以BASIC語(yǔ)言為標(biāo)準(zhǔn)，教學(xué)參考書(shū)為由黃福銘老師根據(jù)多年教學(xué)實(shí)踐經(jīng)驗(yàn)和競(jìng)賽要求，整理編寫(xiě)的電子文稿《信息學(xué)奧林匹克Quick BASIC程序設(shè)計(jì)》。最小年級(jí)為新四年級(jí)。平時(shí)周六上課。

中學(xué)上課時(shí)間為假期開(kāi)始后，每星期的二、四、六為上課日，上午9：00至12：00（4學(xué)時(shí)）為入門(mén)和提高班，下午2：00至5：00（4學(xué)時(shí)）為提高及賽前輔導(dǎo)班。中學(xué)入門(mén)班以PASCAL語(yǔ)言為標(biāo)準(zhǔn)，教學(xué)參考書(shū)為由黃福銘老師根據(jù)多年教學(xué)實(shí)踐經(jīng)驗(yàn)和競(jìng)賽要求，整理編寫(xiě)的電子文稿《信息學(xué)奧林匹克PASCAL程序設(shè)計(jì)》。平時(shí)周日上課。

中、小學(xué)賽前輔導(dǎo)班將以近幾年競(jìng)賽的初、復(fù)賽為授課重點(diǎn)，涵蓋NOIP多年競(jìng)賽特點(diǎn)，向?qū)W生提供內(nèi)容豐富，知識(shí)全面的培訓(xùn)資料（電子文稿），培訓(xùn)中還將分析應(yīng)對(duì)競(jìng)賽的方法和技巧以保證能夠進(jìn)入復(fù)賽，復(fù)賽中能夠取得好成績(jī)。

為了保證教學(xué)效果和適應(yīng)學(xué)生學(xué)習(xí)能力，每個(gè)培訓(xùn)班均以十次課（40學(xué)時(shí)）為一個(gè)學(xué)習(xí)周期，學(xué)生可根據(jù)學(xué)習(xí)情況和接受能力進(jìn)行選擇。每周期學(xué)費(fèi)為400元。當(dāng)年競(jìng)賽之后仍做進(jìn)一步的提高培訓(xùn)，常年不間斷。

天津青少年活動(dòng)中心綜合培訓(xùn)部報(bào)名聯(lián)系電話為：58197628，楊恩叢部長(zhǎng)：***

任課教師黃福銘：***，e-mall:huangfmtj@sina.com

天津青少年活動(dòng)中心信息學(xué)奧林匹克培訓(xùn)地址：河西區(qū)隆昌路（天津四中對(duì)面，市科技館旁邊）三樓計(jì)算機(jī)室

第三篇：怎么搞好信息學(xué)奧賽

怎么搞好信息學(xué)奧賽？

怎么搞好信息學(xué)奧賽？

——對(duì)話信息學(xué)奧賽獲獎(jiǎng)選手

長(zhǎng)沙市長(zhǎng)郡中學(xué) 石東妮

全國(guó)青少年信息學(xué)奧林匹克NOI及其分區(qū)聯(lián)賽NOIP（簡(jiǎn)稱(chēng)奧賽）是由國(guó)家教育部批準(zhǔn)，中國(guó)科協(xié)主管，中國(guó)計(jì)算機(jī)學(xué)會(huì)主辦的一項(xiàng)全國(guó)性的青少年學(xué)科競(jìng)賽活動(dòng)。活動(dòng)是以在青少年中普及計(jì)算機(jī)科學(xué)為宗旨，信息學(xué)奧賽的成功舉辦激發(fā)了廣大青少年對(duì)計(jì)算機(jī)及其應(yīng)用的興趣，培養(yǎng)了他們的邏輯思維、創(chuàng)造思維以及應(yīng)用計(jì)算機(jī)解決實(shí)際問(wèn)題的能力。近年來(lái)，有越來(lái)越多的青少年參與到這一活動(dòng)中來(lái)。下面是筆者與奧賽金牌獲獎(jiǎng)選手胡偉棟同學(xué)的對(duì)話，希望通過(guò)對(duì)話，能給廣大青少年計(jì)算機(jī)愛(ài)好者及其輔導(dǎo)老師一些啟發(fā)。

胡偉棟同學(xué)是湖南長(zhǎng)沙市長(zhǎng)郡中學(xué)畢業(yè)生，師從向期中老師，進(jìn)行信息學(xué)奧賽培訓(xùn)。曾在第16屆國(guó)際信息學(xué)奧賽中以總分排名第二獲得金牌；在17屆國(guó)際信息學(xué)奧賽中以總分排名第一再次獲得金牌?，F(xiàn)就讀于清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系。

石：你兩次代表中國(guó)隊(duì)參加國(guó)際信息學(xué)奧賽，并兩次獲得了金牌，可以說(shuō)你在信息學(xué)奧賽方面取得了輝煌的成績(jī)！今天，咱們就怎么搞信息學(xué)奧賽跟你聊聊大家關(guān)注的一些問(wèn)題，行嗎？

胡：行，搞奧賽獲獎(jiǎng)拿金牌并不是我的目的，我還會(huì)繼續(xù)努力。石：你當(dāng)初為什么要參加信息學(xué)奧賽培訓(xùn)？

胡：好奇。

石：你是從什么時(shí)候開(kāi)始接觸信息學(xué)奧賽培訓(xùn)的？

胡：小學(xué)、初中接觸程序設(shè)計(jì)語(yǔ)言，高中開(kāi)始接受系統(tǒng)的培訓(xùn)。

石：什么時(shí)候拿到NOIP的一等獎(jiǎng)，要達(dá)到NOIP一等獎(jiǎng)的水平，你認(rèn)為應(yīng)該掌握哪些知識(shí)？

胡：初三時(shí)拿到普及組的一等獎(jiǎng)，之前學(xué)完了程序設(shè)計(jì)語(yǔ)言，對(duì)《數(shù)據(jù)結(jié)構(gòu)》也應(yīng)有一點(diǎn)點(diǎn)了解。高一時(shí)拿到提高組一等獎(jiǎng)，我認(rèn)為要想在NOIP提高組中取得好的成績(jī)，必須學(xué)好程序設(shè)計(jì)語(yǔ)言、《數(shù)據(jù)結(jié)構(gòu)》兩門(mén)課程，另外必須掌握好：貪心、枚舉、搜索等基本算法，當(dāng)然最好動(dòng)態(tài)規(guī)劃也所了解。

石：你每周花多少時(shí)間上奧賽培訓(xùn)課？

胡：基本上是每周三晚上及周六一天上培訓(xùn)課，但除此之外，我課余時(shí)間也喜歡編程序。

石：你什么時(shí)候進(jìn)入省隊(duì)，省隊(duì)每省只有5個(gè)人左右，你認(rèn)為要進(jìn)入省隊(duì)必須具備哪些知識(shí)？什么時(shí)候進(jìn)入國(guó)家集訓(xùn)隊(duì)、國(guó)家代表隊(duì)？

胡：我在高一時(shí)，通過(guò)湖南省隊(duì)的選拔賽考試進(jìn)入湖南省隊(duì)，在同年8月的NOI比賽中進(jìn)入國(guó)家集訓(xùn)隊(duì)，第二年5月通過(guò)國(guó)家隊(duì)的選拔賽進(jìn)入國(guó)家隊(duì) 石：奧賽培訓(xùn)，你是不是認(rèn)為自學(xué)非常重要？教師和自學(xué)的關(guān)系？

胡：是的，一定要主動(dòng)去鉆研，不能等著別人給答案。教師起輔導(dǎo)和指導(dǎo)的作用，除了向老師請(qǐng)教外，還可以向?qū)W長(zhǎng)們請(qǐng)教，跟學(xué)長(zhǎng)們一起討論。

石：能給大家推薦一些奧賽的資料嗎？

胡：網(wǎng)站：看信息可以進(jìn)NOI官方網(wǎng)站：，找題目可以進(jìn)北大的題庫(kù)http://acm.pku.edu.cn/JudgeOnline。另外也可以直接用搜索引擎去搜。參考書(shū)目有《信息學(xué)奧林匹克教程》（基礎(chǔ)篇、語(yǔ)言篇、提高篇）、《數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程》、《數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用》、《全國(guó)青少年信息學(xué)（計(jì)算機(jī)）奧林匹克分區(qū)聯(lián)賽試題解析（中學(xué)）》、《全國(guó)信息學(xué)奧林匹克聯(lián)賽培訓(xùn)教程》、《全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽》、《算法藝術(shù)與信息學(xué)競(jìng)賽》、《實(shí)用算法的分析與程序設(shè)計(jì)》、《組合數(shù)學(xué)》、《圖論》等。其實(shí)，現(xiàn)在的全國(guó)青少年信息學(xué)（計(jì)算機(jī)）奧林匹克叢書(shū)挺多的。

石：參加比賽之前，你通常會(huì)做哪些準(zhǔn)備？

胡：把最簡(jiǎn)單的算法回顧一遍，然后輕裝上陣。

石：對(duì)現(xiàn)在正在參加奧賽培訓(xùn)的學(xué)弟學(xué)妹們說(shuō)一句話。

胡：努力吧！

通過(guò)以上談話，大家不難發(fā)現(xiàn)搞好信息學(xué)奧賽需要掌握好幾個(gè)關(guān)鍵因素：

一、對(duì)種子選手要早發(fā)現(xiàn)、早培養(yǎng);

二、對(duì)選手要長(zhǎng)期、全面、深入培養(yǎng);讓學(xué)生自我拓寬交流渠道，形成綜合培養(yǎng)氛圍。

第四篇：信息學(xué)奧賽練習(xí)8

信息學(xué)奧賽練習(xí)8

I8-1 用素?cái)?shù)表求孿生素?cái)?shù)

如果自然數(shù)N是素?cái)?shù)，N+2也是素?cái)?shù)，則稱(chēng)它們?yōu)閷\生素?cái)?shù)。如:3—55—711—13 編程求10000以?xún)?nèi)的孿生素?cái)?shù)

I8-2 求費(fèi)爾馬“二平方”素?cái)?shù)

除了2這個(gè)特別的素?cái)?shù)外，所有的素?cái)?shù)都可以分為2類(lèi)：第一類(lèi)被4除余1，如5，41；第二類(lèi)被4除余3，如3、43。第一類(lèi)素?cái)?shù)都能表示成兩個(gè)整數(shù)的平方和的形式，第二類(lèi)則不能，這就是著名的費(fèi)爾馬“二平方”定理。

我們起名叫做費(fèi)爾馬“二平方”素?cái)?shù)，即一個(gè)素?cái)?shù)能夠表示成兩個(gè)素?cái)?shù)的平方和的形式。如: 13=2*2+3*329=2*2+5*5

編程求10000以?xún)?nèi)的費(fèi)爾馬“二平方”素?cái)?shù)

I8-3 回文式素?cái)?shù)

有些回文數(shù)同時(shí)還是素?cái)?shù)，如11，101，757，10301，98689，就叫做回文式素?cái)?shù)。編程求1000以?xún)?nèi)的回文式素?cái)?shù)。

I8-4 反序猜想：

任意的一個(gè)正整數(shù)，將其反序（高低位交換），與原來(lái)的整數(shù)相加，得到新的整數(shù)后重復(fù)以上步驟，最終可以得到一個(gè)回文數(shù)，這就叫做回文數(shù)反序猜想。

例如：291：291+192=483483+384=867867+768=16351635+5361=6996 6996是回文數(shù)，經(jīng)過(guò)了4步

編程驗(yàn)證回文數(shù)反序猜想。

第五篇：青少年參與信息學(xué)奧賽的好處

青少年參與信息學(xué)奧賽的好處 參與信息學(xué)奧賽就是為了拿獎(jiǎng)，為了保送上大學(xué)嗎？絕對(duì)不是的，學(xué)習(xí)的過(guò)程才是最重要的。接受這個(gè)培訓(xùn)的收獲往往是終生受用的：

1.開(kāi)發(fā)智力，提高思維。

眾所周知，奧賽是一種智力和潛能的挑戰(zhàn)，在老師的系統(tǒng)訓(xùn)練下，我們的智能因素必然能得到較大的提高，思維能力也會(huì)進(jìn)一步加強(qiáng)。

2.培養(yǎng)良好的學(xué)習(xí)習(xí)慣、態(tài)度和方法。

我們不論學(xué)到多少知識(shí)，總還有很多沒(méi)學(xué)到的；即便是學(xué)會(huì)了的東西，長(zhǎng)時(shí)間不用也會(huì)遺忘。一個(gè)沒(méi)有良好學(xué)習(xí)習(xí)慣和態(tài)度的人無(wú)論掌握多少知識(shí)都會(huì)在長(zhǎng)期競(jìng)爭(zhēng)中被淘汰下去。在學(xué)習(xí)編程的過(guò)程中，可以培養(yǎng)學(xué)生良好的學(xué)習(xí)習(xí)慣、態(tài)度和方法。培養(yǎng)學(xué)生批判性的看問(wèn)題、用開(kāi)闊的胸懷去接受所有不同的想法、學(xué)會(huì)分析問(wèn)題、總結(jié)問(wèn)題、乃至提出問(wèn)題的一系列方法和經(jīng)驗(yàn)。這些才是無(wú)價(jià)之寶，是一輩子在任何地方任何時(shí)候都不會(huì)丟的寶貝。

3.學(xué)到一門(mén)對(duì)日后發(fā)展有極大好處的基礎(chǔ)本領(lǐng)。

信息學(xué)奧賽學(xué)的是編程。世界首富比爾蓋茨當(dāng)年創(chuàng)辦微軟公司憑借的就是他出色的編程本領(lǐng)。在當(dāng)今這個(gè)信息社會(huì)，掌握編程將讓你如虎添翼，游刃有余。

4.培養(yǎng)沉穩(wěn)堅(jiān)韌的性格，嚴(yán)密謹(jǐn)慎的處世方式。

韓國(guó)為什么要普及射箭項(xiàng)目，甚至將之引入課堂？因?yàn)樯浼茏屓诵钠綒夂?，?jiān)忍不拔。同樣，編程也是需要完完全全地靜下心來(lái)，而且容不下任何小小的錯(cuò)誤，哪怕是一個(gè)標(biāo)點(diǎn)或一個(gè)字母的誤差。學(xué)習(xí)編程將會(huì)使人變得更加嚴(yán)謹(jǐn)，更有耐性，更為細(xì)心周密。

5.培養(yǎng)積極進(jìn)取, 勇于拼博的精神。

與體育奧林匹克一樣, 學(xué)科奧林匹克也是一個(gè)拼博的戰(zhàn)場(chǎng), 是智力、能力、品德與意志的較量。奧林匹克精神永遠(yuǎn)伴隨著參與奧賽學(xué)習(xí)的人