[NOIP1996 提高组] 砝码称重
题目描述
设有 1 g 1\mathrm{g} 1g、 2 g 2\mathrm{g} 2g、 3 g 3\mathrm{g} 3g、 5 g 5\mathrm{g} 5g、 10 g 10\mathrm{g} 10g、 20 g 20\mathrm{g} 20g 的砝码各若干枚（其总重 $ \le 1000$），可以表示成多少种重量？
输入格式
输入方式： a 1 , a 2 , a 3 , a 4 , a 5 , a 6 a_1 , a_2 ,a_3 , a_4 , a_5 ,a_6 a1,a2,a3,a4,a5,a6
（表示 1 g 1\mathrm{g} 1g 砝码有 a 1 a_1 a1 个， 2 g 2\mathrm{g} 2g 砝码有 a 2 a_2 a2 个， … \dots …， 20 g 20\mathrm{g} 20g 砝码有 a 6 a_6 a6 个）
输出格式
输出方式：Total=N
（ N N N 表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）
样例 #1
样例输入 #1
1 1 0 0 0 0
样例输出 #1
Total=3
提示
【题目来源】
NOIP 1996 提高组第四题
C++实现
#include
#include
#include
#include
using namespace std;
const int MAXN=1001;
int a[7],w[7]={0,1,2,3,5,10,20},f[MAXN]={};
int main(){
for (int i=1;i<=6;i++){
scanf("%d",&a[i]);
}
f[0]=1;
for (int i=1;i<=6;i++){
for (int j=1;j<=a[i];j++){
for (int k=1000;k>=0;k–)//寻找 已成立的重量
{
if (f[k]){
f[k+w[i]]=1;
}
}
}
}
int ans=0;
for (int i=1;i<=1000;i++)
{
if (f[i]) ans++;
}
printf(“Total=%d”,ans);
return 0;
}
接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容