51nod1344-贪心&进制思想&好题-砝码称重

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1449
我们发现n就是两个w进制做的差。
当且仅当 两个w进制并不能做出来n的话，就不可以了。
而如果能做出来n，那么n必然也是w进制数。
所以我们对n进行w进制下的分解。
因为每个砝码最多一次，所以每次分解，余数也就是 位数。
必须为0或1.
但是。。还有一种情况，那就是这一项给上一位借了一位，
这时候计算上一位（左面时），就要加1.

#include <bits/stdc++.h>using namespace std;/*相当于两个m进制的数 做减法，差为n。于是总共有 两种情况1-1=0;0-1=m-1(借一位)1-0=1;0-0=0;如果出现其他情况。就不可以了。（那就需要一些相同的砝码了）*/int main(){   int m,n;    scanf("%d%d",&m,&n);     bool flag=true;     while(n){          int tmp=n%m;          if(tmp==1||tmp==0)               n=n/m;//往右走一位          else if(tmp==m-1){              n=(n+1)/m;          }          else          {flag=false;break;}     }     if(flag)        puts("YES");     else        puts("NO");    return 0;}