最大報銷額
//將題目中數字都擴大100倍變成整數，就可看作經典的01揹包問題
//設報銷額度為揹包上限，可報銷支票金額為**，可報銷支票金額為重量
//a存的既是**，又是重量
#include#includeusing namespace std;
int a[32]; //存的既是**，又是重量
const int max = 3000005;
int f[max];
int v; //揹包的體積
void zeroonepack(int cost, int weight)
int main(void)
if(!flag)
}v=q*100;
for(i=0;i<=v;i++) //沒有要求把揹包裝滿
for(i=0;izeroonepack(a[i],a[i]);
printf("%.2lf\n",f[v]/100.0);
} return 0;
}
2023年浙江大學計算機及軟體工程研究生機試真題
題目描述 excel可以對一組紀錄按任意指定列排序。現請你編寫程式實現類似功能。對每個測試用例，首先輸出1行 case i 其中 i 是測試用例的編號 從1開始 隨後在 n 行中輸出按要求排序後的結果，即 當 c 1 時，按學號遞增排序 當 c 2時，按姓名的非遞減字典序排序 當 c 3 時，按成績...
2023年浙江大學計算機及軟體工程研究生機試真題
題目描述 給你n個點，m條無向邊，每條邊都有長度d和花費p，給你起點s終點t，要求輸出起點到終點的最短距離及其花費，如果最短距離有多條路線，則輸出花費最少的。輸入 輸入n,m，點的編號是1 n,然後是m行，每行4個數 a,b,d,p，表示a和b之間有一條邊，且其長度為d，花費為p。最後一行是兩個數 ...
PAT 浙江大學計算機程式設計能力考試簡介
日期 2012 02 27 摘要 pat 浙江大學計算機程式設計能力考試簡介 宗 旨 浙江大學計算機程式設計能力考試 programming ability test，簡稱pat 是由浙江大學電腦科學與技術學院組織的統一考試，旨在培養和展現學生分析問題 解決問題和計算機程式設計的能力，科學評價計算機...