Codeforces Round #523 (Div. 2) A - Coins （贪心）

原创于 2018-11-23 21:17:58 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

CodeForces 同时被 2 个专栏收录

40 篇文章

订阅专栏

贪心

13 篇文章

订阅专栏

本文解析了CodeForces竞赛中A题的快速解答策略，通过贪心算法实现，核心在于利用取模和除法运算，巧妙地计算出从1至n中选择数字使m减至0所需的最小次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://codeforces.com/contest/1061/problem/A

题意：给定两个数字n，m，表示每次可以从1到n选一个数字，然后让m减去这个数字。求减到0所需要的最小次数。

题解：贪心思路为：每次选个最大的数字，即n，然后m减去n。其实就是 m % n == 0 就输出。m/n，否则就输出 m/n + 1.

代码如下：

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

int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	if(m%n == 0){
		cout << m/n << endl;
	}
	else{
		cout << m/n+1 << endl;
	}
}