hpuoj 1038 月餅難題 數學

2021-08-04 14:17:11 字數 793 閱讀 4441

時間限制: 1 sec

記憶體限制: 128 mb

提交: 73

解決: 52

剛剛進入大學,在中秋節的時候,每個班長都會發給同學們月餅-.-

班長有很多很多的月餅。

是不是好激動?

但是在分月餅的時候他們遇到了難題-.-

因為他們想盡可能的使每個人的月餅個數是一樣的,要怎麼來分呢???

第一行有乙個n

代表專業有幾個班級-

第二行有n

個數,a1

,a2..ai

..an

,ai

代表第i

個班長有的月餅的個數。

第三行有n

個數,b1

,b2...bi

...bn

,bi代表第i

個班的人數。

第一行輸入兩個數。表示乙個專業一起分的時候,每個人最多應該有幾個月餅,還剩餘幾個月餅。

第2到n+1行,每行輸出兩個數,表示每個班分別分月餅的時候,該班級的每個人最多應該有幾個月餅,班級還剩幾個月餅。

3

3 5 9

2 2 3

2 3

1 12 1

3 0解析:

主要在於理解題意,計算難度很小。

程式如下:

#includeint main()

{ int n,i,a[10000],b[10000],sum1=0,sum2=0;

scanf("%d",&n);

for(i=0;i

1091 月餅銷售問題

時間限制 1 sec 記憶體限制 128 mb 提交 0 解決 0 提交 狀態 討論版 月餅是中國人在中秋佳節時吃的一種傳統食品,不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量,請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是...

PAT乙級1010 月餅

月餅是中國人在中秋佳節時吃的一種傳統食品,不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需 求量,請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有3種月餅,其庫存量分別為18 15 10萬噸,總售價分別為75 72...

PAT 乙等 1020 月餅

月餅是中國人在中秋佳節時吃的一種傳統食品,不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量,請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有3種月餅,其庫存量分別為18 15 10萬噸,總售價分別為75 72 ...