【導(dǎo)讀】用給定的幾種錢幣湊成某個(gè)錢數(shù)，一般而言有多種方式。個(gè)5元，或者3個(gè)5元，或者1個(gè)5元、1個(gè)10元，等等。顯然，最少需要2個(gè)錢幣才能。每個(gè)測(cè)試用例的第一行是待湊的錢數(shù)值M（1<=M. 個(gè)互不相同的錢幣面值Ki。敗，輸出“Impossible”。Felicia的生日是11月1日。于是Feli請(qǐng)來(lái)Kitty一起過(guò)生日。Kitty帶來(lái)了最新款的“Kitty貓”玩具準(zhǔn)備送給Feli，不過(guò)她說(shuō)，這份禮物可不是白送的。Feli要幫她一個(gè)忙，才能夠得到心儀已久的玩具。個(gè)，n<=10^100*_*，Kitty想知道確切的數(shù)字，而不是無(wú)聊的“一個(gè)數(shù)加個(gè)感嘆號(hào)”。動(dòng)手寫(xiě)了個(gè)程序算出了正確的答案。注意哦，AC的男生將會(huì)得到一。個(gè)“HelloKitty”計(jì)算器，AC的女生將會(huì)得到一個(gè)仿。兩組輸出之間不要額外的空行。們住在同一條緯度線上，于是它們約定各自朝西跳，直到碰面為止。為了幫助這兩只樂(lè)觀的青蛙，緯度線總長(zhǎng)L米。有兩堆石子，數(shù)量任意，可以不同。游戲開(kāi)始由兩個(gè)人輪流取石子。游戲規(guī)定，每次有兩種

　　

【正文】 算一下每個(gè)部門分別種了多少棵樹(shù)，全院一共種了多少棵樹(shù)。 【 要求 】 【 數(shù)據(jù)輸入 】 所有的數(shù)據(jù)都是從鍵盤輸入，其數(shù)據(jù)格式是：第一行是參與植樹(shù)的部門數(shù) n，后面跟著的每二行是一個(gè)部門的數(shù)據(jù)，在每一個(gè)部門的數(shù)據(jù)中，第一行是該部門植樹(shù)的樹(shù)種數(shù) m，第二行是 m 個(gè)樹(shù)種所種的棵數(shù) k1,k2,k3,? ,km1,km。 【 數(shù)據(jù)輸出 】 輸出結(jié)果為按順序輸出每個(gè)部門所種的樹(shù)棵數(shù)，及全院共種樹(shù)的棵數(shù)。 【 樣例輸入 】 2 3 4 5 2 4 6 7 3 1 【 樣例輸出 】 11 17 28 有趣的排列 Time Limit:1000MS Memory Limit:65536K Total Submit:27 Accepted:19 【問(wèn)題描述】 大家知道，給出正整數(shù) n，則 1 到 n 這 n 個(gè)數(shù)可以構(gòu)成 n！種排列，把這些排列按照從小到大的順序（字典順序）列出，如 n=3時(shí)，列出 1 2 3， 1 3 2， 2 1 3， 2 3 1， 3 1 2， 3 2 1六個(gè)排列。 任務(wù)描述： 給出某個(gè)排列，求出這個(gè)排列的下 k 個(gè)排列，如果遇到最后一個(gè)排列，則下 1排列為第 1 個(gè)排列，即 排列 1 2 3? n。 比如： n = 3， k=2 給出排列 2 3 1，則它的下 1 個(gè)排列為 3 1 2，下 2個(gè)排列為 3 2 1，因此答案為 3 2 1。 【 要求 】 【 數(shù)據(jù)輸入 】 第一行是一個(gè)正整數(shù) m，表示測(cè)試數(shù)據(jù)的個(gè)數(shù)，下面是 m 組測(cè)試數(shù)據(jù)，每組測(cè)試數(shù)據(jù)第一行是 2 個(gè)正整數(shù) n( 1 = n 1024 )和 k(1=k=64)，第二行有 n 個(gè)正整數(shù)，是 1，2 ? n 的一個(gè)排列。 【 數(shù)據(jù)輸出 】 對(duì)于每組輸入數(shù)據(jù)，輸出一行， n 個(gè)數(shù)，中間用空格隔開(kāi)，表示輸入排列的下k 個(gè)排列。 【 樣例輸入 】 3 3 1 2 3 1 3 1 3 2 1 10 2 1 2 3 4 5 6 7 8 9 10 【 樣例輸出 】 3 1 2 1 2 3 1 2 3 4 5 6 7 9 8 10 三角形面積 Time Limit:1000MS Memory Limit:65536K Total Submit:1195 Accepted:350 【問(wèn)題描述】 給出三角形的三個(gè)邊長(zhǎng)為 a， b， c，根據(jù)海倫公式來(lái)計(jì)算三角形的面積： s = (a+b+c)/2； area = sqrt(s*(sa)*(sb)*(sc))。 【 要求 】 【 數(shù)據(jù)輸入 】 測(cè)試的數(shù)據(jù)有任意多組，每一組為一行。 每一行為三角形的三個(gè)邊長(zhǎng)為 a， b， c； 【 數(shù)據(jù)輸出 】 輸出每一個(gè)三角形的面積，兩位小數(shù)。如果不是一個(gè)三角形，則輸出錯(cuò)誤提示信息：“ Input error!” 【 樣例輸入 】 3 4 5 6 8 10 1 2 3 【 樣例輸出 】 6． 00 24． 00 Input error! 吃豆豆 timelimit:5 seconds memlimit:32768 K Prev |Next 【問(wèn)題描述】 兩個(gè) PACMAN 吃豆豆。一開(kāi)始的時(shí)候， PACMAN 都在坐標(biāo)原點(diǎn)的左下方，豆豆都在右上方。 PACMAN 走到豆豆處就會(huì)吃掉它。 PACMAN 行走的路線很奇怪，只能向右走或者向上走，他們行走的路線不可以相交。請(qǐng)你幫這兩個(gè) PACMAN 計(jì)算一下，他們倆加起來(lái)最多能吃掉多少豆豆。 【 要求 】 【 數(shù)據(jù)輸入 】 輸入包括多組數(shù)據(jù)每組輸入數(shù)據(jù)第一行為 N（ 1≤ N ≤ 2020），表示豆豆的數(shù)目。接下來(lái) N行，每行一對(duì)正整數(shù) Xi、 Yi（不超過(guò) 10^8），表示第 i個(gè)豆豆的坐標(biāo)。任意兩個(gè)豆豆的坐標(biāo)都不會(huì)重合。 【 數(shù)據(jù)輸入 】 兩個(gè) PACMAN 加起啻最多能吃掉的豆豆數(shù)量。 每組輸出后 跟一個(gè)空行 【 樣例輸入 】 8 8 1 1 5 5 7 2 2 7 8 4 6 3 3 6 4 【 樣例輸出 】 7 序列 timelimit:30 seconds memlimit:32768 K Prev |Next 【 問(wèn)題描述 】 一個(gè)序列 {Ai, i=0,1,2,? ,3N}由 3N+1 項(xiàng)組成，每一項(xiàng)要么為 1，要么為 2。 定義部分和 SK=A0+A1+? +AK，求所有滿足性質(zhì) P 的序列的數(shù)目。性質(zhì) P 為： S3N=1 且對(duì)于所有的 K=0,1,2,? ,3N1,3N，有 SK0（即所有項(xiàng)的和為１，且所有部 分和為正）。 例如 N=2 的時(shí)候，共有 3 組這樣的序列： 1, 1, 1, 2, 1, 1, 2 1, 1, 1, 1, 2, 1, 2 1, 1, 1, 1, 1, 2, 2 【 要求 】 【 數(shù)據(jù)輸入 】 第一行輸入 N(N≤ 1000)。 【 數(shù)據(jù)輸出 】 滿足 P 性質(zhì)的序列數(shù)目 【 樣例輸入 】 2 【 樣例輸出 】 3 寵物 timelimit:1 seconds memlimit:32768 K Prev |Next 【問(wèn)題描述】 fzk 非常喜歡養(yǎng)寵物，比如他現(xiàn)在就養(yǎng)了 2頭奶牛， 3只小 熊， 4 個(gè)猩猩， 5 頭大象，還有一個(gè) daizi。 fzk 把他的寵物關(guān)在一些籠子里，例如， fzk 當(dāng)前的分配是： 籠子 1： 奶牛， daizi ； 籠子 2： 奶牛 ； 籠子 3： 猩猩，大象 ； 籠子 4： 小熊，猩猩這樣總共需要 4個(gè)籠子。為了節(jié)省資金， fzk 想用盡可能少的籠子來(lái)裝下所有寵物。他的辦法是在當(dāng)前的分配下，合并一些籠子。假設(shè)每個(gè)籠子都足夠大，可以裝下任意多的寵物，而兩個(gè)籠子如果裝有相同的一種或多種寵物，就可以合并。現(xiàn)在給出 fzk當(dāng)前的分配，你能否幫助 fzk 算出按照他的方法合并后，總共只需要幾個(gè)籠子 ? 比如對(duì)于上面的分配 ，可以合并為： 籠子 1：奶牛， daizi ； 籠子 2：猩猩，小熊，大象總共需要 2 個(gè)籠子。 【 要求 】 【 數(shù)據(jù)輸入 】 首先一個(gè)整數(shù) t 表示測(cè)試數(shù)據(jù)組數(shù)（ 1=t=10）。對(duì)每組數(shù)據(jù)，第一行是一個(gè)整數(shù) k（ k0），表示當(dāng)前分配下總共的籠子數(shù)。在接下來(lái)的 k行中，每行描述一個(gè)籠子中關(guān)的寵物。其中第 i行的結(jié)構(gòu)是： Ni name1 name2 name3 ? nameNi。其中 Ni（ Ni0）是該籠子中的寵物的種類數(shù)， name1,? ,nameNi是這些寵物的 種類名稱（他們互不相同）。所有的 name 都是由小寫(xiě)字母組成的字 符串，長(zhǎng)度不超過(guò) 10位；所有的 Ni之和不超過(guò) 10000，不同的寵物種類數(shù)不超過(guò) 1000。 【 數(shù)據(jù)輸出 】 對(duì)每組測(cè)試數(shù)據(jù)，輸出一個(gè)整數(shù)，表示籠子合并之后 fzk 可以使用的最少的籠子數(shù)。 【 樣例輸入 】 1 4 2 nainiu daizi 1 nainiu 2 xingxing daxiang 2 xiaoxiong xingxing 【 樣例輸出 】 2 多邊形 timelimit:1 seconds memlimit:32768 K Prev |Next 【問(wèn)題描述】 在一個(gè)坐標(biāo)平面上，給一個(gè) n個(gè)點(diǎn)的集合，能不能畫(huà)出一個(gè)簡(jiǎn)單多邊形（除相鄰邊外其他任意兩條邊沒(méi)有公共點(diǎn)）。要求這個(gè)多邊形的頂點(diǎn)集合就是給定的點(diǎn)集，而且多邊形的邊必須與 x軸或 y軸平行 .更進(jìn)一步 ,要求多邊形相鄰的邊不平行 ,也就是說(shuō) ,多邊形的邊是一條橫線段 ,接著一條豎線段 ,再接著一條橫線段 .... 【 要求 】 【 數(shù)據(jù)輸入 】 輸入包括多組數(shù)據(jù) . 輸入數(shù)據(jù)的第一行包括一個(gè)整數(shù) t,表示有 t 組輸入數(shù)據(jù)， t10. 每組輸入數(shù)據(jù)的第一行為一個(gè)整數(shù) n,(4 ≤ n ≤ 100000) 接下來(lái)的 n 行每行描述一個(gè)點(diǎn)的坐標(biāo) ,包括兩個(gè)整數(shù) x y,( |x|,|y| ≤ 1000 ) 【 數(shù)據(jù)輸出 】 每個(gè)輸入數(shù)據(jù)輸出一行 如果可以畫(huà)出要求的多邊形 ,輸出多邊形的周長(zhǎng) .如果存在多個(gè)這樣的多邊形，輸出周長(zhǎng)最小的。 如果不存在這樣的多邊形 ,輸出 1 【 樣例輸入 】 1 8 1 2 1 0 2 1 2 2 3 2 3 1 4 0 4 2 【 樣例輸出 】 12 H 數(shù) timelimit:1 seconds memlimit:32768 K Prev |Next 【問(wèn)題描述】 讓我們來(lái)做做 David Hilbert 的一個(gè)練習(xí)題 . 定義 H 數(shù)為 4的正整數(shù)倍加 1,比如 : 1, 5, 9, 13, 17, 21, 25... 都是 H數(shù) .可以證明兩個(gè) H數(shù)相乘結(jié)果還是 H 數(shù) .類似于整數(shù) ,我們也可以把 H 數(shù)分為 1, H 素?cái)?shù)和 H 合數(shù) .一個(gè) H 數(shù)為 H 素?cái)?shù) ,當(dāng)且僅當(dāng) ,它除了 1和自己之外 ,沒(méi)有其他的 H 數(shù)整除它 .除了 1和 H 素?cái)?shù)外 ,其他的 H數(shù)都是 H 合數(shù) .比如 9 是 H素?cái)?shù) ,因?yàn)槌?1 和 9 之外沒(méi)有其他的 H 數(shù)整除 9。 17 和 21 也是 H 素?cái)?shù) 。 45 是 H 合數(shù)， 45=5 9， 25 也是 H 合數(shù) ,因?yàn)? 25=5 5. 你的任務(wù)是計(jì)算 H 半素?cái)?shù)的個(gè)數(shù) . 一個(gè) H 數(shù)是 H 半素?cái)?shù) ,當(dāng)且僅當(dāng) ,它能分解成兩個(gè) H 素?cái)?shù)的乘積 . 這兩個(gè) H素?cái)?shù) 可以是同一個(gè)數(shù) .比如 25 是 H半素?cái)?shù) ,25=5 5。 45 也是 H半素?cái)?shù) , 45 = 5 9,而 125 不是 H 半 素?cái)?shù) ,125 = 5 5 5,它可以分解成 3 個(gè) H 素?cái)?shù)的乘積 . 給你一個(gè) H 數(shù) n,要求你輸出有多少個(gè)不大于 n 的 H 半素?cái)?shù) . 【 要求 】 【 數(shù)據(jù)輸入 】 輸入包括多組數(shù)據(jù) ,每組數(shù)據(jù)輸出一行 ,包括一個(gè)整數(shù) n,(n ≤ 1,000,001 ) 最后一行為一個(gè) 0,表示輸入結(jié)束 . 【 數(shù)據(jù)輸出 】 每個(gè)輸入數(shù)據(jù)輸出一行 ,先輸出 n,然后輸出小于等于 n 的 H 數(shù)中有幾個(gè)是 H 半素?cái)?shù) ,這兩個(gè)數(shù)用一個(gè)空格隔開(kāi) 【 樣例輸入 】 21 85 789 0 【 樣例輸出 】 21 0 85 5 789 62 數(shù)列找數(shù) Time Limit:1000MS Memory Limit:65536K Total Submit:635 Accepted:263 【問(wèn)題描述】 在一個(gè)數(shù)組 A(N)各下標(biāo)變量中存儲(chǔ) N 個(gè)互不相等的數(shù)，鍵盤輸入正整數(shù) M(M≤ N)，要求打印出數(shù)組中第 M 大的下標(biāo)變量的值。 例如：數(shù)組 A（ 10）的數(shù)據(jù)為： A(1), A(2), A(3), A(4), A(5), A(6), A(7), A(8), A(9), A(10) 16, 57, 20, 19, 38, 41, 6, 13, 25, 32 M=3 時(shí)的運(yùn)行結(jié)果為： A(5)=38 （即第 3 大的數(shù)是 A(5)=38） 【 要求 】 【 數(shù)據(jù)輸入 】 第一行為測(cè)試的數(shù)據(jù)的組數(shù) k，說(shuō)明共有 K 組數(shù)據(jù)，每一組有兩行。每組中第一行為 N， M,第二行為 N 個(gè)下標(biāo)變量的值。 【 數(shù)據(jù)輸出 】 輸出每一組數(shù)據(jù)中符合要求的下標(biāo)值和下標(biāo)變量值。 【 樣例輸入 】 2 5 1 6 8 3 4 5 3 2 1 2 3 【 樣例輸出 】 A(2)=8 A(2)=2 放蘋果 Time Limit:1000MS Memory Limit:65536K Total Submit:136 Accepted:94 【問(wèn)題描述】 把 M 個(gè)同樣的蘋果放在 N 個(gè)同樣的盤子里，允許有的盤子空著不放，問(wèn)共有多少種不同的分法？（用 K 表示） 5， 1， 1 和 1， 5， 1 是同一種分法。 【 要求 】 【 數(shù)據(jù)輸入 】 第一行是測(cè)試數(shù)據(jù)的數(shù)目 t（ 0 = t = 20）。以下每行均包含二個(gè)整數(shù) M 和 N，以空格分開(kāi)。 1=M， N=10。 【 數(shù)據(jù)輸出 】 對(duì)輸入的每組數(shù)據(jù) M和 N，用一行輸出相應(yīng)的 K。 【 樣例輸入 】 1 7 3 【 樣例輸出 】 8 密碼 Time Limit:1000MS Memory Limit:65536K Total Submit:126 Accepted:65 【問(wèn)題描述】 網(wǎng)上流傳一句話 :常在網(wǎng)上飄啊，哪能不挨刀啊～ 。其實(shí)要想能安安心心地上網(wǎng)其實(shí)也不難，學(xué)點(diǎn)安全知識(shí)就可以。 首先，我們就要設(shè)置一個(gè)安全的密碼。那什么樣的密碼才叫安全的呢？一般來(lái)說(shuō)一個(gè)比較安全的密碼至少應(yīng)該滿足下面兩個(gè)條件： (1).密碼長(zhǎng)度大于等于 8，且不要超