你有一个天平和一些砝码,砝码质量分别为n0,n1,n2…n100(每种各1个)。
问能否称出质量为k的物品。
“称出”是指在天平左右放置一些砝码,使得两边质量之差恰好等于k。
#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<stack>
#include<queue>
using namespace std;
#define PI acos(-1.0)
typedef long long ll;
typedef long double ld;
const int INF32M=0x3f3f3f3f;
const ll INF64M=0x3f3f3f3f3f3f3f3f;
ll a[100005]; //倒序
int main()
{
ios::sync_with_stdio(false);
ll n,m;
int cnt=0,flag=1;
cin>>n>>m;
while(m!=0) //进制转换 共cnt位
{
a[++cnt]=m%n;
m=m/n;
}
for(int i=1;i<=cnt;i++)
{
if(a[i]!=1 && a[i]!=0 && a[i]!=n-1 && a[i]!=n)
flag=0;
else if(a[i]==n-1 || a[i]==n) //进位 此位未清0 n-1 n保留//44->54->154
a[i+1]++;
}
if(flag)
cout<<"YES"<<endl; //44(24)+11(6)=110(30) 5进制
else
cout<<"NO"<<endl;
return 0;
}
减法差值转化为加法问题
ep:n=10 十进制下 m=89=100-11
即为给m加 1 11(10+1) 111(100+10+1对应进制下)
能否达到10 100 1000
n=5 m=24(10)
五进制44 全为0或 1 4 5
24(44)+5(10)=29(104) , 相当于 24(44)+6(11)=30(110).