原创 hdu_problem_2050_折線分割平面

題目鏈接 由題目可以觀察得到多一個折線,會將其中一個折線的內部分爲3部分(多了兩個),將外部分成2個部分,再加上夾角所形成的一個部分,所以每一個折線單獨看會多出5個部分,但是夾角形成的部分是共用的,所以要減去多餘的那一部分,所以是f(

原创 hdu_problem_2036_改革春風吹滿地

/* * *Problem Description *“ 改革春風吹滿地, *不會AC沒關係; *實在不行回老家, *還有一畝三分地。 *謝謝!(樂隊奏樂)” * *話說部分學生心態極好,每天就知道遊戲,這次考試如此簡單的題目,也是雲

原创 hdu_problem_2030_漢字統計

漢字的ascii碼第一位肯定是1,也就是小於0,而字母的ascii碼第一位一定是0,也就是大於0,可以依此區分 /* * *Problem Description *統計給定文本文件中漢字的個數。 * * *Input *輸入文件首先

原创 hdu_problem_2028_Lowest Common Multiple Plus

題目的意思就是找n個數的最小公倍數,可以通過短除法來做,也可以直接從最大的數一直加一開始找 /* * *Problem Description *求n個數的最小公倍數。 * * *Input *輸入包含多個測試實例,每個測試實例的開始

原创 hdu_problem_2029_Palindromes _easy version

/* * *Problem Description *“迴文串”是一個正讀和反讀都一樣的字符串,比如“level”或者“noon”等等就是迴文串。請寫一個程序判斷讀入的字符串是否是“迴文”。 * * *Input *輸入包含多個測試實

原创 hdu_problem_2047_阿牛的EOF牛肉串

假設第n格是"O",那麼第n−1n-1n−1格只能爲"E"或"F",第n−2n-2n−2格可以爲任意的,如果第n格爲"E"或"F",則第n-1格爲任意的,所以遞推公式爲f(n)=2∗(f(n−1)+f(n−2))f(n) = 2*(f

原创 hdu_problem_2037今年暑假不AC

/* * *Problem Description *“今年暑假不AC?” *“是的。” *“那你幹什麼呢?” *“看世界盃呀,笨蛋!” *“@#$%^&*%...” * *確實如此,世界盃來了,球迷的節日也來了,估計很多ACMer也

原创 hdu_problem_2031_進制轉換

/* * *Problem Description *輸入一個十進制數N,將它轉換成R進制數輸出。 * * *Input *輸入數據包含多個測試實例,每個測試實例包含兩個整數N(32位整數)和R(2<=R<=16, R<>10)。 *

原创 hdu_problem_2023_求平均成績

/* * *Problem Description *假設一個班有n(n<=50)個學生,每人考m(m<=5)門課,求每個學生的平均成績和每門課的平均成績,並輸出各科成績均大於等於平均成績的學生數量。 * * *Input *輸入數據

原创 hdu_problem_2026_首字母變大寫

/* * *Problem Description *輸入一個英文句子,將每個單詞的第一個字母改成大寫字母。 * * *Input *輸入數據包含多個測試實例,每個測試實例是一個長度不超過100的英文句子,佔一行。 * * *Outp

原创 hdu_problem_2025_查找最大元素

/* * *Problem Description *對於輸入的每個字符串,查找其中的最大字母,在該字母后面插入字符串“(max)”。 * * *Input *輸入數據包括多個測試實例,每個實例由一行長度不超過100的字符串組成,字符

原创 hdu_problem_2022_海選女主角

/* * *Problem Description *potato老師雖然很喜歡教書,但是迫於生活壓力,不得不想辦法在業餘時間掙點外快以養家餬口。 *“做什麼比較掙錢呢?篩沙子沒力氣,看大門又不夠帥...”potato老師很是無奈。

原创 hdu_problem_2027_統計元音

/* * *Problem Description *統計每個元音字母在字符串中出現的次數。 * * *Input *輸入數據首先包括一個整數n,表示測試實例的個數,然後是n行長度不超過100的字符串。 * * *Output *對於

原创 hdu_problem_2020_絕對值排序

/* * *Problem Description *輸入n(n<=100)個整數,按照絕對值從大到小排序後輸出。題目保證對於每一個測試實例,所有的數的絕對值都不相等。 * * *Input *輸入數據有多組,每組佔一行,每行的第一個

原创 大數加法,減法,乘法

方法:利用string儲存一個數字,然後利用加減法的規則進行運算。 加法:各數位對齊,然後進行加減,若相加大於’9’則進位。 減法:方法同加法,但是要處理被減數與減數的大小問題,所以需要多加一個判斷條件。 乘法:利用多項式的思想,例如