原创 codeup 1934

#include<iostream> using namespace std; int a[210]; int main() { int n; while(cin>>n){//如果直接cin>>n就是錯的。 for(int

原创 排序題與sort函數的應用

排序提醒的常用解題步驟 結構體相關定義 cmp函數的編寫 排名的實現 一般規則:分數不同的排名不同,分數相同的排名相同但是佔用一個排位。 先將數組第一個個體的排名記爲1,然後遍歷剩餘個體: 如果當前個體的分數等於上

原创 C語言編程——段錯誤

段錯誤是指訪問的內存超出了系統所給這個程序的內存空間。 做題中最常見的原因有兩個: 第一是在某個函數內開的數組過大,導致該函數的棧無法容納數組,造成爆棧。 解決方法:把數組開到函數外邊,此時數組保存在全局變量區。 第二是有指針越界

原创 map的常用用法

map翻譯爲映射,也是常用的STL容器,可以將任何基本類型映射到任何基本類型。 需要添加==#include==頭文件。 定義 map<typename1,typename2>mp; 第一個是鍵的類型,第二個是值的類型。 注意:如

原创 遞歸

分治 分治法的三個步驟 分解:將原問題分解爲和若干原問題擁有相同或者相似結構的子問題 解決:遞歸求解所有子問題。如果存在子問題的規模小到可以直接解決,就直接解決它。 合併:將子問題的解合併爲原問題的解。 注意:分治法分解出的

原创 選擇排序

簡單選擇排序 簡單選擇排序是指,對一個序列A中的元素A[1]~A[n],令i從1到n進行枚舉,進行n趟操作,每趟從待排序部分[i,n]中選擇最小的元素,令其與待排序部分的第一個元素A[i]進行交換,這樣元素A[i]就會與當前有序區

原创 MySQl 8.0.16安裝教程

下載 官網下載 下載第一個ZIP文檔,這裏強烈推薦bing的網頁推薦哈哈哈哈,實在是太方便了,媽媽再也不用擔心我看不懂 網頁了(但是英語不能放棄!!!!!)ヾ(◍°∇°◍)ノ゙ 2.點擊左下角的“不,謝謝,只是下載” 網易

原创 4.4 競賽題目選講

例題4-2 劊子手遊戲(Hangman Judge, UVa 489) 劊子手遊戲其實是一款猜單詞遊戲,如圖所示。遊戲規則是這樣的:計算機想一個單詞 讓你猜,你每次可以猜一個字母。如果單詞裏有 那個字母,所有該字母會顯示出來;如果沒有

原创 4.3 遞歸

4.3 遞歸 4.3.2 遞歸函數 數學函數也可以遞歸定義。例如,階乘函數f(n)=n!可以定義爲: #### 程序4-10 用遞歸法計算階乘 #include<stdio.h> int f(int n) { return

原创 [藍橋杯][基礎練習VIP]FJ的字符串

題目描述 FJ在沙盤上寫了這樣一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的規律並寫所有的數列AN嗎? 輸入

原创 4.2 函數調用與參數傳遞

4.2.1 形參與實參 程序4-6 用函數交換變量(正確) #include<stdio.h> void swap(int* a, int* b) { int t = *a; *a = *b; *b = t; }

原创 [藍橋杯][基礎練習VIP]Sine之舞

題目描述 最近FJ爲他的奶牛們開設了數學分析課,FJ知道若要學好這門課,必須有一個好的三角函數基本功。所以他準備和奶牛們做一個“Sine之舞”的遊戲,寓教於樂,提高奶牛們的計算能力。 不妨設 An=sin(1–sin(2+sin(3–

原创 [藍橋杯][基礎練習VIP]龜兔賽跑預測

題目描述 話說這個世界上有各種各樣的兔子和烏龜,但是 研究發現,所有的兔子和烏龜都有一個共同的特點——喜歡賽跑。於是世界上各個角落都不斷在發生着烏龜和兔子的比賽,小華對此很感興趣,於是決定研究不同兔 子和烏龜的賽跑。他發現,兔子雖

原创 4.1 自定義函數和結構體

提示 函數的參數和返回值最好是“一等公民”,如int、char或者double等。其他“非 一等公民”作爲參數和返回值要複雜一些。如果函數不需要返回值,則返回類型應寫成 void。 注意這裏的return是一個動作,而不是描述。

原创 [藍橋杯][基礎練習VIP]芯片測試

題目描述 有n(2≤n≤20)塊芯片,有好有壞,已知好芯片比壞芯片多。 每個芯片都能用來測試其他芯片。用好芯片測試其他芯片時,能正確給出被測試芯片是好還是壞。而用壞芯片測試其他芯片時,會隨機給出好或是壞的測試結果(即此結果與被測試芯片