原创 1.位運算 題4---用一個語句判斷一個整數是不是2的整數次方

原理:2的整數次方的二進制中都只有一個1。 (同題三,尋找二進制中1的個數) 這裏只列出一種方法,題三連接:https://blog.csdn.net/CUIZIBO/article/details/103950902 package

原创 2013藍橋杯省賽JAVA“世紀末的星期“分析重點及代碼

今天開始2020準備藍橋杯省賽 準備內容:Eclipse 1.題目:1999年的12月31日是星期五,問哪一個離我們最近的世紀年末,即(xx99年)的12月31日是星期日。 package shengsai; import java.

原创 2013藍橋杯省賽JAVA“有理數類”分析重點及代碼

題目: 標題:有理數類     有理數就是可以表示爲兩個整數的比值的數字。一般情況下,我們用近似的小數表示。但有些時候,不允許出現誤差,必須用兩個整數來表示一個有理數。     這時,我們可以建立一個“有理數類”,下面的代碼初步實現了這

原创 2013藍橋杯省賽JAVA“錯誤票據”分析重點及代碼

題目 標題:錯誤票據 某涉密單位下發了某種票據,並要在年終全部收回。 每張票據有唯一的ID號。全年所有票據的ID號是連續的,但ID的開始數碼是隨機選定的。 因爲工作人員疏忽,在錄入ID號的時候發生了一處錯誤,造成了某個ID斷號,另外一個

原创 2013藍橋杯省賽JAVA“振興中華”分析重點及代碼

1.題目 振興中華 小明參加了學校的趣味運動會,其中的一個項目是:跳格子。   地上畫着一些格子,每個格子裏寫一個字,如下所示:(也可參見p1.jpg) 從我做起振 我做起振興 做起振興中 起振興中華 比賽時,先站在左上角的寫着“從”字的

原创 1.位運算--題1

題目 1-1000這1000個數放在含有1001個元素的數組中,只有唯一的一個元素重複,其它均只出現一次。每個數組元素只能訪問一次,設計一個算法,將它找出來;不用輔助空間,能否實現。 算法 1.不需要輔助空間 注:因爲知道不重複的其他數時

原创 十種排序算法總概括----時間複雜度及穩定性

 穩定性 1.穩定:如果a=b,a原本在b前面,則排序之後a仍然在b前面 2.非穩定性:如果a=b,原本在b前面,則排序之後a可能會出現在b的後面。

原创 2013藍橋杯省賽JAVA“黃金分割數”分析重點及代碼(大數類API)

1.題目 標題: 黃金連分數 黃金分割數0.61803... 是個無理數,這個常數十分重要,在許多工程問題中會出現。有時需要把這個數字求得很精確。 對於某些精密工程,常數的精度很重要。也許你聽說過哈勃太空望遠鏡,它首次升空後就發現了一處人

原创 2013藍橋杯省賽JAVA“幸運數“分析重點及代碼

題目 幸運數是波蘭數學家烏拉姆命名的。它採用與生成素數類似的“篩法”生成。 首先從1開始寫出自然數1,2,3,4,5,6,.... 1 就是第一個幸運數。 我們從2這個數開始。把所有序號能被2整除的項刪除,變爲: 1 _ 3 _ 5 _

原创 2013藍橋杯省賽JAVA“三部排序”分析重點及代碼

一、題目 標題:三部排序     一般的排序有許多經典算法,如快速排序、希爾排序等。     但實際應用時,經常會或多或少有一些特殊的要求。我們沒必要套用那些經典算法,可以根據實際情況建立更好的解法。     比如,對一個整型數組中的數

原创 2013藍橋杯省賽JAVA“馬虎的算式”分析重點及代碼

1.題目: 假設 a b c d e 代表1~9不同的5個數字(注意是各不相同的數字,且不含0) 能滿足形如: ab * cde = adb * ce 這樣的算式一共有多少種呢? 請你利用計算機的優勢尋找所有的可能,並回答不同算式的種類

原创 2.遞歸--基本概念及思路

遞歸設計經驗: 1.找重複:找到規模更小的子問題(本次做一部分剩下的分給下一次調用函數去做) 2.找重複中的變化量-->參數 3.找參數的變化趨勢-->設計出口 思路: 1.(切蛋糕)將一個大問題分解爲子問題(一個小問題或多個子問題) 2

原创 2013藍橋杯省賽JAVA“帶分數“分析重點及代碼

問題描述 100 可以表示爲帶分數的形式:100 = 3 + 69258 / 714。 還可以表示爲:100 = 82 + 3546 / 197。 注意特徵:帶分數中,數字1~9分別出現且只出現一次(不包含0)。 類似這樣的帶分數,10

原创 2013藍橋杯省賽JAVA“連號區間”分析重點及代碼

題目: 連號區間數 小明這些天一直在思考這樣一個奇怪而有趣的問題: 在1~N的某個全排列中有多少個連號區間呢?這裏所說的連號區間的定義是: 如果區間[L, R] 裏的所有元素(即此排列的第L個到第R個元素)遞增排序後能得到一個長度爲R-

原创 2013藍橋杯第五題“錯誤票據”及思路

題目 標題:錯誤票據 某涉密單位下發了某種票據,並要在年終全部收回。 每張票據有唯一的ID號。全年所有票據的ID號是連續的,但ID的開始數碼是隨機選定的。 因爲工作人員疏忽,在錄入ID號的時候發生了一處錯誤,造成了某個ID斷號,另外一個