51 NOD 1449
2017-05-31 17:48
225 查看
1449 砝码称重
题目来源: CodeForces
基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
现在有好多种砝码,他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。
样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。
Input
Output
Input示例
Output示例
ac代码:
题目来源: 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
ac代码:
#include <stdio.h> #include <math.h> #include <string.h> #include <algorithm> #include <stdlib.h> #include <stack> #define ll long long using namespace std; int w,m; int jdg(){ while(m){ if(m%w==0 || m%w==1){ m=m/w; } else if(m%w == w-1){//进行借位 ,因为可以像对面看 m=m/w+1; } else{ printf("NO\n"); return 0; } } return 1; } int main() { while(~scanf("%d%d",&w,&m)){ int flag=jdg(); if(flag) printf("YES\n"); } return 0;
相关文章推荐
- [51NOD](1130)N的阶乘的长度 V2(斯特林近似) ---数学
- 51-NOD-1428 活动安排问题
- 51 nod 1189(约数个数定理)
- 51 nod 1069 Nim游戏
- 51 nod 1010
- 51-nod 1003 . 阶乘后面0的数量
- 51 nod 1007 正整数分组 (简单01背包) && csu 1547: Rectangle
- 扩展欧几里德解的数量(51nod 1352)
- 51 nod 1188 最大公约数之和 V2
- 51 nod 1023 石子归并 V3(GarsiaWachs算法)
- 51nod-【1256 乘法逆元】
- 51 nod 1055 最长等差数列(dp)
- 最复杂的数(51Nod 1060 && ural 1748原题)
- 51nod N的阶乘
- 经典问题:流水线调度(51nod)
- 51 nod 1243 排船的问题
- 51 nod 1069 Nim游戏(博弈)@
- 51 NOD 1244 莫比乌斯函数之和(杜教筛)
- (51nod)1011 - 最大公约数GCD
- 51 nod 1241 特殊的排序(思维)@