其他

 10.大數模數成績: 10 / 折扣: 0.8背景計算如下公式的值：R = BP mod MB、P 和 M 都是很大的數字，速度要快，這可是有時間限制的！ 輸入每組輸入有三個很大的數字 B、P 和 M，B 和 P 的取值範圍在 [0, 2147483647] 之間，而 M 的取值範圍在 [1, 46340] 之間。組與組之間有一個空行。 輸出上述算式的結果。 #include<stdio.h>#include<math.h>main(){ long int

 13. 水王爭霸成績: 10 / 折扣:

 14. 一個孩子的遊戲成績: 10 / 折扣: 0.8孩子們有很多有趣的數字遊戲。今天，我們就一起討論一個數字遊戲。每個遊戲者被分配一組非負整數，遊戲者可以將這些數排列起來，組成一個最大的數。比如，有四個數 123、124、56 和 90，可以組成的數是 1231245690、1241235690、5612312490、9012312456 和 9056124123 等等，但是，其中最大的就是 9056124123。你要做的就是要找到組合的最大數。 輸入 首先輸入一個正整數 N

 Let it BeadGrade: 10 / Discount: 0.8Time Limit: 1000MS Memory Limit: 65536KDescription"Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is beads. Their PR

 描述求無向圖的最短路徑。輸入輸入第一行為整數n，表示資料的組數。對於每組資料，第一行是3個整數k,m,p（0<m<100），表示有k個頂點，m條邊，請問0號點到p號點的最短距離。下面的m行，每行是空格隔開的3個整數u，v，r,表示一條串連u，v頂點的無向邊，權值為r。輸出對於每組輸出，輸出一行，包含一個整數c，表示最短路徑。解題思路:此題用Floyed演算法實現，具體是用N^3的時間尋找任意兩個頂點之間的最短路徑，如果用dijistra演算法可以用n^2加以實現。主要涉及到動態規劃

 描述給2個正整數a,b(1<=a,b<=10100),求a和b的最小公倍數。輸入輸入包含多組資料，每組資料一行，包含兩個正整數a和b，中間以一個空格隔開。輸入以0 0結束。輸出每組資料輸出一行，為a,b的最小公倍數。範例輸入123 321 123456789 987654321 0 0範例輸出13161

 15. 電話號碼問題成績: 10 / 折扣: 0.8商業單位需要容易記憶的電話號碼，有一些方法可以讓電話號碼變得更容易記憶。譬如，可以把電話號碼寫成單詞或短語，如 MON-GLOP 可以代表滑鐵盧大學的電話。有時僅僅是把號碼的一部分寫成單詞，如打 310-GINO 便可向 GINO 比薩餅店定購比薩。另一種讓電話號碼容易記憶的方法是將數字用一種容易記的方式組合起來，譬如 3-10-10-10 也可以代表 GINO

 8. 壓縮文字檔成績: 10 / 折扣: 0.8背景壓縮是一種有效減小資料量的方法，目前已經被廣泛應用於各種類型的資訊系統之中。一種壓縮文字檔的方法如下：原始文字檔中的非字母的字元，直接拷貝到壓縮檔中； 原始檔案中的詞（全部由字母組成），如果是第一次出現，則將該詞加入到一個詞的列表中，並拷貝到壓縮檔中；否則該詞不拷貝到壓縮檔中，而是將該詞在詞的列表中的位置拷貝到壓縮檔中。 詞的列表的起始位置為 1 。

 Grade: 15 / Discount: 0.8初中的時候我們就會求解一元二次方程了，下面讓我們來教電腦如何求解。輸入 a,b,c ，就一元二次方程 ax²+bx+c=0 的根。 輸入：假設 a，b，c均int。 輸出：要求輸出的根為 double 型，保留 6 位小數。  #include <stdio.h> #include <math.h> main() { int a,b,c; double xi,xii,dx;

 描述前不久，探險隊b前往inst沙漠進行考察。他們在沙漠中發現了一種生命力十分強悍的植物。這種植物從種子到發芽只需要1天時間，而從發芽的第x天開始， 一直到第y天（包括第y天），每天又都會繁殖出一粒種子，每棵植物都會在發芽的第z天時枯萎死亡。因為探險隊b以前在營地裡並沒有見過這種植物，於是他們 取了一顆種子放在他們的營地裡（這一天叫做第0天），他們想知道第n天的時候營地裡這種神奇的植物(不包括種子)的棵數m。但是這個數太大了，他們現在只

 9.Really Strange!!成績: 10 / 折扣: 0.8Background Raju has recently passed BSc. Engineering in Computer Science & Engineering from BUET ( Bangladesh University of Extraordinary Talents), the best university of Bangladesh. After passing, he has been

 Grade: 10 / Discount: 0.8要求：輸入三角型的三條邊，判斷三角形的形狀。假設輸入的三邊邊長均>0。輸入：三角型的3條邊的長度（int型）。輸出：等邊三角形：equilateral triangle等腰三角形：isoceles triangle不構成三角形：non-triangle一般三角形：triangle  #include<stdio.h>main(){int

 描述因為長期鑽研演算法，無暇考慮個人問題，北航ACM/ICPC訓練小組的帥哥們大部分都是單身。某天，他們在機房商議一個絕妙的計劃“一卡通大冒險”。這個 計劃是由Wash最先提出的，計劃的內容是，把自己的連絡方式寫在校園一卡通的背面，然後故意將自己的卡“遺失”在某處（如水房，TD，食堂，主M……） 他們希望能有MM看到他們“遺失”卡，能主動跟他們聯絡，這樣就有機會請MM吃飯了。

 描述在ACM訓練基地最令人信服的一台電腦是一台具有高度人工智慧的超級生物電腦。和其他所有電腦不同，這台電腦擁有和人類一樣的DNA結構。由於具

 Grade: 10 / Discount: 0.8背景： 鐘面上的時針和分針之間的夾角總是在 ~之間 ( 包括 和 ) 。舉例來說，在十二點的時候兩針之間的夾角為 ，而在六點的時候夾角為 ，在三點的時候為 。本題要解決的是計算 12:00 到 11:59 之間任意一個時間的夾角。 輸入： 每組測試資料包含兩個數字：第一個數字代表小時 ( 大於 0 小於等於 12) ，第二個數字代表分 ( 在區間 [0, 59] 上 ) 。 輸出：

 描述 在河上有一座獨木橋，一隻青蛙想沿著獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點：0，1，……，L（其中L是橋的長度）。座標為0的點表示橋的起點，座標為L的點表示橋的終點。青蛙從橋的起點開始，不停的向終點方向跳躍。一次跳躍的距離是S到T之間的任意正整數（包括S,T）。當青蛙跳到或跳過座標為L的點時，就算青蛙已經跳出了獨木橋。

 詩一樣的石子時間限制：5000 ms | 記憶體限制：65536 KB 描述 在你的面前有許多碎石子經過你仔細的清點你確認石子的數量為n你可以將這n個碎石子分為若干堆當你分完這些石子你將得到一個分數它的分值為每一堆碎石子數量的乘積於是你在想如何才能讓這個分值更大呢？輸入 輸入包括多組測試資料，每組測試資料只有一個正整數n(1<=n<=5000) 輸入資料最後一行為整數0，表示輸入結束，不需要做任何處理。 輸出

 描述告訴你一個小秘密：Oyster竟然是一個火星人！在地球住了這麼多年，這天Oyster開始想家了。可是回家的飛船並不像路邊的公車一樣天天開，所以他跑了趟BUAA，確定 下一架火星探測器的發射時間，並記錄在日曆上，然後就地拉了個帳篷開始冬眠了。等到Oyster一覺醒來，那已經是許多天后的事了，甚至連探測器是否升空都已經沒感覺了，但是他潛意識中強大的“冬眠時

 24. Football (aka Soccer)成績: 10 / 折扣: 0.8The ProblemFootball the most popular sport in the world (americans insist to call it "Soccer", but we will call it "Football"). As everyone knows, Brasil is the country that have most World Cup titles (five

 描述有一些機器人在屋子裡行走，他們要在不相互碰撞的情況下完成指令，地圖是矩形的，每個機器人佔據一個格子的位置，我們知道機 器人的初始位置和方向，以及一系列命令，命令是有序的，不會有兩個命令是同時發生的。如：輸入多組資料，第一行為資料的組數k每組資料以兩個整數n,m開始，表示地圖的尺寸，n為W-E走向的尺寸,m為N-S走向的尺寸 （n,m<=100）接下來一行為兩個整數為p,q (p,q<=100) ,