51nod1449&&Codeforce 552C

最新推荐文章于 2022-02-26 16:52:46 发布

Stayaccept

最新推荐文章于 2022-02-26 16:52:46 发布

阅读量493

点赞数

分类专栏：奇思妙想系列

本文链接：https://blog.csdn.net/stay_accept/article/details/50451306

版权

奇思妙想系列专栏收录该内容

47 篇文章 0 订阅

订阅专栏

链接：点击打开链接

题意：现在有好多种砝码，他们的重量是 w,w*w,w*w*w... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。

代码：

#include <vector>
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    long long w,m,i,j,sign;
    vector<long long> v;
    while(scanf("%I64d%I64d",&w,&m)!=EOF){
        sign=0;
        v.clear();
        while(m){                   //如果没有天平相当于物品重量必须是w进制的01串，因此加上天平后
            v.push_back(m%w);       //相当于问m能否表示成两个w进制的01串
            m/=w;
        }
        for(i=0;i<v.size();i++){    
            if(v[i]==0||v[i]==1)
            continue;
            else if(v[i]==w-1){
                v[i]=0;
                v[i+1]++;
            }
            else if(v[i]>=w){
                v[i]-=w;
                v[i+1]++;
            }
            else{
                sign=1;
                break;
            }
        }
        if(sign)
        puts("NO");
        else
        puts("YES");
    }
    return 0;
}