当前位置: 首页 > news >正文

Codeforces Round #272 (Div. 2) A. Dreamoon and Stairs 水题

A. Dreamoon and Stairs

题目连接:

http://www.codeforces.com/contest/476/problem/A

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

10 2

Sample Output

6

Hint

题意

有一个长度为n个阶梯,你要爬到顶,你可以一次爬一格,也可以一次爬两格

问你最少爬多少次,才能使得你爬到顶,而且你爬的次数恰好是m的倍数

题解:

数据范围很小,直接暴力爬就好了

代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int ans = 1e9;
    for(int i=0;i<=n;i++)
    {
        if((n-i)%2)continue;
        int step=i+(n-i)/2;
        if(step%m==0)ans=min(ans,step);
    }
    if(ans==1e9)cout<<"-1"<<endl;
    else cout<<ans<<endl;
}

转载于:https://www.cnblogs.com/qscqesze/p/5793603.html

相关文章:

  • 聚簇索引和非聚簇索引
  • 聚簇索引与非聚簇索引的区别以及SQL Server查询优化技术
  • 排序算法大荟萃——希尔(Shell)排序算法
  • Java内存泄露的理解与解决
  • 大冰--寻人启事--one
  • Java反射访问私有变量和私有方法
  • 电源开关IC
  • Java中sleep和wait的区别
  • iOS的一些面试题分析总结(1)
  • sql中的group by
  • java的finally语句
  • 各种编程语言变量的数据类型
  • java解惑你知多少(一)
  • 《Entity Framework 6 Recipes》中文翻译系列 (7) -----第二章 实体数据建模基础之拆分实体到多表以及拆分表到多实体...
  • java解惑你知多少(二)
  • 【Amaple教程】5. 插件
  • CSS 三角实现
  • ES6系列(二)变量的解构赋值
  • java B2B2C 源码多租户电子商城系统-Kafka基本使用介绍
  • Java比较器对数组,集合排序
  • Java多线程(4):使用线程池执行定时任务
  • Java基本数据类型之Number
  • Linux下的乱码问题
  • mysql中InnoDB引擎中页的概念
  • SQLServer插入数据
  • vagrant 添加本地 box 安装 laravel homestead
  • v-if和v-for连用出现的问题
  • vue数据传递--我有特殊的实现技巧
  • 离散点最小(凸)包围边界查找
  • 聊聊directory traversal attack
  • 聊聊sentinel的DegradeSlot
  • 前端学习笔记之原型——一张图说明`prototype`和`__proto__`的区别
  • 日剧·日综资源集合(建议收藏)
  • 如何打造100亿SDK累计覆盖量的大数据系统
  • 文本多行溢出显示...之最后一行不到行尾的解决
  • 学习HTTP相关知识笔记
  • 学习使用ExpressJS 4.0中的新Router
  • 一个项目push到多个远程Git仓库
  • 鱼骨图 - 如何绘制?
  • PostgreSQL之连接数修改
  • ​2020 年大前端技术趋势解读
  • ​2021半年盘点,不想你错过的重磅新书
  • ​插件化DPI在商用WIFI中的价值
  • #LLM入门|Prompt#1.8_聊天机器人_Chatbot
  • (02)Hive SQL编译成MapReduce任务的过程
  • (10)STL算法之搜索(二) 二分查找
  • (11)MATLAB PCA+SVM 人脸识别
  • (Spark3.2.0)Spark SQL 初探: 使用大数据分析2000万KF数据
  • (牛客腾讯思维编程题)编码编码分组打印下标(java 版本+ C版本)
  • (牛客腾讯思维编程题)编码编码分组打印下标题目分析
  • (原)Matlab的svmtrain和svmclassify
  • (原創) 如何讓IE7按第二次Ctrl + Tab時,回到原來的索引標籤? (Web) (IE) (OS) (Windows)...
  • (转)visual stdio 书签功能介绍
  • (转)微软牛津计划介绍——屌爆了的自然数据处理解决方案(人脸/语音识别,计算机视觉与语言理解)...
  • * 论文笔记 【Wide Deep Learning for Recommender Systems】