北理C語(yǔ)言作業(yè)及答案3

本文格式為Word版，下載可任意編輯——北理C語(yǔ)言作業(yè)及答案3

C語(yǔ)言作業(yè)343.縮寫展開

成績(jī):10/折扣:0.8

在保存字符串時(shí)，對(duì)出現(xiàn)在連續(xù)位置的若干個(gè)字符，如這些字符在ASCII表中也是連續(xù)出現(xiàn)，則可以將這些字符使用縮寫形式進(jìn)行保存，以節(jié)省保存空間。例如用A-Z表示ABCD...XYZ，1-5表示12345，c-f表示cdef。輸入：

包含縮寫形式的字符串輸出：

將縮寫形式進(jìn)行還原后的字符串說(shuō)明：

只分別對(duì)大寫字母、小寫字母和數(shù)字進(jìn)行壓縮，對(duì)于形如9-A，a-C這樣的縮寫不進(jìn)行處理。

時(shí)額間內(nèi)存外限限制進(jìn)制程164M0秒測(cè)試輸入期待的輸出測(cè)以文本方式顯示試用1.0-9?例1測(cè)以文本方式顯示試用1.G-I?例2測(cè)以文本方式顯示試用1.ABDG-K035-9abd-h?例以文本方式顯示1.0123456789?以文本方式顯示1.GHI?164M0秒以文本方式顯示1.ABDGHIJK0356789abdefgh?164M0秒3測(cè)以文本方式顯示試用1.abcdefghijklmn?例4測(cè)以文本方式顯示試用1.1-1?例5以文本方式顯示1.abcdefghijklmn?164M0秒以文本方式顯示1.1-1?164M0秒#includeintmain(){

inti=0;chars[100];gets(s);while(s[i]!='\\0'){

if(s[i+1]!='-'){

printf(\i++;}else{

if(s[i+2]>s[i]}

elseprintf(\}}printf(\

return0;}

44.函數(shù)遞歸

成績(jī):10/折扣:0.8

編寫一個(gè)函數(shù)，使用遞歸算法求滿足下述定義的整數(shù)序列的第n項(xiàng)。f(n)=

1

f(n-1)+f(n-3)f(n-2)+f(n-4)-1

當(dāng)n>=0且n4且n為偶數(shù)時(shí)當(dāng)n>4且n為奇數(shù)時(shí)其他

函數(shù)原型如下：

intfindf(intn);

參數(shù)說(shuō)明：n項(xiàng)數(shù)；返回值是第n項(xiàng)值。例如輸入：10，輸出：8

預(yù)設(shè)代碼

前置代碼

viewplaincopytoclipboardprint?

1./*PRESETCODEBEGIN-NEVERTOUCHCODEBELOW*/2.

3.#include4.

5.intmain()

6.{intn,s,findf(int);7.scanf(\,8.s=findf(n);

9.printf(\,s);10.return0;11.}12.

13./*PRESETCODEEND-NEVERTOUCHCODEABOVE*/

/*PRESETCODEBEGIN-NEVERTOUCHCODEBELOW*/#includeintmain(){intn,s,findf(int);scanf(\s=findf(n);printf(\return0;}/*PRESETCODEEND-NEVERTOUCHCODEABOVE*/測(cè)試輸入期待的輸出時(shí)間限制內(nèi)存限制64M額外進(jìn)程0以文本方式顯示以文本方式顯示無(wú)限制測(cè)試用例11.10?1.8?intfindf(intn){if(n>=0elseif(n>4elseif(n>4elsereturn-1;}

45.大家再來(lái)做游戲

成績(jī):10/折扣:0.8

還是那個(gè)大家做游戲的問(wèn)題：

幼兒園的小朋友們剛學(xué)習(xí)了如何數(shù)數(shù)，阿姨在下課時(shí)組織大家一起玩游戲。規(guī)則如下：所有的小朋友繞成一圈，順序排號(hào)，給出開始報(bào)數(shù)的小孩的編號(hào)后，從這個(gè)小朋友開始報(bào)數(shù)，凡是報(bào)到固定數(shù)字（例如5）的，都退出該游戲，接著從下一個(gè)小朋友在從1開始報(bào)數(shù)，直到只剩下一位小朋友游戲才中止。

輸入：小朋友的個(gè)數(shù)（50||m50||r<=0)10.printf(\);11.else12.{

13.for(i=0;i<n;i++)14.boy[i]=i+1;

15.printf(\,josephus(bo