楓之羽認為自己很強，想當武林盟主，於是找現任武林盟主氫氧化銅挑戰。氫氧化銅欣然接受了挑戰，兩人約好於下個月的月圓之夜在hdu校園內的三根柱子上進行決戰。這場pk賽肯定能吸引武林中所有人前來觀戰，所以他們找了有商業運作潛力的經濟人你，讓你來組織這場百年一見的世紀之戰，假設兩人都有一定的血hp1、hp2.hp1是楓之羽的，hp2是氫氧化銅的。他們也有一定攻擊力ap1、ap2，ap1是楓之羽的，ap2是氫氧化銅的。當進行攻擊時，對方的hp減少自己的攻擊力，比如hp1＝2 hp2＝1 ap1＝1 ap2＝1，當氫氧化銅攻擊楓之羽時，楓之羽的hp＝2(原先的hp1)－1(氫氧化銅的ap2)＝1。現在兩個人對決很多回合，每回合不是楓之羽攻擊氫氧化銅，就是氫氧化銅攻擊楓之羽。求楓之羽能贏氫氧化銅成為下任武林盟主的的勝率。
該題含有多組測試資料,每行為hp1,hp2,ap1和ap2 (1<=hp1,hp2,ap1,ap2<=32767)
每組資料輸出一行，為楓之羽贏氫氧化銅概率的值 (結果保留4位小數).
2 1 1 1
杭電2048 杭電2049錯排公式
這兩題只要知道錯排公式就可以ac了。題目杭電2048 和 杭電2049 錯排公式的說明在這裡 m n n 1 m n 2 m n 1 這個就是遞推公式。杭電2048只有有乙個這個公式就可以了，2049還不夠，還要有用組合數學。杭電2048的 include includeusing namespac...
杭電2014 2020總結
昨天天氣不太好，一整天都沒有陽光，導致我的心情也有點鬱悶，沒有把昨天本該做的題做完，該寫的部落格寫完，就把任務拖到了今天了。2014 本題需要用到累加和遍歷求極值的技巧。用大一時王sir的話說，就是開設乙個 擂台 遍歷一遍資料，誰最 極 的，誰就登上擂台。如果要求記錄極值的位置，還需要在開設乙個記錄...
杭電2028 2032總結
本次練習是c語言程式設計練習的最後一套。2028 本題的核心是編寫乙個求最大公約數的函式 利用歐幾里得演算法 求得了兩個數的最大公約數，就可以求得兩個數的最小公倍數。多個數的最小公倍數，利用如下原理求得，求a1,a2.an 的最小公倍數，令n是 a1,a2.an 1 的最小公倍數，則要求的最小公倍數...