#308 (div.2) C. Vanya and Scales
2015-06-29 22:49
337 查看
1.题目描述:点击打开链接
2.解题思路:本题可以事先进行一下简单的数学推导解决。实际上要满足的等式就是如下的式子:
a0*w^0+a1*w^1+a2*w^2+...+an*w^n=m
上式中,所有的ai均应该是{0,1,-1}中其中一个数,这样推导之后,大致的解题思路便浮出水面了。就是不断地以w取模,然后m/=w,看余数是否满足条件即可。不过这里还要多深入思考一点,首先不难发现,如果w≤3,那么必然满足题意;当w>3时,由于模运算不会出现余数为-1的情况,可以是w-1,所以这时m除以w后要加上1,表示再多减一次w,这样w-1就变为了-1了,只要发现有余数不满足的情况,就输出NO。
3.代码:
2.解题思路:本题可以事先进行一下简单的数学推导解决。实际上要满足的等式就是如下的式子:
a0*w^0+a1*w^1+a2*w^2+...+an*w^n=m
上式中,所有的ai均应该是{0,1,-1}中其中一个数,这样推导之后,大致的解题思路便浮出水面了。就是不断地以w取模,然后m/=w,看余数是否满足条件即可。不过这里还要多深入思考一点,首先不难发现,如果w≤3,那么必然满足题意;当w>3时,由于模运算不会出现余数为-1的情况,可以是w-1,所以这时m除以w后要加上1,表示再多减一次w,这样w-1就变为了-1了,只要发现有余数不满足的情况,就输出NO。
3.代码:
#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<algorithm> #include<string> #include<sstream> #include<set> #include<vector> #include<stack> #include<map> #include<queue> #include<deque> #include<cstdlib> #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<functional> using namespace std; typedef long long ll; typedef unsigned long long ull; #define me(s) memset(s,0,sizeof(s)) #define For(i,n) for(int i=0;i<(n);i++) #define pb push_back #define sz size #define clr clear #define F(a,b) for(int i=a;b;i++) int main() { int x, y; while(cin >> x >> y) { if (x <= 3)//此时一定满足题意 { printf("YES\n"); goto x1; } while(y > 0) { int z = y % x; if (z <= 1)//余数为0,1 y /= x; else if (z == x - 1)//相当于余数是-1 y = y / x + 1;//除以x后要再加1 else//余数不满足条件,直接输出NO { printf("NO\n"); goto x1; } } printf("YES\n"); x1:; } return 0; }
相关文章推荐
- Oracle PLSQL Demo - 05.WHILE循环[WHILE LOOP]
- JS 创建对象的5种写法
- 1. Zend_Acl
- [LeetCode][JavaScript]3Sum Closest
- Oracle PLSQL Demo - 04.数字FOR LOOP循环[NUMBERABLE (FOR) LOOP]
- List,Set和Map的主要区别和使用
- 《Java程序设计》第三次作业:网络编程
- SQL面试
- 在CentOS上安装MySQL
- 23种设计模式全解析
- ☆★省电or流畅 ★ ☆
- 继承、封装、多态
- Oracle PLSQL Demo - 03.流程判断[IF ELEIF ELSE]
- ssh+spring security+cas搭建(一)
- Gstreamer框架中使用gst-launch进行流媒体播放
- Singalr初学
- Oracle PLSQL Demo - 02.SELECT INTO单行赋值[SELECT INTO variables]
- RHEL7 - LINUX中的UID
- Delphi常用关键字用法详解
- Oracle PLSQL Demo - 01.定义变量、打印信息