原创 遞歸算法

遞歸算法 遞歸算法基本思想就是自己調用自己,關鍵是 1、遞歸出口 2、逐步逼近出口 小例子 public class Count { static void count(int n)

原创 uva-562

題意 給出很多數字,分成差值最小的兩部分,求最小差值。 思路 01揹包原型爲:在重量不超過sum/2的情況下,放入最多重量。 import java.util.*; public class Main{ static final

原创 hdu2030-漢字統計java

題目 Problem Description 統計給定文本文件中漢字的個數。 Input 輸入文件首先包含一個整數n,表示測試實例的個數,然後是n段文本。 Output 對於每一段文本,輸出其中的漢字的個數,每個測試實例的輸出佔一行

原创 緒論

習題 確定帶“*”的語句的語句頻度 2) i=1;k=0; do{ k+=10*i;//* 當n<=1時爲1,n>1時爲n-1 i++; }while(i<=n-1); 6) x=n;y=0; while(x>=(y+1)*

原创 湊算式

題目 這個算式中A~I代表1~9的數字,不同的字母代表不同的數字。(比賽時,題目有改動) 比如: 6+8/3+952/714 就是一種解法, 5+3/1+972/486 是另一種解法。 這個算式一共有多少種解法? 29 思路

原创 hdu2028java-Lowest Common Multiple Plus

題目 Problem Description 求n個數的最小公倍數。 Input 輸入包含多個測試實例,每個測試實例的開始是一個正整數n,然後是n個正整數。 Output 爲每組測試數據輸出它們的最小公倍數,每個測試實例的輸出佔一行

原创 hdu2104-hide handkerchief

題目 Problem Description The Children’s Day has passed for some days .Has you remembered something happened at your chil

原创 加法變乘法

題目 已知1+2+3+ … + 49 = 1225 現在要求你把其中兩個不相鄰的加號變成乘號,使得結果爲2015 比如: 1+2+3+…+10*11+12+…+27*28+29+…+49 = 2015 就是符合要求的答案。 請你

原创 方格填數

題目 填入0~9的數字。要求:連續的兩個數字不能相鄰。 (左右、上下、對角都算相鄰) 一共有多少種可能的填數方案? 1580 思路 將表格從上到下從左到右從0開始編號 判斷每種相鄰的方案是否是連續數字,不是則+1 代碼 imp

原创 連續平方數

題目 1^2 + 2^2 + 3^2 + 4^2 + … + x^2 = y^2 是不是存在整數x,y,使得公式成立呢?顯然x=y=1 勉強成立,數學上稱爲“平凡解”。 你的任務是尋找該方程的某個非平凡解(實際上只有1個)。 我改爲

原创 hdu1062-Text Reverse

題目 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29143 A

原创 十進制轉八進制

題目 編寫函數,其功能爲把一個十進制數轉換爲其對應的八進制數。程序讀入一個十進制數,調用該函數實現數制轉換後,輸出對應的八進制數。 樣例輸入 9274 樣例輸出 22072 樣例輸入 18 樣例輸出 22 源碼

原创 壓縮變換

題目 小明最近在研究壓縮算法。 他知道,壓縮的時候如果能夠使得數值很小,就能通過熵編碼得到較高的壓縮比。 然而,要使數值很小是一個挑戰。 最近,小明需要壓縮一些正整數的序列,這些序列的特點是,後面出現的數字很大可能是剛出現過不久的數

原创 抽籤

題目 X星球要派出一個5人組成的觀察團前往W星。 其中: A國最多可以派出4人。 B國最多可以派出2人。 C國最多可以派出2人。 D國最多可以派出1人。 E國最多可以派出1人。 F國最多可以派出3人。 那麼最終派往W星的觀

原创 剪郵票

題目 如【圖1】, 有12張連在一起的12生肖的郵票。 現在你要從中剪下5張來,要求必須是連着的。 (僅僅連接一個角不算相連) 比如,【圖2】,【圖3】中,粉紅色所示部分就是合格的剪取。 請你計算,一共有多少種不同的剪取方法。