51Nod 1449（砝码称重）

最新推荐文章于 2019-11-19 21:00:23 发布

passer__

最新推荐文章于 2019-11-19 21:00:23 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/passer__/article/details/76818498

本文探讨了如何使用一系列特定重量的砝码来表示给定的目标重量。通过将目标重量转换为砝码进制的形式，并根据转换过程中的余数判断是否能够通过增减砝码实现目标重量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。

样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。

Input

单组测试数据。
第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。

Output

如果能，输出YES，否则输出NO。

Sample Input

3 7

Sample Output

YES

这个题目是以前做的题，突然又看了，想了半天才懂为啥这样做了，写上题解，加深自己的理解吧。

解释下：就是问m是否由一些w构成，思路是将m弄成w进制的有（0------W-1)构成的一串数字，模拟

进制转换，如果取出来的余数等于0的话 说明当前这个地方不需要找到对应的w多少次方的一个数来

放到天平，如果是1的话，说明需要放一个来抵消，最重要的说明一点说明那个余数等于w-1的话，说明

需要找到这个数上一位相对应的砝码，这样让它加起来等于w，然后等于取一个当前对应的砝码来抵消。

不太懂这个的话，写一个例子就可以了。

#include<stdio.h>

int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	while(b)
	{
		int temp=b%a;
		if(temp==0||temp==1);
		else if(temp == a-1)
			b++;
		else 
		{
			printf("NO\n");
			return 0;
		}
		b=b/a;	
	}	
	printf("YES\n");
	return 0;
}