程序設(shè)計與競賽作業(yè)

1.采藥

2.金字塔問題

3.毛毛蟲問題

4.

5.字符串正反連接

6.去掉空格

7.成績轉(zhuǎn)換

8.金塊問題

9.工資問題

10.“水仙花數(shù)”問題

11.大小寫轉(zhuǎn)換

12.取數(shù)游戲

13.整除問題

14.警察抓小偷

15!

16.漢諾塔問題

17.猴子吃桃問題(遞歸)

18.(I)

19.()

20.()

21.0

22,埃及分?jǐn)?shù)

23.完數(shù)

24.2070

25.

26.不要622089

1問題B:采藥

時間限制：1內(nèi)存限制：128

提交:87解決:72

［提交］［狀態(tài)］［討論版］

題目描述

辰辰是個很有潛能、天資聰穎的孩子，他的夢想是成為世界上最偉大的醫(yī)師。為此，他想拜附近

最有威望的醫(yī)師為師。醫(yī)師為了判斷他的資質(zhì)，給他出了一個難題。醫(yī)師把他帶到個到處都是草

藥的山洞里對他說：“孩子，這個山洞里有一些不同的草藥，采每一株都需要一些時間，每一株

也有它自身的價值。我會給你一段時間，在這段時間里，你可以采到一些草藥。如果你是一個聰

明的孩子，你應(yīng)該可以讓采到的草藥的總價值最大。”

如果你是辰辰，你能完成這個任務(wù)嗎？

輸入

輸入的第一行有兩個整數(shù)T(1<T<1000)和M(1<M<100),T代表總共能夠用來采藥的時

間，M代表山洞里的草藥的數(shù)目。接下來的M行每行包括兩個在1到100之間(包括1和100)

的整數(shù)，分別表示采摘某株草藥的時間和這株草藥的價值。

輸出

輸出只包括一行，這一行只包含一個整數(shù)，表示在規(guī)定的時間內(nèi)，可以采到的草藥的最大總價值。

樣例輸入

703

71100

691

12

樣例輸出

3

0

a(102][1002]={0};

1111;

("")；

(""11)；

(il=ll<l)處理第一行

{

(il>l)

a[k][il]l;

(2<)

{(""ID；

(

(il<tl)不可能采的情況；

a[k][il][l][il];

可以采的情況

(

a[k][il][l][il];采完總價值下降

值得采的情況;

)

)

,>

}

(""[m][t]);

)

心得：這是一個動態(tài)規(guī)劃的題目，首先定義一個二維數(shù)組，根據(jù)草藥的性價比，優(yōu)先采取較

高的草藥，如果時間不夠，則降低性價比繼續(xù)采取草藥，直至?xí)r間結(jié)束，根據(jù)采集的草藥計

算它的最大值，這題通過比較算出可能采的情況，和不能采的情況，如果能采，那再判斷值

不值得采，得出最優(yōu)解。

2問題A:金字塔問題

時間限制：1內(nèi)存限制：128

提交:54解決:32

［提交］［狀態(tài)］［討論版］

題目描述

給一個金字塔，如上圖所示，請你求出一個從塔頂?shù)剿椎穆窂?，要求路徑?jīng)過的點的數(shù)字和最

小。

例如上圖所示的金字塔的最小路徑為：40

輸入

輸入第一行是一個整數(shù)n<1000;

接下來是n行，

第一行一個數(shù)；

第二行兩個數(shù)；

OOO

第n行n個數(shù)；

數(shù)之間用空格分開。

數(shù)的鏈接方式如圖所示。

輸出

一個數(shù)，就是從塔頂?shù)剿椎穆窂降淖钚【嚯xO

樣例輸入

5

9

1215

1068

31895

19710416

樣例輸出

40

<>

0

(

a[100][100];定義一個二維數(shù)組；

("")；

(1<)

(1<)

(

(""[ilUD；

)

(1>=D

(1<)從最后一行開始處理；

(

(a[l][j]>a[l][l])

a[i]U][i]U][l][l]；

a[i][j][i]Ul[l]U]；求得每次路徑最小值;

）

心得：這個題目主要運用了動態(tài)規(guī)劃的思想，定義一個二維數(shù)組，把所輸入的數(shù)據(jù)存入進(jìn)

去，然后從它的第一行處理，比較相鄰位置數(shù)的大小，取最小的路徑和上一行對應(yīng)的數(shù)相加,

取得最小路徑，進(jìn)行循環(huán)，直到求出數(shù)組中即所求的結(jié)果。

3問題B:毛毛蟲問題

時間限制：1內(nèi)存限制：128

提交:32解決：16

［提交］［狀態(tài)］［討論版］

題目描述

在她家門口水平種了一排蘋果樹，共有N棵。

突然發(fā)現(xiàn)在左起第P棵樹上（從1開始計數(shù)）有一條毛毛蟲。為了看到毛毛蟲變蝴蝶的過程，在蘋

果樹旁觀察了很久。雖然沒有看到蝴蝶，但發(fā)現(xiàn)了一個規(guī)律：每過1分鐘，毛毛蟲會隨機從一

棵樹爬到相鄰的一棵樹上。

比如剛開始毛毛蟲在第2棵樹上，過1分鐘后，毛毛蟲可能會在第1棵樹上或者第3棵樹上。

如果剛開始時毛毛蟲在第1棵樹上，過1分鐘以后，毛毛蟲一定會在第2棵樹上。

現(xiàn)在告訴你蘋果樹的數(shù)目N,以及毛毛剛開始所在的位置P,請問，在M分鐘后，毛毛蟲到達(dá)

第T棵樹，一共有多少種行走方案數(shù)。

輸入

輸入四個整數(shù)NPMT。

輸出

輸出一個整數(shù)，就是行走的方案數(shù)。

樣例輸入

7444

樣例輸出

6

<>

0

a[100][100]={0}定義一個二維數(shù)組；

a[O][p]=1;毛毛蟲剛開始在數(shù)組中的位置；

(1<)

(

(1<)

(

aMjHUUWHl]每一步的方案數(shù)；

I

)

("\nTm][t])分鐘后到T棵樹行走的方案數(shù)；

)

心得：這一題運用了動態(tài)規(guī)劃的思想，毛毛蟲的每一步都會影響下一步的結(jié)果，所以首先按

照普通情況找出規(guī)律及其其公式，進(jìn)而算出方案數(shù)。首先定義一個二維數(shù)組，初始化毛毛蟲

的起始位置，然后通過兩個循環(huán)，求出毛毛蟲走每一步的方案數(shù)，存在二維數(shù)組中，然后求

出第M分鐘到T棵樹行走的方案數(shù)。

4問題A:

時間限制：1內(nèi)存限制：128

提交：61解決:23

[提交][狀態(tài)][討論版]

題目描述

p1,p2p3,'s(p1,p2,p3),1,...p1,p2p3.

,H(2,3,5)=2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,...

H5(2,3,5)=6.

輸入

p1p2p3i.

輸出

-(p1,p2,p3).10A18.

樣例輸入

2355

樣例輸出

(plp2p3)定義有參函數(shù)；

(

1；

(p2<)

2;

(p3<)

3；

}求pl23的最小值；

0

(

P123;

[10000];

(""123);

0;

[0]=1；

(1<)

{[i](pl*[a]2*[b]3*[c])調(diào)用函數(shù);

([i]l*[a])

([i]2*[b])

([i]3*[c])

1求所有的能被pl23整除的數(shù)：

0;

心得：運用動態(tài)規(guī)劃的思想，定義一個一維數(shù)組，把所有符合條件的數(shù)按順序存進(jìn)一維數(shù)組

中，這個編程運用了函數(shù)調(diào)用的方法求三個數(shù)的最小值，然后把這個最小值存進(jìn)一維數(shù)組中，

每次存進(jìn)一個數(shù)，下次都會用存進(jìn)去的這個數(shù)求解下一個數(shù)，進(jìn)行循環(huán)。

5問題B:字符串正反連接

時間限制：1內(nèi)存限制：128

提交：68解決:42

［提交］［狀態(tài)］［討論版］

題目描述

所給字符串正序和反序連接，形成新串并輸出

輸入

任意字符串(長度<=50)

輸出

字符串正序和反序連接所成的新字符串

樣例輸入

123

樣例輸出

123321

<>

<>

0

(

a［50］定義一個字符串；

((""))實現(xiàn)多行實例輸入；

(

(a)把字符串的長度值賦給f;

(0<)

(

把字符串正序輸出；

)

(1>=0)

(""［i］)把字符串反序輸出;

}

)

心得：定義一個字符串，運用。函數(shù)獲取字符串的長度值f.首先用循環(huán)，把這個字符串正

序輸出，然后再用循環(huán)對這個字符串進(jìn)行反序輸出，這里主要考察了輸入輸出。

6問題C:去掉空格

時間限制：1內(nèi)存限制：128

提交:27解決:4

［提交］［狀態(tài)］［討論版］

題目描述

讀入一些字符串，將其中的空格去掉。

輸入

輸入為多行，每行為一個字符串，字符串只由字母、數(shù)字和空格組成，長度不超

過80。輸入以“”結(jié)束。

輸出

對于每行輸入，輸出轉(zhuǎn)換后的字符串。

樣例輸入

123

樣例輸出

123

提示

用是不能讀入一行有空格的字符串的，用吧。用“()”可以判斷輸入是否結(jié)束，如果此條件為

假(即0),則表示輸入結(jié)束(對于本題)。

<>

<>

0

a[90]定義一個字符串；

((a))

(

(a)把字符串的長度值賺給f;

(0<)

{

(a[i]'')

(

(""[1])去掉空格;

1；

("”口])沒有空格，直接輸出；

)

("\n");

)

)

心得：這里也是主要考察輸入輸出問題，首先也是定義了一個字符串，用0函數(shù)獲得字符串

的長度f,進(jìn)行f次循環(huán)，判斷這個字符串是否有空格？如果有把數(shù)組中的每個數(shù)往后進(jìn)一

位，即去點空格，如果沒有直接輸出。

7問題D:成績轉(zhuǎn)換

時間限制：1內(nèi)存限制：128

提交:78解決:30

［提交］［狀態(tài)］［討論版］

題目描述

輸入一個百分制的成績t,將其轉(zhuǎn)換成對應(yīng)的等級，具體轉(zhuǎn)換規(guī)則如下：

90~100為A;

80-89為B;

70-79為C;

60-69為D;

0~59為E;

輸入

輸入數(shù)據(jù)有多組，每組占一行，由一個整數(shù)組成。

輸出

對于每組輸入數(shù)據(jù)，輸出一行。如果輸入數(shù)據(jù)不在0~100范圍內(nèi)，請輸出一行:

“!，，

樣例輸入

56

67

100

123

樣例輸出

E

D

A

提示

<>

0

X；

((""))實現(xiàn)多行實例輸入；

{

(x<60)

("E\n");

(x<70)

("D\n");

(x<80)

("C\n");

(x<90)

("B\n");

(x<=100)

("A\n");

("!\n");

}分?jǐn)?shù)轉(zhuǎn)換為等級；

0;

)

心得：這里主要運用了選擇語句，用((""))語句實現(xiàn)多行實例輸入，然后把所輸入的分?jǐn)?shù)通

過語句進(jìn)行判斷，轉(zhuǎn)換成相應(yīng)的等級，輸出。

8問題A:金塊問題

時間限制：1內(nèi)存限制：128

提交：92解決:71

［提交］［狀態(tài)］［討論版］

題目描述

老板有一袋金塊(共n塊，n是2的幕(n>=2)),最優(yōu)秀的雇員得到其中最重的一塊，最差的雇員

得到其中最輕的一塊。假設(shè)有一臺比較重量的儀器，希望用最少的比較次數(shù)找出最重和最輕的金

塊。

輸入

輸入共兩行，

第一行輸入金塊的數(shù)量N<100000；

第二行N金塊的重量，用空格間隔。

輸出

兩個數(shù)用空格分開，最重金塊最輕金塊

樣例輸入

5

37964

樣例輸出

93

<>

0

(

[100000];

((”"))實現(xiàn)多行實例輸入；

(

(0<)

C'"[i])；

|0]把數(shù)組a[0]的值賦給和；

(1<)

(

(a[i]>)

['J；

｝求最最重的金塊；

(1<)

｛

(a[i]<)

[i]；

｝求最輕的金塊；

("\n");

)

0;

)

心得：這題主要運用分治算法的思想，把一個大問題分成一個個小的子問題去求解，這個題

目是典型的二分法問題，把這個題分成兩個小問題，即求最重的和求最輕的金塊，首先定義

了一個一維數(shù)組，把所有金塊的質(zhì)量存入其中，把數(shù)組的初始值賦給最重的和最輕的金塊,

然后運用循環(huán)對數(shù)組中每個金塊的質(zhì)量與金塊的初始值進(jìn)行比較，求的最重和最輕的金塊，

然后輸出。

9問題B:工資問題

時間限制：1內(nèi)存限制：128

提交：121解決：74

［提交］［狀態(tài)］［討論版］

題目描述

某單位給每個職工發(fā)工資（精確到元），為了保證不要臨時兌換零錢，且取款的張數(shù)最少，取工

資前要統(tǒng)計出所有職工的工資所需各種幣值（100,50,20,10,5,2,1元共7種）的張數(shù),

請編程完成。

輸入

輸入一個工資數(shù)<10000元

輸出

輸出各個幣種的張數(shù)，沒有的用0代替，中間用空格分開

樣例輸入

173

樣例輸出

1110011

<>

0

“7］={100,50,20,10,5,2,1}把所有幣值按從從大到小的順序存到一位數(shù)組中;

s［7］={0}定義一個一位數(shù)組，元素值全為0；

""）；

（0<7）

（

U1；

s［jl；

*町；

｝求需要各個幣值的個數(shù)；

(""［0］);

(1<7)

(""5)輸出需要各個幣值的個數(shù)；

0；

)

心得：這個題主要運用貪婪算法的方法，利用可行的策略，求出可行解的一個解元素

由所有解元素合成問題的一個可行解。要想取得的張數(shù)最少，可以先考慮幣值最大的進(jìn)行分

發(fā)，然后再取更小鈔票的幣值。依次取之。首先定義一個一維數(shù)組，把幣值從大到小存進(jìn)去,

運用一循環(huán)，把每次算的錢數(shù)的結(jié)果，依次對數(shù)組的幣值進(jìn)行取整。然后依次存入數(shù)組輸出。

10問題C:“水仙花數(shù)”問題1

時間限制：1內(nèi)存限制：128

提交：138解決：75

［提交］［狀態(tài)］［討論版］

題目描述

判斷一個數(shù)是否為“水仙花數(shù)"，所謂"水仙花數(shù)”是指這樣的一人數(shù)：其各位數(shù)字

的立方和等于該數(shù)本身。例如：371是一個"水仙花數(shù)"，371=3A3+7A3+1A3.

輸入

一個三位數(shù)

輸出

1或者0(1代表此數(shù)為水仙花數(shù),0代表此數(shù)不是水仙花數(shù))

樣例輸入

371

樣例輸出

1

<>

0

100求三位數(shù)的百位數(shù)字；

10求三位數(shù)的個位數(shù)字；

((x*100))/10求三位數(shù)的十位數(shù)字;

(*X**y**z*Z)

("”,0)判斷這個三位數(shù)是否為水仙花數(shù)，是輸出1,否輸出2；

)

心得：首先，輸入一個三位數(shù)，運用對這個數(shù)取整，取余，運用數(shù)學(xué)公式，分別算出它的百

位，十位，和個位的數(shù)字，然后判斷這三個數(shù)字的平方和是否等于這個三位數(shù)，如果是，輸

出1,如果不是輸出0.

11問題E:大小寫轉(zhuǎn)換

時間限制：1000內(nèi)存限制：65536

提交:182解決:116

［提交］［狀態(tài)］［討論版］

題目描述

讀入一些字符串，將其中的小寫字母轉(zhuǎn)成大寫字母(其他字符不變)。

輸入

輸入為多行，每行為一個字符串，字符串只由字母和數(shù)字組成，長度不超過80。

輸入以“”結(jié)束。

輸出

對于每行輸入，輸出轉(zhuǎn)換后的字符串。

樣例輸入

2004

12345

樣例輸出

2004

12345

<>

<>

0

(

j；

[80]定義一個字符串；

((""))實現(xiàn)多行實例輸入;

{

(0<80)

(

(([j]>=，a,)(U]<='z'))

U1UI-32;

)實現(xiàn)字母大小寫轉(zhuǎn)換；

心得：這個題目主要考察輸入輸出，還有大小寫轉(zhuǎn)換問題，首先還是定義一個字符串，用((”"))

語句實現(xiàn)多行實例輸入，對這個字符串進(jìn)行循環(huán)，如果這個字符串有大寫的話，轉(zhuǎn)化成小寫

的，如果有小寫的話，那么轉(zhuǎn)化成大寫的。

12問題B:取數(shù)游戲

時間限制：1內(nèi)存限制：128

提交：46解決:39

［提交］［狀態(tài)］［討論版］

題目描述

有2個人輪流取2n個數(shù)中的n個數(shù)，所取數(shù)之和大者為勝，請

編寫算法，讓先取數(shù)者勝，模擬取數(shù)過程。

輸入

輸入兩行，第一行一個整數(shù)N<100000；

第二行N個數(shù)，用空格分開。

輸出

輸出取勝人取數(shù)和。失敗人取數(shù)的和，空格分開。

樣例輸入

6

123456

樣例輸出

129

<>

0

(

12(100000];

((""))實現(xiàn)多行實例輸入；

(

12=0;

(0<)

(""[iD；

(0<2)

H[i]；

(1<2)

22[i]隔數(shù)取數(shù)求和12；

(1>2)

("\n"12);

("\n"21);

｝順序輸出取勝人取數(shù)和。失敗人取數(shù)和；

0;

)

心得;這題主要運用貪心算法的思想，要想先取數(shù)人獲勝，就得讓這個人每一步都盡可能取

得最大的數(shù)，這樣他取數(shù)的和才會總體大于后取數(shù)的那個人的取數(shù)和。首先定義一個一維數(shù)

組，把要取得數(shù)從小到大的順序放在里面，然后一個人從第一個按照隔一個數(shù)取，求和1；

另一個人從第二個按照隔一個人取，求和2,比較1和2的最大值，輸出。

13問題C:整除問題

時間限制：1內(nèi)存限制：128

提交：70解決:44

［提交］［狀態(tài)］［討論版］

題目描述

編寫算法對輸入的一個整數(shù)，判斷它能否被3,5,7整除，并輸出以下信息之一:

能同時被3,5,7整除；

能被其中兩個數(shù)(要指出哪兩個)整除；

能被其中一個數(shù)(要指出那一個)整除；

不能被3,5,7任一個整除；

輸入

輸入一個整數(shù)<100000；

輸出

如果都能整除輸出""

如果都不能整除輸出“"

如果能被3和5整除則輸出“35”。中間有一個空格，

注意按由小到大輸出。

樣例輸入

35

樣例輸出

57

<>

0

(

n;k;

("")；

((30)+(50)*2+(70)*4)判斷整數(shù)是否能被2,3,5整除;

(k)

(

7("")；

6("57");

5("37");

4("4");

3("35");

2("5");

1("3");

0("");

｝用語句輸出結(jié)果；

)

心得：這題主要考察輸入輸出問題，首先輸入一個整數(shù)，運用語句((30)+(50)*2+(70)*4),判

斷這個數(shù)能否被2,3,5整除，用語句輸出所有可能發(fā)生的結(jié)果，然后輸出題目中所要求輸出

的結(jié)果，其中用語句起到了優(yōu)化算法的作用。

14問題A警察抓小偷

時間限制：1內(nèi)存限制：128

提交：115解決：88

［提交］［狀態(tài)］［討論版］

題目描述

警察局抓了,4名小偷嫌疑犯，其中只有一個人是小偷，審問中，a說：我不是小偷，b說：c是

小偷，c說：小偷肯定是d,d說：c在冤枉人。現(xiàn)在己經(jīng)知道4個人中3人說的是真話，一人

說的是假話，問到底誰是小偷。

輸入

輸出

小偷是c

樣例輸入

樣例輸出

小偷是c

<>

0

(

X；

(1<=4)執(zhí)行4次循環(huán)；

(((1)+(3)+(4)+(4))3)判斷是否有三個人說真話的情況；

("",64);

)

心得：這個題目主要考察把文字信息轉(zhuǎn)化為數(shù)字信息，即信息數(shù)字化，把A,B,C,D看

成1,2,3,4；x定義為小偷，然后把A,B,C,D四人所說的話變成數(shù)字語言，判斷當(dāng)

他們四個人有三個人說真話的情況，然后以把數(shù)字變成字母輸出。

15問題B:n!

時間限制：1內(nèi)存限制：128

提交：262解決:162

［提交］［狀態(tài)］［討論版］

題目描述

輸入一個整數(shù)N,輸出它的階乘。

輸入

輸入一個整數(shù)<20;

輸出

輸出它的階乘

樣例輸入

5

樣例輸出

120

提示

<>

0

(

(m)對函數(shù)進(jìn)行聲明；

(n)；

0;

(n)定義函數(shù)

(01)

(

1；

｝判斷當(dāng)n等于。和1這兩種情況；

*(1)調(diào)用函數(shù)求值；

f；

)

心得：這里主要運用函數(shù)的遞歸調(diào)用，首先用對輸入的數(shù)進(jìn)行判斷，看是否為1和0,如果

是，那么輸出其階乘等于1,如果不是那么調(diào)用函數(shù)*(1)進(jìn)行求值，函數(shù)總共被調(diào)用了n次,

求得最后的結(jié)果，輸出。

16漢諾塔問題

時間限制：1內(nèi)存限制：128

提交:224解決：138

［提交］［狀態(tài)］［討論版］

題目描述

把N個盤子從A柱子借助B柱子移到C柱子，要求每次只能移動一個盤子，并且小盤

子不能放到大盤子上。問如何移動。

輸入

輸入盤子的個數(shù)N(<=10)

輸出

輸出移動的次數(shù)。

樣例輸入

3

樣例輸出

7

提示

<>

0

1;

(1)去除盤子的個數(shù)為1的情況;

(

(1<)

1求盤子移動的次數(shù)；

(

1;

0；

)

心得：這題主要考察循環(huán)與遞歸問題，先假設(shè)盤子的個數(shù)，取幾個特殊值，找出移動盤子次

數(shù)的規(guī)律。這個編程首先判斷盤子個數(shù)，如果是1,則輸出1次，如果不是1,執(zhí)行n次循

環(huán)，求得j,然后求出移動盤子的次數(shù)1,輸出。

17問題D:猴子吃桃子問題(遞歸)

時間限制：1內(nèi)存限制：128

提交:98解決:87

［提交］［狀態(tài)］［討論版］

題目描述

一只猴子摘了若干桃子，每天吃現(xiàn)有桃子的一半多一個，到第10天時就只有一個桃子

了，求原來有多少個桃。

輸入

輸出

輸出原來的桃子數(shù)

樣例輸入

樣例輸出

提示

<>

0

(

1;

(9>0)執(zhí)行9次循環(huán)；

(1)*2求每天桃子的個數(shù)；

("\n");

1；

)

心得：這個題目運用數(shù)學(xué)中倒推的方法求得，先求出第10天桃子的個數(shù)，然后再求出前一

天桃子的個數(shù)，直到求出第1天桃子的個數(shù)，找出其規(guī)律。設(shè)桃子的個數(shù)為x,則每天剩余

桃子的個數(shù)滿足公式(1)*2,再用一個循環(huán)求出原來的桃子數(shù)。

18問題A:(I)

時間限制：1內(nèi)存限制：128

提交:402解決：183

［提交］［狀態(tài)］［討論版］

題目描述

a+b.

9■!■■II?

9，

輸入

aab,a,

輸出

abab

樣例輸入

15

1020

樣例輸出

6

30

提示

<>

0

{

((""))實現(xiàn)多行實例輸入；

(

求a和b的和；

心得：這個題主要考察了輸入和輸出問題，目的是計算整數(shù)a和b的和，首先用((”"))語句

實現(xiàn)多行實例輸入，然后求出a和b的和，輸出。

19()

時間限制：1內(nèi)存限制：128

提交:310解決：179

［提交］［狀態(tài)］［討論版］

題目描述

a+b.

輸入

N,Naab,a,

輸出

abab,

樣例輸入

15

1020

樣例輸出

6

30

提示

［提交］［狀態(tài)］［討論版］

<>

0

(

()限制求和的次數(shù)；

{

("”)輸入；

(”\n")求的和；

)

)

心得：這個題目主要考察了輸入輸出問題，題目要求第一行輸入要輸入要計算和的數(shù)量，用

()語句滿足了題目的要求，即執(zhí)行n次，然后就是輸入a和b,接著求出和，輸出。

20問題C:()

時間限制：1內(nèi)存限制：128

提交:314解決:169

［提交］［狀態(tài)］［討論版］

題目描述

a+b.

輸入

aab,.A00

輸出

abab,

樣例輸入

15

1020

00

樣例輸出

6

30

<>

0

(

(("")!(00))/*實現(xiàn)多行實例輸入，當(dāng)都為0時結(jié)束*/

(

("\n")求的和；

}

)

心得：這個題目也是輸入輸出問題，目的也是求出a和1b的和，然后按要求輸入輸出，對于

輸入：(("")!(00))運用這個語句實現(xiàn)多行實例輸入，如果輸入00,則結(jié)束，然后求得a和b

的和，輸出。

21問題D:0

時間限制：1內(nèi)存限制：128

提交:287解決：166

［提交］［狀態(tài)］［討論版］

題目描述

輸入

aN,N.A0

輸出

樣例輸入

4102340

5112855

0

樣例輸出

55

31

提示

<>

0

(

9

1;

(0)

{

(0);判斷n是否為斷0,是結(jié)束，不是執(zhí)行下面語句；

0;

(0<)執(zhí)行n次循環(huán)；

(

("")；

每次循環(huán)求和；

)

("\n");

}

)

心得：同樣，這個題目也是主要考察了輸入輸出問題，計算一些整數(shù)的和，并按指定的格式

輸出，首先輸入一些整數(shù)判斷是否都為0,如果是，則結(jié)束，如果不是則執(zhí)行循環(huán)，把所有

輸入的整數(shù)相加，然后輸出。

22問題B:埃及分?jǐn)?shù)

時間限制：1內(nèi)存限制：128

提交:21解決：11

［提交］［狀態(tài)］［討論版］

題目描述

設(shè)計一個算法，把一個真分?jǐn)?shù)表示為最少埃及分?jǐn)?shù)之和的形式，所謂埃及分?jǐn)?shù)，是

指分子為1的分?jǐn)?shù)。

如7/8=1/2+1/3+1/24。

輸入

輸入兩個整數(shù)，第一個表示分子，第二個數(shù)表示分母。

輸出

輸出埃及分?jǐn)?shù)之和，按分母有小到大的順序，中間用空格分開。

樣例輸入

78

樣例輸出

2324

提示

<>

0

(("”))實現(xiàn)多行實例輸入：

(

(10)

("\n")如果這個數(shù)為1或分子為1,輸出分母的值;

(1)

(

1；

*?

*c;

("")通過公式求出埃及分?jǐn)?shù)。

(01)

(

("\n");

1；

)

)

)

0;

心得：首先通過語句實現(xiàn)多行實例輸入，首先輸入這是分?jǐn)?shù)的的分子分母，判斷這個數(shù)是否

為1或這個數(shù)的分子為1,如果是，直接輸出分母的值；接下來用一循環(huán)，通過求公式依次

算出埃及數(shù)，然后輸出，用每次計算的結(jié)果判斷分子是否能整除分母或分子為一，如果是，

直接輸出整除后結(jié)果。

23問題A:完數(shù)

時間限制：1內(nèi)存限制：128

提交：192解決：70

［提交］［狀態(tài)］［討論版］

題目描述

完數(shù)的定義：如果一個大于1的正整數(shù)的所有因子之和等于它的本身，則稱這個

數(shù)是完數(shù)，比如6,28都是完數(shù)：6=1+2+3；28=1+2+4+7+14o

本題的任務(wù)是判斷兩個正整數(shù)之間完數(shù)的個數(shù)。

輸入

輸入數(shù)據(jù)包含多行，第一行是一個正整數(shù)n,表示測試實例的個數(shù)，然后就是n

個測試實例，每個實例占一行，由兩個正整數(shù)1和2組成,(1<12<10000)。

輸出

對于每組測試數(shù)據(jù)，請輸出1和2之間(包括1和2)存在的完數(shù)個數(shù)。

樣例輸入

2

25

57

樣例輸出

0

提示<>

0

12;

((""))實現(xiàn)多行實例輸入；

(

(0<)執(zhí)行n次循環(huán)；

(

("”12)輸入兩個整數(shù)；

0；

(1<2)執(zhí)行21+1次循環(huán);

(

0；

(1<)

(

(0)判斷1和2之間的數(shù)是否能被k整除;

0

如果是完數(shù)，統(tǒng)計其個數(shù)；

)

("\n");

)

}

0;

)

心得：這個題主要考察了輸入輸出和循環(huán)問題，用語句實現(xiàn)多行輸入，首先輸入兩個數(shù)，判

斷這兩個數(shù)之間的數(shù)(包括這兩個數(shù))是不是完數(shù)，如果是完數(shù)，則記錄這兩個數(shù)之間完數(shù)

的個數(shù)，然后輸出。

24問題