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 <bits/stdc++.h>
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;i<len;i++)
{
if(bit[i]>1)
{
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