原创 刪除數組零元素

從鍵盤讀入n個整數放入數組中,編寫函數CompactIntegers,刪除數組中所有值爲0的元素,其後元素向數組首端移動。注意,CompactIntegers函數需要接受數組及其元素個數作爲參數,函數返回值應爲刪除操作執行後數組的新元素個數

原创 數字三角形

問題描述  (圖3.1-1)示出了一個數字三角形。 請編一個程序計算從頂至底的某處的一條路  徑,使該路徑所經過的數字的總和最大。  ●每一步可沿左斜線向下或右斜線向下走;  ●1<三角形行數≤100;  ●三角形中的數字爲整數0,1,…9

原创 字母圖形

問題描述利用字母可以組成一些美麗的圖形,下面給出了一個例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 這是一個5行7列的圖形,請找出這個圖形的規律,並輸出一個n行m列的圖形。 輸入格式輸入一行,包含兩

原创 遞歸求二項式係數值

問題描述樣例輸入一個滿足題目要求的輸入範例。3 10樣例輸出與上面的樣例輸入對應的輸出。數據規模和約定  輸入數據中每一個數的範圍。  例:結果在int表示時不會溢出 #include <stdio.h> int diGui(int k

原创 十六進制轉十進制

問題描述  從鍵盤輸入一個不超過8位的正的十六進制數字符串,將它轉換爲正的十進制數後輸出。  注:十六進制數中的10~15分別用大寫的英文字母A、B、C、D、E、F表示。樣例輸入FFFF樣例輸出65535 #include <stdio.h

原创 區間k大數查詢

問題描述給定一個序列,每次詢問序列中第l個數到第r個數中第K大的數是哪個。 輸入格式第一行包含一個數n,表示序列長度。 第二行包含n個正整數,表示給定的序列。 第三個包含一個正整數m,表示詢問個數。 接下來m行,每行三個數l,r,K,表示詢

原创 矩陣乘法

問題描述  輸入兩個矩陣,分別是ms,sn大小。輸出兩個矩陣相乘的結果。輸入格式  第一行,空格隔開的三個正整數m,s,n(均不超過200)。  接下來m行,每行s個空格隔開的整數,表示矩陣A(i,j)。  接下來s行,每行n個空格隔開的整

原创 楊輝三角形

問題描述楊輝三角形又稱Pascal三角形,它的第i+1行是(a+b)i的展開式的係數。   它的一個重要性質是:三角形中的每個數字等於它兩肩上的數字相加。   下面給出了楊輝三角形的前4行:   1   1 1   1 2 1   1 3

原创 未名湖邊的煩惱

問題描述  每年冬天,北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋,可是人太多了,每天下午收工後,常常一雙冰鞋都不剩。  每天早上,租鞋窗口都會排起長龍,假設有還鞋的m個,有需要租鞋的n個。現在的問題是,這些人有多少種排法,可以避

原创 斐波那契數列

問題描述Fibonacci數列的遞推公式爲:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。 輸入格式輸入包含一個整數n。輸出格式輸出一行,包含一個整數,表示Fn除

原创 十六進制轉八進制

問題描述  給定n個十六進制正整數,輸出它們對應的八進制數。 輸入格式  輸入的第一行爲一個正整數n (1<=n<=10)。  接下來n行,每行一個由0~9、大寫字母A~F組成的字符串,表示要轉換的十六進制正整數,每個十六進制數長度不超過1

原创 出現次數最多的整數

問題描述  編寫一個程序,讀入一組整數,這組整數是按照從小到大的順序排列的,它們的個數N也是由用戶輸入的,最多不會超過20。然後程序將對這個數組進行統計,把出現次數最多的那個數組元素值打印出來。如果有兩個元素值出現的次數相同,即並列第一,那

原创 第39級臺階 每步1個或2個臺階 有多少種上法

小明剛剛看完電影《第39級臺階》。離開電影院的時候,他數了數禮堂前的臺階數,恰好是39級!站在臺階前,他突然又想着一個問題:如果我每一步只能邁上1個或2個臺階。先邁左腳,然後左右交替,最後一步是邁右腳,也就是說一共要走偶數步。那麼,上完39

原创 用C語言寫一個好玩的寶石一樣的圖像

#include<stdio.h>main(){int n;scanf("%d",&n); for(int i=0;i<n;i++) { for(int j=0;j<n-i-1;j++) { printf("

原创 數字三角形

問題描述  (圖3.1-1)示出了一個數字三角形。 請編一個程序計算從頂至底的某處的一條路  徑,使該路徑所經過的數字的總和最大。  ●每一步可沿左斜線向下或右斜線向下走;  ●1<三角形行數≤100;  ●三角形中的數字爲整數0,1,…9