因為之前一直想做新題（摸魚），所以今天才寫題解
題目描述：
輸入第一行輸入兩個正整數m和n（m和n不大於10000），後面跟n行（每個房間的乳酪數和貓食的需求量）。
輸出輸出老鼠得到的最多的乳酪數，保留三位小數。
資料範圍：
第一行輸入兩個正整數m和n（m和n不大於10000），後面跟n行（每個房間的乳酪數和貓食的需求量）。
思路：選擇 乳酪/貓食 盡量大的（選擇價效比高的）
**：
#include
#include
using
namespace std;
int n, m;
struct jgt
;bool
cmp(jgt x, jgt y)
jgt mouse[
10005];
double sum;
intmain()
sort
(mouse +
1, mouse + n +
1, cmp)
;int t =1;
for(
int i =
1; i <= n; i ++
)else
}printf
("%.3lf"
, sum)
;return0;
}
To Heart 題解 老鼠與貓的交易
有乙隻老鼠很喜歡乳酪，但是乳酪被分別放在n個房間裡，而且這些房間都有乙隻貓咪看守，現 在它準備和貓咪們做個交易。它有m磅的貓食，想用這m磅貓食換取乳酪。在貓咪看守的每乙個 房間裡有乳酪j i 磅，同時貓咪需要f i 磅的食物，如果老師給貓咪f i a 的貓食，那麼它就可以 得到j i a 的乳酪。現...
貓吃老鼠問題
今天在看雪看到這個 貓吃老鼠問題 的帖子，和當初學程式設計時的乙個叫做 約瑟夫環問題 類似。自己按照數學的方法分析了一下，得到乙個數學演算法。問題描述 現有n個老鼠圍成一圓圈，有乙隻貓從任意位置開始吃老鼠，每次都隔乙個老鼠吃，請給出最後乙個老鼠的編號？題目要求是任給老鼠數n，輸出貓最後吃的老鼠的編號...
貓吃老鼠演算法
曾經一道面試題，大概意思是 有乙隻很強大的貓咪，喜歡把抓來的n只老鼠們排成乙個佇列，然後設乙個步長值k，先吃掉第一隻後，再每隔k只再吃，吃完一輪後再按上面規則重新開始下一輪，直到剩下最後乙隻老鼠為止，貓咪為了保持生態平衡就放了這只老鼠 有只老鼠很聰明，他能很準確的計算出最後放生的位置，請用程式寫出來...