51nod 1449:砝码称重
来源:互联网 发布:学软件去哪里好 编辑:程序博客网 时间:2024/05/01 23:45
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
如果没有天平,只是这些砝码表示m的话,只需要将m表示成w进制数,然后要求每一位不是0就是1.(每个质量的砝码只有一个,要么放,要么不放)
现在有这个天平,问题就转换成m可以表示成 两个由01组成的w进制数的差。
代码:
#pragma warning(disable:4996) #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <string> #include <cstring> using namespace std;int w, m;int main(){//freopen("i.txt", "r", stdin);//freopen("o.txt", "w", stdout);scanf("%d%d", &w, &m);while (m){if (m%w == 1 || m%w == 0){m = m / w;}else if(m%w==w-1){m = m / w + 1;}else{puts("NO");return 0;}}puts("YES");return 0;}
0 0
- 51nod 1449:砝码称重
- 51nod 1449 砝码称重
- 51nod 1449 砝码称重
- [51nod 1449]砝码称重
- 51NOD 1449 砝码称重
- 51nod 1449 砝码称重
- 51nod 1449 砝码称重
- 1449 砝码称重 51NOD
- 51nod-1449-砝码称重
- 51Nod 砝码称重
- 51Nod-1449-砝码称重
- 51nod 1449 砝码称重【天平/进制】
- 51nod 1449 砝码称重【进制数思维】
- 51nod 1449 砝码称重,贪心
- 51Nod 1449(砝码称重)
- 51nod 1837 砝码称重
- 51nod-1837-砝码称重
- 51Nod-1837-砝码称重
- LightOJ 1030 Discovering Gold
- log4cplus 1.2 RC5 使用visual studio 2012编译
- SecureCRT命令行参数
- iOS开发-Protocol协议及委托代理(Delegate)传值
- Android四大基本组件介绍与生命周期
- 51nod 1449:砝码称重
- Maven入门指南④:仓库
- hadoop 安装
- IntentService简介
- myelipase jad插件安装
- IO多路复用之poll总结
- Ubuntu14.04下定制Ubuntu的ISO镜像
- android JSON与XmlPullParse解析网络连接数据
- 部署项目本地测试没事,服务器一直报错