HFUT ACM1354砝碼稱重

2021-07-31 20:38:16 字數 873 閱讀 1928

砝碼稱重

time limit: 1000 ms

memory limit: 65536 kb

total submissions: 362

accepted: 198

description

小明非常喜愛物理,有一天,他對物理實驗室中常用的彈簧拉力計產生了興趣。實驗室中有兩種質量不同的砝碼,小明分別用a個第一種砝碼放在彈簧拉力計上和b個第二種砝碼放在彈簧拉力計上,假設每增加單位重量的砝碼,彈簧拉力計的長度增加1,那麼兩次稱量彈簧拉力計的長度差是多少呢?(假設拉力計不發生非彈性形變)

input

第一行乙個整數t,表示有t組資料。

之後t行,每行資料報含四個正整數,分別表示第一種砝碼重量a,第一種砝碼數量b,第二種砝碼重量c,第二種砝碼數量d。

t<25

0output

對於每組資料,輸出乙個正整數,表示彈簧拉力計的長度差值。

sample input

3 1 2 3 4

1 4 2 2

1 3 2 1

sample output

10 0

1 每次運算的結果別搞丟掉被覆蓋了。儲存下就ok。

**如下:

#include

#include

using namespace std;

int main();

if(cin>>t)

} else;

} else;

for(m=0;mcout

砝碼稱重 DP

砝碼稱重 問題描述 設有1g 2g 3g 5g 10g 20g的砝碼各若干枚 其總重 1000 用他們能稱出的重量的種類數。輸入檔案 a1 a2 a3 a4 a5 a6 表示1g砝碼有a1個,2g砝碼有a2個,20g砝碼有a6個,中間有空格 輸出檔案 total n n表示用這些砝碼能稱出的不同重量...

CodeForces 砝碼稱重

1449 砝碼稱重 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 現在有好多種砝碼,他們的重量是 w0,w1,w2,每種各乙個。問用這些砝碼能不能表示乙個重量為m的東西。樣例解釋 可以將重物和3放到乙個托盤中,9和1放到另外乙個托盤中。input 單組測試資料。...

1449 砝碼稱重

1449 砝碼稱重 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 現在有好多種砝碼,他們的重量是 w0 w1,w2,每種各乙個。問用這些砝碼能不能表示乙個重量為m的東西。樣例解釋 可以將重物和3放到乙個托盤中,9和1放到另外乙個托盤中。in...