砝碼問題 Weight

2022-09-14 00:36:21 字數 831 閱讀 9017

設有1g、2g、3g、5g、10g、20g的砝碼各若干枚(其總重<=1000),用他們能稱出的重量的種類數。

n1 n2 n3 n5 n10 n20(表示各種砝碼的個數)

total=n(n表示可以稱的不同重量的個數)

1 1 0 0 0 0

total=3

《問題分析》

對每個砝碼掃瞄

狀態轉移方程:opt[j]=opt[j-w[i]]

1 #include 2 #include 34

intmain()5;

7int n[6

],i,j,k,total;

8bool val[1001

];9 memset(val,0,sizeof(bool)*1001

);10

for(i=0;i<6;i++)

11 scanf("

%d",&n[i]);

12 total=0;13

for(i=0;i<6;i++)

14 total+=w[i]*n[i];

15 val[0]=true;16

for(i=0;i<6;i++)

1725

} 26}

27 j=0;28

for(i=1;i<=total;i++)

29if(val[i]) j++;

30 printf("

%d\n

",j);

31while(true

);32

return0;

33 }

稱砝碼問題

有一組砝碼,重量互不相等,分別為m1 m2 m3 mn 它們可取的最大數量分別為x1 x2 x3 xn 現要用這些砝碼去稱物體的重量 問能稱出多少種不同的重量。input 測試資料第一行乙個整數n n 10 表示有多種不同的砝碼 第二行n 個整數 中間用空格分隔 m1 m2 m3 mn 分別表示 n...

破碎的砝碼問題

1.問題描述 一天商人不小心把40磅重的砝碼摔成4部分,發現4部分砝碼的重量都是整磅數,而且可以用它們稱出任意1 40之間的整數磅質量,問這四塊砝碼各重多少磅?2.該問題的數學分析 必須有1磅的砝碼,否則39磅的重量無法稱出.有了1磅的砝碼後,再加上乙個3磅的砝碼,可稱出2 4磅的重量.有了1磅和3...

梅氏砝碼問題

很有意思的乙個智力題。題目 乙個農夫借給他的的鄰居機械工40磅的重物。遺憾的是,機械工不小心把重物摔成了四份。不過值得高興的是,機械工說,使用這四分可以在天平上稱出0 40磅的任何重物。問每份的重物是多少?這個在數學上叫做梅氏砝碼問題,其敘述如下 若有n個砝碼,重量分別為m1,m2,mn,且能稱出從...