51Nod 砝码称重
2017-06-05 09:51
274 查看
1449 砝码称重
题目来源: CodeForces
基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
收藏
关注
现在有好多种砝码,他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。
样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。
Input
Output
Input示例
Output示例
解题思路:
当w=10的时候,1、10、100、1000。。。组合一下的话有1010、1110、1111。也就是说w能组成所有带0、1的数字
同时和这些数字相差1、10或100都可以组成。
以此类推,w为任意数我们就从任意进制去思考这个问题,判断这个数字各位。
代码如下:
#include<cstdio>
#include<algorithm>
using namespace std;
int w,m;
int main(){
while(~scanf("%d%d",&w,&m))
{
while (m){
if (m%w==0||m%w==1) m=m/w; //直接表示
else if (m%w==w-1) m=m/w+1; //在w进制下,相差 1
else{
printf("NO\n"); //无法表示
return 0;
}
}
printf("YES\n");
}
return 0;
}
题目来源: CodeForces
基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
收藏
关注
现在有好多种砝码,他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。
样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。
Input
单组测试数据。 第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。
Output
如果能,输出YES,否则输出NO。
Input示例
3 7
Output示例
YES
解题思路:
当w=10的时候,1、10、100、1000。。。组合一下的话有1010、1110、1111。也就是说w能组成所有带0、1的数字
同时和这些数字相差1、10或100都可以组成。
以此类推,w为任意数我们就从任意进制去思考这个问题,判断这个数字各位。
代码如下:
#include<cstdio>
#include<algorithm>
using namespace std;
int w,m;
int main(){
while(~scanf("%d%d",&w,&m))
{
while (m){
if (m%w==0||m%w==1) m=m/w; //直接表示
else if (m%w==w-1) m=m/w+1; //在w进制下,相差 1
else{
printf("NO\n"); //无法表示
return 0;
}
}
printf("YES\n");
}
return 0;
}
相关文章推荐
- 51nod 1449 砝码称重
- 51nod 1449 砝码称重【进制数思维】
- 51Nod-1449-砝码称重
- 51nod 1449 砝码称重
- 51nod 1837 砝码称重
- 51nod 1449 砝码称重(经典贪心+进制)
- 51nod 1449 砝码称重 (进制思想)
- 51NOD 1449——砝码称重(贪心算法)
- 51nod 1449 砝码称重(贪心)
- 51nod 1449 砝码称重(思维+进制)
- 51nod 1449 砝码称重
- [51nod 1449]砝码称重
- 51nod-1837-砝码称重
- 1449 砝码称重 51NOD
- 51Nod 1449(砝码称重)
- 51nod-1449-砝码称重
- 51NOD 1449 砝码称重
- 51nod 1449 砝码称重(进制思想+贪心)
- 51Nod-1837-砝码称重
- 51nod 1449 砝码称重,贪心