Dreamoon and Stairs
2016-01-02 20:26
471 查看
Description
Dreamoon wants to climb up a stair of n steps. He can climb
1 or 2 steps at each move. Dreamoon wants the number of moves to be a multiple of an integer
m.
What is the minimal number of moves making him climb to the top of the stairs that satisfies his condition?
Input
The single line contains two space separated integers n,
m (0 < n ≤ 10000, 1 < m ≤ 10).
Output
Print a single integer — the minimal number of moves being a multiple of
m. If there is no way he can climb satisfying condition print
- 1 instead.
Sample Input
Input
Output
Input
Output
Hint
For the first sample, Dreamoon could climb in 6 moves with following sequence of steps: {2, 2, 2, 2, 1, 1}.
For the second sample, there are only three valid sequence of steps {2, 1}, {1, 2}, {1, 1, 1} with 2, 2, and 3 steps respectively. All these numbers are not multiples of 5.
Dreamoon wants to climb up a stair of n steps. He can climb
1 or 2 steps at each move. Dreamoon wants the number of moves to be a multiple of an integer
m.
What is the minimal number of moves making him climb to the top of the stairs that satisfies his condition?
Input
The single line contains two space separated integers n,
m (0 < n ≤ 10000, 1 < m ≤ 10).
Output
Print a single integer — the minimal number of moves being a multiple of
m. If there is no way he can climb satisfying condition print
- 1 instead.
Sample Input
Input
10 2
Output
6
Input
3 5
Output
-1
Hint
For the first sample, Dreamoon could climb in 6 moves with following sequence of steps: {2, 2, 2, 2, 1, 1}.
For the second sample, there are only three valid sequence of steps {2, 1}, {1, 2}, {1, 1, 1} with 2, 2, and 3 steps respectively. All these numbers are not multiples of 5.
#include<cstdio> #include<iostream> using namespace std; int main(){ int n,m; while(cin>>n>>m){ int cn1=n/2; int cn2=n%2; while((cn1+cn2)%m!=0&&cn1!=0){ cn1--; cn2+=2; } if((cn1+cn2)%m!=0) cout<<"-1"<<endl; else cout<<cn1+cn2<<endl; } return 0; }
相关文章推荐
- RTAI 例子
- Jave 鼠标点击画太极 PaintTaiji (整理)
- 让QMainWindow也表现出QDialog的exec函数的特征
- AI学习笔记和制作太极图标的教程
- ssh整合(http://blog.csdn.net/songanling/article/details/22454973)
- header("Location:http://www.baidu.com");
- *Paint House
- UltraISO写入ISO到优盘后安装Debian 8.2,遇到光盘上读取数据错误
- BZOJ 4152: [AMPPZ2014]The Captain
- win32api pywin32 安装后出现 ImportError: DLL load failed
- gitlab的启动报错问题
- Halcon-reduce_domain
- yarn环境跑mapreduce报错某个container 600s未报告进度超时被杀
- [转] Edit Terrain foliage/texture at runtime
- Sicily.Handling e-mail addresses
- aix 下 实现goldengate 随os启动而自己主动启动的脚本
- Paint---ColorFilter
- AIX存储空间和VG分配
- 任务调度框架Quartz实例
- Paint---Typeface