原创 日期問題(藍橋杯)

小明正在整理一批歷史文獻。這些歷史文獻中出現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是,這些日期採用的格式非常不統一,有采用年/月/日的,有采用月/日/年的,還有采用日/月/年的。更加麻煩的

原创 檢驗日期合法性

輸入一個日期,格式爲yyyy/MM/dd,檢驗一下輸入的日期是否和法,例如輸入2018/02/31,很明顯這是不合法的,因爲即使2月在閏年才29天,非閏月是28天,所以2018/02/31不合法;比如輸入2018/13/25,這也是不合法

原创 求最大公共子串和長度

求最大公共子串和長度問題就是: 求兩個串的所有子串中能夠匹配上的最長字串和最大長度是多少。 比如:s1="abcdkkk" 和 s2="baabcdadabc", 可以找到的最長的公共子串是"abcd",最大公共子串長度爲4。 輸入:

原创 橋本分數式(藍橋杯)

 日本數學家橋本吉彥教授於1973年10月在我國山東舉行的中日美三國數學教育研討會上向與會者提出以下填數趣題:  把1,2, . . . 9這9個數填入下列算式的9個方格中(數字不得重複),使下列等式成立。              口 

原创 紙牌三角形(藍橋杯)

A,2,3,4,5,6,7,8,9 共9張紙牌排成一個正三角形(A按1計算)。要求每個邊的和相等。 下圖就是一種排法(如有對齊問題,參看p1.png)。       A      9 6     4   8    3 7 5 2 這樣的排

原创 經典遞歸--排隊購票

一場球賽開始前,售票工作正在緊張的進行中。每張球票爲50元,現有30個人排隊等待購票,其中有20 個人手持50元的鈔票,另外10個人手持100元的鈔票。 假設開始售票時售票處沒有零錢,求出這30個人排隊購票,使售票處不至出現找不開錢的局面

原创 飲料換購(藍橋杯)

樂羊羊飲料廠正在舉辦一次促銷優惠活動。樂羊羊C型飲料,憑3個瓶蓋可以再換一瓶C型飲料,並且可以一直循環下去,但不允許賒賬。 請你計算一下,如果小明不浪費瓶蓋,儘量地參加活動,那麼,對於他初始買入的n瓶飲料,最後他一共能得到多少瓶飲料。 輸

原创 循環節長度(藍橋杯)

兩個整數做除法,有時會產生循環小數,其循環部分稱爲:循環節。 比如,11/13=6=>0.846153846153.....  其循環節爲[846153] 共有6位。 下面的方法,可以求出循環節的長度。 請仔細閱讀代碼,並填寫劃線部分缺少

原创 九數組分數(藍橋杯)

1,2,3...9 這九個數字組成一個分數,其值恰好爲1/3,如何組法? 下面的程序實現了該功能,請填寫劃線部分缺失的代碼。 public static void test(int[] x) { int a = x[0]*1000

原创 立方變自身(藍橋杯)

觀察下面的現象,某個數字的立方,按位累加仍然等於自身。 1^3 = 1  8^3  = 512    5+1+2=8 17^3 = 4913   4+9+1+3=17 ... 請你計算包括1,8,17在內,符合這個性質的正整數一共有多少個

原创 三羊獻瑞(藍橋杯)

觀察下面的加法算式:        祥瑞生輝   +   三羊獻瑞 ----------------------     三羊生瑞氣 (如果有對齊問題,可以參看【圖1.jpg】) 其中,相同的漢字代表相同的數字,不同的漢字代表不同的數

原创 搭積木(藍橋杯)

小明最近喜歡搭數字積木, 一共有10塊積木,每個積木上有一個數字,0~9。 搭積木規則: 每個積木放到其它兩個積木的上面,並且一定比下面的兩個積木數字小。 最後搭成4層的金字塔形,必須用完所有的積木。 下面是兩種合格的搭法:  

原创 低碳生活大獎賽(藍橋杯)

某電視臺舉辦了低碳生活大獎賽。題目的計分規則相當奇怪: 每位選手需要回答10個問題(其編號爲1到10),越後面越有難度。答對的,當前分數翻倍;答錯了則扣掉與題號相同的分數(選手必須回答問題,不回答按錯誤處理)。 每位選手都有一個起步的分數

原创 古堡探險(藍橋杯)

福爾摩斯到某古堡探險,看到門上寫着一個奇怪的算式:      ABCDE * ? = EDCBA     他對華生說:“ABCDE應該代表不同的數字,問號也代表某個數字!”     華生:“我猜也是!”     於是,兩人沉默了好久,還是

原创 六角填數(藍橋杯)

六角填數 如圖【1.png】所示六角形中,填入1~12的數字。 使得每條直線上的數字之和都相同。 圖中,已經替你填好了3個數字,請你計算星號(*)位置所代表的數字是多少? 解析:這個題只是讓你提交一個整數,並不是讓你提交代碼,所以不用擔