重Р【思路点拨】根据输入的砝码信息,每种砝码可用的最大个数是确定的,而且每种砝码的个数是连续的,能取0到最大个数,所以符合枚举法的两个条件,可以使用枚举法。枚举时,重量可以由1g,2g,……,20g砝码中的任何一个或者多个构成,枚举对象可以确定为6种重量的砝码,范围为每种砝码的个数。判定时,只需判断这次得到的重量是新得到的,还是前一次已经得到的,即判重。由于重量<=1000g,所以,可以开一个a[1001]的数组来判重Р例题1:砝码称重Р伪代码如下:?memset(a,0,sizeof(a)); ?for(c[1]=0;c[1]<=a;c[1]++) //1g砝码的个数? for(c[2]=0;c[2]<=b;c[2]++) //2g砝码的个数?for(c[3]=0;c[3]<=c;c[3]++) //3g砝码的个数? for(c[4]=0;c[4]<=d;c[4]++) //5g砝码的个数? for(c[5]=0;c[5]<=e;c[5]++) //10g砝码的个数? for(c[6]=0;c[6]<=f;c[6]++) //20g砝码的个数? { sum=0;? for(i=1;i<=6;i++)sum=sum+c[i]*w[i];? a[sum]=1; //标记? }?for(i=1;i<=1000;i++)if(a[i])num++; //统计不同重量的个数?cout<<num<<endl;Р例题2:火柴棒等式(NOIP2008)Р给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: Р 注意: ? 1.加号与等号各自需要两根火柴棍? 2.如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) ? 3.n(n<=24)根火柴棍必须全部用上
全文预览
