設有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 34intmain()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,且能稱出從...