Codeforces Round #272 (Div. 2) A

最新推荐文章于 2025-08-01 11:12:48 发布

原创最新推荐文章于 2025-08-01 11:12:48 发布 · 458 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

基础题专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一道算法题目，该题目要求计算上n级台阶所需的最少次数，其中每次只能上1或2级，且总的上楼次数必须为m的倍数。通过从n/2开始枚举，找到第一个符合条件的最小次数。

A. Dreamoon and Stairs

题意：n级台阶，每次上1或2级，上的总次数需要为m的倍数，问最少上几次。

思路：从n/2(n为奇数从n/2+1)开始枚举，发现能被m整除即是答案。

#include <iostream>       
#include <stdio.h>       
#include <cmath>       
#include <algorithm>       
#include <iomanip>       
#include <cstdlib>       
#include <string>       
#include <memory.h>       
#include <vector>       
#include <queue>       
#include <stack>       
#include <map>     
#include <set>     
#include <ctype.h>       
#include <sstream>   
#define INF 1000000000   
#define ll long long   
#define min3(a,b,c) min(a,min(b,c))   
#define max3(a,b,c) max(a,max(b,c))   
#define MAXN 100010   
     
using namespace std;     
  

int main(){
	int n,m;
	while(cin>>n>>m){
		int tmp=n/2;
		if(n&1)tmp++;
		int ans=-1;
		for(int i=tmp;i<=n;i++){
			if(i%m==0){
				ans=i;break;
			}
		}
		cout<<ans<<endl;
	}
	
	return 0;
}