砝码称重 51Nod - 1449

 

https://www.51nod.com/Challenge/Problem.html#problemId=1449

题解：
如果让一些砝码表示m的话，只需要将m转化为w进制数。如果转换结果的每一位不是0就是1，则没有问题，即货物的重量可以由砝码正好拼起来；
如果，转换的结果中有bit位不是0且不是1，需要特殊考虑了：
a）如果是w-1,则ok,以利用天平使m加上 一个由0、1组成的w进制数等于另一个由0、1组成的w进制数. 
b)如果是其他的，则not ok;
例如，w=7时，m转换为7进制后为 100601(放在左侧天平)， 可以将其加上100(放在左侧天平)， 结果为101001（放右侧天平） - -ok。
例如，w=7时，m转换为7进制后为 106601(放在左侧天平)， 可以将其加上100(放在左侧天平)， 结果为110001（放右侧天平） - -ok。
例如，w=7时，m转换为7进制后为 100501--not ok;


一种实现：

https://blog.csdn.net/sunyutian1998/article/details/82945943  

认可：

#include 
using namespace std;
 
int main()
{
    int bit[100];
    int w,m,len,i;
    scanf("%d%d",&w,&m);
    len=0;
    while(m>0) bit[len++]=m%w,m/=w;
    for(i=0;i1)
        {
            if(bit[i]==w-1) bit[i+1]++;
            else break;
        }
    }
    if(i==len) printf("YES\n");
    else printf("NO\n");
    return 0;
}

 

Other:

https://www.cnblogs.com/shixinzei/p/7260374.html