51Nod－1449－砝码称重

最新推荐文章于 2020-07-26 12:00:47 发布

f_zyj

最新推荐文章于 2020-07-26 12:00:47 发布

阅读量712

点赞数

分类专栏：数学相关贪心数论其他 51Nod-题解集锦文章标签：进制

本文链接：https://blog.csdn.net/f_zyj/article/details/52622488

版权

51Nod-题解集锦同时被 3 个专栏收录

460 篇文章 35 订阅

订阅专栏

数论

235 篇文章 1 订阅

订阅专栏

数学相关

182 篇文章 3 订阅

订阅专栏

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