51Nod 砝码称重
来源:互联网 发布:山东农业大学网络教育 编辑:程序博客网 时间:2024/05/02 04:49
1449 砝码称重
题目来源: CodeForces
基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
收藏
关注
现在有好多种砝码,他们的重量是
样例解释:可以将重物和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;}
阅读全文
0 0
- 51Nod 砝码称重
- 51nod 1449:砝码称重
- 51nod 1449 砝码称重
- 51nod 1449 砝码称重
- [51nod 1449]砝码称重
- 51NOD 1449 砝码称重
- 51nod 1449 砝码称重
- 51nod 1449 砝码称重
- 1449 砝码称重 51NOD
- 51nod-1449-砝码称重
- 51nod 1837 砝码称重
- 51nod-1837-砝码称重
- 51Nod-1837-砝码称重
- 51Nod-1449-砝码称重
- 51nod 1449 砝码称重【天平/进制】
- 51nod 1449 砝码称重【进制数思维】
- 51nod 1449 砝码称重,贪心
- 51Nod 1449(砝码称重)
- SQL语句 limit 语句
- 专业名词
- 如何在JSP中引入JS文件
- Android常用开源项目(八)
- 第3篇-JAVA基础
- 51Nod 砝码称重
- 开发工具大比拼之Visual C++ VS Delphi
- HWUI debug method
- .NET下 JSON 的一些常用操作
- 刷清橙OJ--A1046.加法器
- PageHelper分页插件的使用
- jmeter官方教程
- Spring基本配置、注释与简化配置介绍(转)
- 第4篇-JAVA基础