51Nod－1449－砝码称重

ACM模版

描述

题解

思量了许久，未能解决，于是找了一下题解，茅塞顿开，原来还可以如此优雅！

如果让一些砝码表示m的话，只需要将m转化为w进制数，然后要求每一位不是0就是1，然而这里可以利用天平使m加上一个由0、1组成的w进制数等于另一个由0、1组成的w进制数，也就是说，转换成了m可以表示成两个由0、1组成的w进制数的差。

代码

#include <stdio.h>int w, m;int main(){    scanf("%d%d", &w, &m);    if (w <= 3)    {        puts("YES");        return 0;    }    while (m)    {        if (m % w == 1 || m % w == 0)        {            m = m / w;        }        else if (m % w == w - 1)        {            m = m / w + 1;        }        else        {            puts("NO");            return 0;        }    }    puts("YES");    return 0;}