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