原创 hdu_problem_2019_數列有序
/* * *Problem Description *有n(n<=100)個整數，已經按照從小到大順序排列好，現在另外給一個整數x，請將該數插入到序列中，並使新的序列仍然有序。 * * *Input *輸入數據包含多個測試實例，每組數
2019-01-19 02:54:13
原创 hdu_problem_2018_母牛的故事
由題可知當n≤4的時候，只有母牛生小牛，當n＞4的時候，只要牛生出來的年份大於等於4，就會生小牛，所以爲n-1頭牛時的情況加上n-3時那麼多頭牛生出來的小牛，遞推公式如下。 f(n)={n,n≤4f(n−1)+f(n−3),n>
2019-01-19 02:54:13
原创 hdu_problem_2017_字符串統計
/* * *Problem Description *對於給定的一個字符串，統計其中數字字符出現的次數。 * * *Input *輸入數據有多行，第一行是一個整數n，表示測試實例的個數，後面跟着n行，每行包括一個由字母和數字組成的字符
2019-01-17 20:54:51
原创 hdu_problem_2016_數據的交換輸出
/* * *Problem Description *輸入n(n<100)個數，找出其中最小的數，將它與最前面的數交換後輸出這些數。 * * *Input *輸入數據有多組，每組佔一行，每行的開始是一個整數n，表示這個測試實例的數值的
2019-01-17 20:54:51
原创 hdu_problem_2034_人見人愛A-B
/* * *Problem Description *參加過上個月月賽的同學一定還記得其中的一個最簡單的題目，就是{A}+{B}，那個題目求的是兩個集合的並集，今天我們這個A-B求的是兩個集合的差，就是做集合的減法運算。（當然，大家都
2019-01-16 21:02:54
原创 hdu_problem_2039_三角形
/* * *Problem Description *給定三條邊，請你判斷一下能不能組成一個三角形。 * * *Input *輸入數據第一行包含一個數M，接下有M行，每行一個實例，包含三個正數A,B,C。其中A,B,C <1000;
2019-01-16 21:02:54
原创 hdu_problem_2040_親和數
因爲是求約數，所以是算到num2\frac{num}{2}2num,而不是num\sqrt{num}num /* * *Problem Description * *古希臘數學家畢達哥拉斯在自然數研究中發現，220的所有真約數(即
2019-01-16 21:02:54
原创 hdu_problem_2035_人見人愛A^B
/* * *Problem Description *求A^B的最後三位數表示的整數。 *說明：A^B的含義是“A的B次方” * * *Input *輸入數據包含多個測試實例，每個實例佔一行，由兩個正整數A和B組成（1<=A,B<=1
2019-01-16 21:02:54
原创 hdu_problem_2041_超級樓梯
從第M-1級樓梯上到第M級只有一種方法，即an=an−1+Ca_n = a_{n-1}+Can=an−1+C （C爲第二種方法的數目） 從第M-2級樓梯上到第M級也只有一種方法(一級一級上屬於第一種)，即an=an−1+an−2a
2019-01-13 21:15:36
原创 hdu_problem_2042_不容易系列之二
由題目可知公式爲：an2−1=an−1⇒an=2(an−1−1)\frac{a_n}{2} - 1 =a_{n-1}\Rightarrow a_n = 2(a_{n-1}-1)2an−1=an−1⇒an=2(an−1−1)
2019-01-13 21:15:36
原创 hdu_problem_2043_密碼
/* * *Problem Description * *網上流傳一句話:"常在網上飄啊，哪能不挨刀啊～"。其實要想能安安心心地上網其實也不難，學點安全知識就可以。 * *首先，我們就要設置一個安全的密碼。那什麼樣的密碼才叫安全的呢？
2019-01-13 21:15:36
原创 hdu_problem_2014_青年歌手大獎賽_評委會打分
/* * *problem description *青年歌手大獎賽中，評委會給參賽選手打分。選手得分規則爲去掉一個最高分和一個最低分，然後計算平均得分，請編程輸出某選手的得分。 * * *input *輸入數據有多組，每組佔一行，每
2019-01-13 03:35:27
原创 hdu_problem_2049_不容易系列之(4)——考新郎
N個人裏面有M個人選錯了，可以看成從N個人裏面選M個人(組合數公式C(N,M)，可以參考楊輝三角)然後M個人對應的位置都錯了(可以參考problem_2048) /* * *Problem Description *國慶期間,省城HZ
2019-01-13 03:35:27
原创 hdu_problem_2045_不容易系列之(3)—— LELE的RPG難題
情況1：第n-1個格子的顏色與第1個格子顏色不一樣 因爲只有3種顏色，所以最後一個格子顏色一定和第一個與第n-1個都不一樣(首尾顏色不同)，所以等同於a[n-1]。 情況2：第n-1個格子的顏色與第1個格子顏色一樣 因爲第n-1個
2019-01-13 03:35:27
原创 hdu_problem_2046_骨牌鋪方格
情況1：在n-1個格子後加一列，只能豎着放，所以是a[n-1]。 情況2：在n-2個格子後加兩列，只能橫着放兩個(豎着的屬於第一種)，所以是a[n-2]。 /* * *Problem Description *在2×n的一個長方形方
2019-01-13 03:35:27