頂嵌杯初賽題目的解題報告

第二屆頂嵌杯的題目挺簡單的，很多人都做出了四道題，大概是由於主辦方希望大家都能夠過吧。這裡就將我的**貼出來，方便以後參考。

編譯器為gcc。

第一題

分數加減法

time limit:1000ms

memory limit:65536k

total submissions:3594

accepted:1153

description

編寫乙個c程式，實現兩個分數的加減法

input

輸入包含多行資料

每行資料是乙個字串，格式是"a/boc/d"。

其中a, b, c, d是乙個0-9的整數。o是運算子"+"或者"-"。

資料以eof結束

輸入資料保證合法

output

對於輸入資料的每一行輸出兩個分數的運算結果。

注意結果應符合書寫習慣，沒有多餘的符號、分子、分母，並且化簡至最簡分數

sample input

1/8+3/8

1/4-1/2
1/3-1/3

1/2

-1/4
0

**：

第二題

取模運算

time limit:1000ms
memory limit:65536k
total submissions:1945
accepted:1284
description
編寫乙個c函式mod(int n, int m),實現取模運算%
input
輸入包含多行資料 
每行資料是兩個整數a, b (1 <= a, b <= 32767) 
資料以eof結束
output
於輸入的每一行輸出a%b
sample input
5 3100 2

2

0

**：

第三題

字串替換

time limit:1000ms
memory limit:65536k
total submissions:2246
accepted:1134
description
編寫乙個c程式實現將字串中的所有"you"替換成"we"
input
輸入包含多行資料 
每行資料是乙個字串，長度不超過1000 
資料以eof結束
output
對於輸入的每一行，輸出替換後的字串
sample input
you are what you do

we are what we do

**：

第四題

序列

time limit:1000ms
memory limit:65536k
total submissions:2418
accepted:1032
description
數列a滿足an = an-1 + an-2 + an-3, n >= 3 
編寫程式，給定a0, a1 和 a2, 計算a99
input
輸入包含多行資料 
每行資料報含3個整數a0, a1, a2 (0 <= a0, a1, a2 <= 32767) 
資料以eof結束
output
對於輸入的每一行輸出a99的值
sample input
1 1 1

69087442470169316923566147

**：

「頂嵌杯」決賽第1題公布

頂嵌杯 決賽第1題公布 題目名稱 根據關鍵字進行字串拷貝 description 把源字串拷貝到目的字串，如果指定關鍵字，則以該關鍵字結束 不包括關鍵字本身 如果拷貝失敗，則得到空串。具體要求 實現如下函式原型safestrcpy2keyword 並在 中呼叫該函式實現上述功能。該函式的實現要考慮各...

POJ 3984 頂嵌杯決賽 B題

迷宮問題 time limit 1000ms memory limit 65536k total submissions 990 accepted 498 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能...

藍橋杯2015初賽 方程整數解

題目描述 方程 a 2 b 2 c 2 1000 這個方程有正整數解嗎？有 a,b,c 6,8,30 就是一組解。求出 a 2 b 2 c 2 n 1 n 10000 的所有解，解要保證c b a 1。輸入 存在多組測試資料，每組測試資料一行包含乙個正整數n 1 n 10000 輸出 如果無解則輸出...