2011noi導(dǎo)模擬題模擬2noip

1、NOIP 模擬測試題By Yali High School第 1 題 速算源程序名 輸入文件名輸出文件名時間限制空間限制fun.pas| fun.in fun.out 1s/testcase32MBp問題描述jyx和cyy，比誰24點算得快，算得慢的那個人請客。24點的規(guī)則是這樣的：給定4個1.9的整數(shù)，用括號改變運算順序，通過加、減、乘、除通的一系列運算，得到整數(shù)24，注意所有中間結(jié)果必須是整數(shù)（例如(2*2)/4是允許的，而2*(2/4)是不允許的）。為了贏得這個比賽，請寫一個程序幫助我，快速地計算出24點。輸入數(shù)據(jù)一行 4 個整數(shù)，為給定的 4 個數(shù)字。輸入數(shù)據(jù)保證有解。輸出數(shù)據(jù)一行，以

2、字符串的形式輸出結(jié)果，注意將每一步的運算的括號補齊（例如(3+5)+6和 3*(5+6)）如果有多種解答，輸出字典順序最小的一個。樣例輸入2 3 5 7樣例輸出(3*5)+2)+7)第 2 題 素數(shù)密度源程序名 輸入文件名輸出文件名時間限制空間限制prime.pas| prime.in prime.out 1s/testcase32MBp問題描述給定區(qū)間L, R(L = R =素數(shù)的個數(shù)。2147483647，R-L =1000000)，請計算區(qū)間中輸入數(shù)據(jù)兩個數(shù) L 和 R。輸出數(shù)據(jù)一行，區(qū)間中素數(shù)的個數(shù)。樣例輸入2 11樣例輸出5第 3 題 數(shù)頁碼源程序名 輸入文件名輸出文件名時間限制空間

3、限制count.pas| count.in count.out 1s/testcase32MBp問題描述一本書的頁碼是從 1-n的連續(xù)整數(shù)：1, 2, 3, . , n。請你求出全部頁碼中所有單個數(shù)字的和，例如第 123 頁，它的和就是 1+2+3=6。輸入數(shù)據(jù)一行為 n(1 = n = 109)。輸出數(shù)據(jù)一行，代表所有單個數(shù)字的和。樣例輸入3456789樣例輸出96342015第 4 題 單人紙牌源程序名 輸入文件名輸出文件名時間限制空間限制double.pas| double.in double.out 1s/testcase32MBp問題描述單人紙牌，共 36分成 9 疊，每疊 4面向上

4、。每次，者可以從某兩個不同的牌堆最頂上取出兩后所有紙牌都被取走，則面相同的牌（如黑桃 10 和梅花 10）并且一起拿走。如果最者就贏了，否則者就輸了。Gee 很熱衷于玩這個，但是一旦有時有多種選擇的方法，Gee 就不知道取哪一種好了，Gee 會從中隨機地選擇一種走，例如：頂上的 9為 KS, KH, KD, 9H,8S, 8D, 7C, 7D，6H，顯然有 5 種取法：(KS, KH), (KS, KD), (KH, KD), (8S,8D), (7C, 7D)，當(dāng)然 Gee 取到每一種取法的概率都是 1/5。有一次，Gee 的朋友 Andrew，這樣做是很愚蠢的，不過 Gee 不相信，他認(rèn)為如此玩最后成功的概率是非常大的。請寫一個程序幫助 Ge算按照他的策略，最后勝利的概率。e 證明他的結(jié)論：計輸入數(shù)據(jù)9 行每行 4 組用空格分開的字串，每個字串兩個字符，分別表示牌面和花色，按照從堆底到堆頂?shù)捻樞蚪o出。輸出數(shù)據(jù)一行，最后勝利的概率，精確到小數(shù)點后 6 位。樣例輸入AS JC 7S QS 6D QC 8C9C8H9S QH QD T