Codeforces Round #308 (Div. 2) C. Vanya and Scales (数学常识,进制转换)
来源:互联网 发布:mac外置光驱安装win7 编辑:程序博客网 时间:2024/06/02 04:20
传送门:http://codeforces.com/contest/552/problem/C
题目大意:给定砝码基重w,给定重量为w^0,w^1,w^2,,,w^100的砝码,每个只允许用一次。有一个重量为m的物品,问是否能够把物品放在天平左边,天平两边也各放一些砝码,使得天平平衡。
解题思路:
把m表示成w进制,不断用m对w取模,合法的情况只有0,1,-1三种,0和1的情况容易处理,如果是-1的话,就代表在天平左边,即要减的,那么就是模为-1+w的情况(模只能是大于等于0的数),其他情况都不能成立。
Code:
/* W w w mm mm 222222222 7777777777777 *//* W w w w m m m m 222 22 7777 *//* w w w w m m m m 22 777 *//* w w w w m m m m 22 77 *//* w w w w m m m m 222 77 *//* w w w w m m m m 222 77 *//* w w w w m m m m 222 77 *//* w w w w m m m m 222 77 *//* w w w w m m m m 222 77 *//* ww ww m mm m 222222222222222 77 *///#pragma comment(linker, "/STACK:102400000,102400000")//C++//int size = 256 << 20; // 256MB//char *p = (char*)malloc(size) + size;//__asm__("movl %0, %%esp\n" :: "r"(p));//G++#include<set>#include<map>#include<queue>#include<stack>#include<ctime>#include<deque>#include<cmath>#include<vector>#include<string>#include<cctype>#include<cstdio>#include<cstdlib>#include<cstring>#include<sstream>#include<iostream>#include<algorithm>#define REP(i,s,t) for(int i=(s);i<=(t);i++)#define REP2(i,t,s) for(int i=(t);i>=s;i--)using namespace std;typedef long long ll;typedef unsigned long long ull;typedef unsigned long ul;int w,m;int main(){#ifdef ONLINE_JUDGE#else freopen("test.in","r",stdin);#endif while(~scanf("%d%d",&w,&m)) { bool flag=true; while(m) { int x=m%w; if(x<=1) { m=m/w; } else if(x==w-1) { m=m/w+1; } else { flag=false; break; } } printf("%s\n",flag?"YES":"NO"); } return 0;}
0 0
- Codeforces Round #308 (Div. 2) C. Vanya and Scales (数学常识,进制转换)
- C. Vanya and Scales(Codeforces Round #308 (Div. 2))
- Codeforces Round #308 (Div. 2) C. Vanya and Scales(数制转换)
- Codeforces Round #308 (Div. 2) C. Vanya and Scales
- Codeforces Round #308 (Div. 2) C.Vanya and Scales
- Codeforces Round #308 (Div. 2) C. Vanya and Scales dfs
- cf#308-C - Vanya and Scales- 数学/进制转换
- #308 (div.2) C. Vanya and Scales
- codeforces 552C Vanya and Scales(进制转化)
- CodeForces - 552C Vanya and Scales (进制转换&技巧)好题
- C. Vanya and Scales (进制转换)
- codeforces #308C C. Vanya and Scales(数制转换)
- Codeforces #308 C. Vanya and Scales
- A. Vanya and Table(Codeforces Round #308 (Div. 2))
- B. Vanya and Books(Codeforces Round #308 (Div. 2))
- D. Vanya and Triangles(Codeforces Round #308 (Div. 2))
- E. Vanya and Brackets(Codeforces Round #308 (Div. 2))
- Codeforces Round #280 (Div. 2) E. Vanya and Field (数学GCD)
- Python遍历目录
- CSS Sprite
- 我要做的事
- 线程池学习笔记
- 数列问题:2/1,3/2,5/3,8/5,……
- Codeforces Round #308 (Div. 2) C. Vanya and Scales (数学常识,进制转换)
- 黑马程序员---IO异常
- oracle 索引
- 关于在Xcode生成Javadoc风格的注释
- 函数:isset()
- jdk8新特性
- Button的selected事件控制
- C++中的 虚表(vtable)和虚指针(vptr)
- Python抓取页面上的链接