暴力/进制转换 Codeforces Round #308 (Div. 2) C. Vanya and Scales
2024-09-30 15:15:14
/*
题意:问是否能用质量为w^0,w^1,...,w^100的砝码各1个称出重量m,砝码放左边或在右边
暴力/进制转换:假设可以称出,用w进制表示,每一位是0,1,w-1。w-1表示砝码与物品放在一起,模拟判断每位是否ok
详细解释:http://blog.csdn.net/u011265346/article/details/46556361
总结:比赛时压根没往进制去想,连样例也不知道是怎么回事。。中文不行啊:(
*/
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std; int main(void) //Codeforces Round #308 (Div. 2) C. Vanya and Scales
{
// freopen ("C.in", "r", stdin); int w, n;
while (scanf ("%d%d", &w, &n) == )
{
if (n == ) {puts ("YES"); continue;} while (n)
{
int tmp = n % w;
if (tmp <= ) n /= w;
else if (tmp == w - ) n = n / w + ;
else {puts ("NO"); break;}
} if (!n) puts ("YES");
} return ;
}
最新文章
- TabLayout + ViewPager
- ASP.NET MVC 提示there was error getting the type的解决方法
- selenium简单代码入门
- 查看Linux声卡基本信息[转载]
- Sass简介,安装环境,Sass的语法格式及编译调试
- Linux 下Nginx 的安装及负载均衡的简单配置
- 游戏音频技术备忘 (三) 集成Wwise到Unreal Engine
- toastr 通知提示插件
- HttpUtil 【判断网络连接的封装类】
- 让Delphi的TRichEdit支持新标准
- (后端)SpringMVC提交数组时不能超过256个值(转)
- jquery validate 详解一
- 修改Elasticsearch的settings
- interface21 - web - ContextLoaderListener(Spring Web Application Context加载流程)
- canvas-4createPattern.html
- tf 版本更新 记录
- socket.io笔记一
- Navicat Premium 激活码 序列号。破解版。
- linux 下svn忽略文件
- Codeforces 19.E Fairy
热门文章
- HNU 12834 Thread Tree
- [转] Scalers:刻意练习的本质就是持续行动+刻意学习
- 再说javascript 的__proto__ 和prototype 属性
- Malformed or corrupted AST file: &;#39;Unable to load module &;quot;...
- Microduino-W5500
- hdu 3183 A Magic Lamp 贪心
- shuf乱序排列
- DRF的认证,频率,权限
- Vue实例及生命周期
- 使用css属性line-height实现文字垂直居中的问题