原创 藍橋 ALGO-101 圖形顯示

圖形顯示 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述   編寫一個程序,首先輸入一個整數,例如5,然後在屏幕上顯示如下的圖形(5表示行數):   * * * * *   * * * *   * * *

原创 老生常談,正確使用memset 老生常談,正確使用memset

老生常談,正確使用memset 前段項目中發現一個問題,程序總是在某個dynamic_cast進行動態轉換時出異常,查了半天才發現問題原來是出在memset的使用上,雖然問題本身顯而易見,但當處於幾十萬行

原创 藍橋 ALGO-49 尋找數組中最大值

尋找數組中最大值 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述   對於給定整數數組a[],尋找其中最大值,並返回下標。 輸入格式   整數數組a[],數組元素個數小於1等於100。輸出數據分作兩行:第一

原创 藍橋 ALGO-79 刪除數組零元素

刪除數組零元素 資源限制 時間限制:1.0s 內存限制:512.0MB 從鍵盤讀入n個整數放入數組中,編寫函數CompactIntegers,刪除數組中所有值爲0的元素,其後元素向數組首端移動。注意,CompactInteg

原创 藍橋 ALGO-86 矩陣乘法

矩陣乘法 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述   輸入兩個矩陣,分別是ms,sn大小。輸出兩個矩陣相乘的結果。 輸入格式   第一行,空格隔開的三個正整數m,s,n(均不超過200)。   接下

原创 藍橋 ALGO-81 動態數組使用

*動態數組使用 資源限制 時間限制:1.0s 內存限制:512.0MB 從鍵盤讀入n個整數,使用動態數組存儲所讀入的整數,並計算它們的和與平均值分別輸出。要求儘可能使用函數實現程序代碼。平均值爲小數的只保留其整數部分。 樣例

原创 Linux編程技術(二)——makefile的使用

makefile的使用 編寫一個簡單的求和函數,能夠求解從0到n的累加值,存放在test2.c中。 編寫一個主函數,存放在test1.c中,要求打印歡迎語,並調用test2.c的函數。 編寫一個頭文件,宏定義一些初始值,存放在t

原创 藍橋 ALGO-97 排序

排序 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述   編寫一個程序,輸入3個整數,然後程序將對這三個整數按照從大到小進行排列。   輸入格式:輸入只有一行,即三個整數,中間用空格隔開。   輸出格式:輸

原创 藍橋 ALGO-195 1的個數

*1的個數 資源限制 時間限制:1.0s 內存限制:256.0MB 問題描述   輸入正整數n,判斷從1到n之中,數字1一共要出現幾次。例如1123這個數,則出現了兩次1。例如15,那麼從1到15之中,一共出現了8個1。 輸

原创 藍橋 ALGO-220 加法運算

加法運算 資源限制 時間限制:1.0s 內存限制:256.0MB 問題描述   你的表妹正在學習整數的加法,請編寫一個程序來幫助她學習。該程序調用了一個函數GetTwoInts,由它來返回兩個從鍵盤讀入的100以內的整數,然

原创 藍橋 ALGO-3 K好數

*K好數 問題描述 如果一個自然數N的K進製表示中任意的相鄰的兩位都不是相鄰的數字,那麼我們就說這個數是K好數。求L位K進制數中K好數的數目。例如K = 4,L = 2的時候,所有K好數爲11、13、20、22、30、31、33

原创 藍橋 ALGO-1 區間k大數查詢

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

原创 藍橋 BASIC-30 階乘計算

階乘計算 問題描述   輸入一個正整數n,輸出n!的值。   其中n!=123*…*n。 算法描述   n!可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用一個數組A來表示一個大整數a,A[0]表示a的個位

原创 常用排序算法性能比較,及常見面試題

轉載於:https://blog.csdn.net/cangchen/article/details/44962973 各種排序方法的性能比較: 排序法 平均時間 最壞情況 最好情況 穩定度 額外空間

原创 N皇后問題——回溯與遞歸

轉載於https://blog.csdn.net/qq_38063665/article/details/79629652 問題描述:N皇后問題是一個古老而著名的問題,是回溯算法的典型案例。該問題由西洋棋棋手馬克斯·貝瑟爾於184