原创 冒泡排序

Sample Input 1 5 5 3 2 4 1 Sample Output 1 1 2 3 4 5 8 Sample Input 2 6 5 2 4 6 1 3 Sample Output 2 1 2 3 4 5 6 9//冒泡排

原创 2015年藍橋杯省賽C++(A組) 第三題 奇妙的數字

小明發現了一個奇妙的數字。它的平方和立方正好把0~9的10個數字每個用且只用了一次。 你能猜出這個數字是多少嗎? 請填寫該數字,不要填寫任何多餘的內容。#include<iostream> #include<cstring> using

原创 2015年藍橋杯省賽C++(B組) 第三題 三羊獻瑞

觀察下面的加法算式:     祥 瑞 生 輝+   三 羊 獻 瑞------------------- 三 羊 生 瑞 氣其中,相同的漢字代表相同的數字,不同的漢字代表不同的數字。請你填寫“三羊獻瑞”所代表的4位數字(答案唯一),不要填

原创 百練4982 踩方格

//有一個方格矩陣,矩陣邊界在無窮遠處。我們做如下假設: //a.每走一步時,只能從當前方格移動一格,走到某個相鄰的方格上; //b. 走過的格子立即塌陷無法再走第二次; //c. 只能向北、東、西三個方向走; //請問:如果允許在方格矩

原创 C++中的struct結構體

什麼是結構體?結構體是一個可以包含不同數據類型的一個結構。結構體可以在一個結構中聲明不同的數據類型;相同結構的結構體變量是可以相互賦值的。例如:struct test{ float a; int b; };該代碼定義了一名

原创 歸併排序

//歸併算法:將數組a的局部a[s,m]和a[m+1,e]合併到tmp,並保證tmp有序,然後再拷貝回a[s,m] #include<iostream> using namespace std; //掃描第一段和第二段序列,直到有一個

原创 2015年藍橋杯省賽C++(B組) 第六題 加法變乘法

加法變乘法我們都知道:1+2+3+ ... + 49 = 1225現在要求你把其中兩個不相鄰的加號變成乘號,使得結果爲2015比如:1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答

原创 2017年藍橋杯省賽C/C++ B組 第三題 承壓計算

標題:承壓計算 X星球的高科技實驗室中整齊地堆放着某批珍貴金屬原料。 每塊金屬原料的外形、尺寸完全一致,但重量不同。 金屬材料被嚴格地堆放成金字塔形。 7

原创 鄰接表

這是無向圖的鄰接表,對於圖G 中的每個頂點vi,將所有鄰接於vi 的頂點vj 鏈成一個單鏈表,這個單鏈表就稱爲頂點vi 的鄰接表,再將所有點的鄰接表表頭放到數組中,就構成了圖的鄰接表。原來我自己對這張圖片看不懂,但慢慢就明白了,比如第一橫

原创 2015年藍橋杯省賽C++(B組) 第一題 獎券數目

有些人很迷信數字,比如帶“4”的數字,認爲和“死”諧音,就覺得不吉利。雖然這些說法純屬無稽之談,但有時還要迎合大衆的需求。某抽獎活動的獎券號碼是5位數(10000-99999),要求其中不要出現帶“4”的號碼,主辦單位請你計算一下,如果任