题目链接: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;
}
}