原创 杭電2021 發工資咯:)

分別處理每一個人的工資,把工資除以人民幣的面值取餘!!! Problem Description 作爲杭電的老師,最盼望的日子就是每月的8號了,因爲這一天是發工資的日子,養家餬口就靠它了,呵呵 但是對於學校財務處的工作人員來說,這一天則是

原创 求一個數的質因數

輸入一個整數n,求它的質因數時:1、i從2開始,只要n除以i餘數爲0,則i爲n的一個質因數,然後n=n/i,i=2繼續循環;2、否則i++,直到遇到可以整除n的i。但做這兩步的前提是i<n. #include<iostream> usin

原创 求1/2+1/3+1/4.......的和

一定要注意在求1/i時分子應該寫成1.00,否則所算出的結果只是0. 下面的例子是輸入一個數,求出使1/2+1/3+1/4.......小於所輸入的數的最大i。 #include<iostream> #include<cmath> usi

原创 杭電2026 首字母變大寫

先處理第一個字母,把它變成大寫的,然後處理句中需要變成大寫的字母:只要前面有空格則下一個字符變成大寫的!!! Problem Description 輸入一個英文句子,將每個單詞的第一個字母改成大寫字母。  Input 輸入數據包含多個測

原创 杭電2023 求平均成績(有輸出格式)

用兩個數組,一個二維的存最初數據,用一個一維的放每門課的平均成績。按着題目的要求求就可以了,注意輸出要求!! Problem Description 假設一個班有n(n<=50)個學生,每人考m(m<=5)門課,求每個學生的平均成績和每門

原创 poj 1951 Extra Krunch

注意題目要求:不能有元音字母,重複的字母只出現一次,標點符號(只有, 。 ?)前後不能有空格,句子的開頭結尾不能有空格,連續的空格只能出現一次,具體看註釋!! Description A krunched word has no vow

原创 杭電1150 Machine Schedule

由公式二分圖的最小頂點覆蓋數 = 二分圖的最大匹配數知道,要求出把所有的任務完成,但要重啓的次數最少,就是求最小頂點覆蓋數,另外題目中規定如果是0模式時不用重新啓動!! Problem Description As we all kno

原创 杭電2064 漢諾塔III

這是一道遞歸的題,無論N爲幾,只要先把N=2的情況看明白就可以了。移動的情況是: 第N個:A->B->C; 第N-1個:A->B; 第N個:C->B->A; 第N-1個:B->C; 第N個:A->B->C; 於是乎遞歸的公式是3*f(N)

原创 用JAVA實現RSA加密解密

package rsaa; import java.io.*; import java.math.BigInteger; import java.util.ArrayList; public class RSA{  private lo

原创 虛函數

虛函數是爲了實現一個接口多種處理,把基類中相關的函數設置爲虛函數,然後在各個派生類中設置各自的處理方式(即各自與基類的虛函數所相關的函數的執行語句),在其它函數(如主函數)調用時,可以直接用基類的引用或是基類指針指向派生類即可實現動態鏈編

原创 poj 3468 A Simple Problem with Integers

數據量比較大,所以要用線段樹處理!!在加以個數後,不要把父結點的所有子結點都加上,這要比較費時間,用一個nsum存儲,在尋找區間段的和時,按需要往下加!!另外數據位數比較大,超過了32位,用int類型肯定不行,要用__int64!!具體看

原创 poj 1274

用二分圖做,把牛看作一個集合,把牛棚看作另一個集合,求最大產奶量就是求最大匹配數!!! Description Farmer John completed his new barn just last week, complete wi

原创 類型轉換函數int()

類型轉換函數int()!!! #include<iostream.h> #include<string.h> #include<math.h> //using namespace std; class binary  {    //定義二

原创 杭電2537 8球勝負

邊輸入邊計算紅方黃方各進自己的球的個數,然後計算進黑球方是否把自己的球全都打進!!! Problem Description 8球是一種檯球競賽的規則。檯面上有7個紅球、7個黃球以及一個黑球,當然還有一個白球。對於本題,我們使用如下的簡化

原创 杭電2054 A == B ?

看完題目後覺得題太簡單了,給的測試案例也都是整數,許多情況根本考慮不到。主要是考慮小數中末尾的0,如9.0和9.00是相等的數,所以輸入的數據類型最好定義成字符串,然後在比較兩個數前先把末尾的0去掉。另外,在定義字符串是如果你用一個a[1