砝碼稱重

ssl 1072

題目大意：

有6種砝碼，每種的個(gè)數(shù)分別為a1,a2,a3,a4,a5,a6,請(qǐng)問(wèn)可以平出多少種重量(0除外)

---

Description

設(shè)有1g、2g、3g、5g、10g、20g的砝碼各若干枚（其總重<=1000），

要求：

輸入方式：a1 a2 a3 a4 a5 a6

（表示1g砝碼有a1個(gè)，2g砝碼有a2個(gè)，…，20g砝碼有a6個(gè)）

輸出方式：N

（N表示用這些砝碼能稱出的不同重量的個(gè)數(shù)，但不包括一個(gè)砝碼也不用的情況）

Sample Input

1 1 0 0 0 0

(注：下劃線表示空格）

Sample Output

3 表示可以稱出1g，2g，3g三種不同的重量。

---

解題方法

用一個(gè)a[i]來(lái)表示合成i是否可能，如果多一個(gè)重量為x的砝碼，當(dāng)a[i]=1時(shí)，a[i+x]=1;

#include<cstdio> using namespace std; int x,a[1005],sum; const int dj[7]={0,1,2,3,5,10,20}; int main() {a[0]=1;//預(yù)處理for (int i=1;i<=6;i++){scanf("%d",&x);//個(gè)數(shù)for (int j=1000-dj[i];j>=0;j--)//每一種重量for (int k=1;k<=x;k++)//個(gè)數(shù)if ((a[j])&&(j+k*dj[i]<=1000))//判斷a[j]是否為1，和是否超界a[j+k*dj[i]]=1;//賦值}for (int i=1;i<=1000;i++)if (a[i])sum++;//累加printf("%d",sum);//輸出 }

總結(jié)

以上是生活随笔為你收集整理的【DP】砝码称重 （ssl 1072）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。