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

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

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

成績:10/折扣:0.8

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

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

將縮寫形式進行還原后的字符串說明：

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

時額間內存外限限制進制程164M0秒測試輸入期待的輸出測以文本方式顯示試用1.0-9?例1測以文本方式顯示試用1.G-I?例2測以文本方式顯示試用1.ABDG-K035-9abd-h?例以文本方式顯示1.0123456789?以文本方式顯示1.GHI?164M0秒以文本方式顯示1.ABDGHIJK0356789abdefgh?164M0秒3測以文本方式顯示試用1.abcdefghijklmn?例4測以文本方式顯示試用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.函數遞歸

成績:10/折扣:0.8

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

1

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

當n>=0且n4且n為偶數時當n>4且n為奇數時其他

函數原型如下：

intfindf(intn);

參數說明：n項數；返回值是第n項值。例如輸入：10，輸出：8

預設代碼

前置代碼

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*/測試輸入期待的輸出時間限制內存限制64M額外進程0以文本方式顯示以文本方式顯示無限制測試用例11.10?1.8?intfindf(intn){if(n>=0elseif(n>4elseif(n>4elsereturn-1;}

45.大家再來做游戲

成績:10/折扣:0.8

還是那個大家做游戲的問題：

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

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

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

15.printf(\,josephus(bo