砝码称重 51Nod - 1449

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1449

看题目的w0 w1 w2 可以想到将m拆分成w进制

从低位扫向高位 对于每个w进制位 如果系数为0不用管 为1 正好用一个砝码满足 大于1的话 如果是w-1可以用砝码凑一下送到高位 否则无法满足 因为低进制的砝码对高进制没有一点影响

#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;
}