题目描述
小y同学暑假出去旅游啦~,他住的宾馆每天早上都会提供丰盛的自助早餐。小y同学最爱吃的就是现烤的切片面包。但是宾馆的烤面包机很差,虽然说每次最多可以同时烤k块面包,但是只能烤好这些面包的一个面。小y要想吃上好吃的面包,就需要把面包的两面都烤好。
小y同学一共想吃n块烤面包,因为每天都有好多景点需要游览,他不能在早餐上耽误很长时间,因此希望你能告诉他,最少需要使用几次烤面包机就可以烤好n块面包。
输入格式
输入一行,包含两个用空格隔开的正整数n和k(n, k <=10),n表示小y同学一共要烤n块面包,k表示宾馆的烤面包机一次最多可以同时烤好k块面包的一个面。
输出格式
输出一行一个整数,表示小y同学至少要用多少次烤面包机。
输入样例
3 2
输出样例
3
样例解释
假设面包的两面分别标记为A和B,小s同学第一次烤1号和2号面包的A面,第2次烤3号面包的A面和1号面包的B面,第3次烤2号和3号面包的B面,这是使用烤面包机次数最少的方案。
数据范围
对于 10 10 10% 的数据满足: k < = 1 k<=1 k<=1;
对于 50 50 50% 的数据满足: k < = 4 k<=4 k<=4;
对于 100 100 100% 的数据满足: n < = 10 , k < = 10 n<=10, k<=10 n<=10,k<=10。
主要思路
这是一道简单的入门题。对于每一个 n n n 的排列方案,一定有最优方案,所以不用枚举,最优方案为 n × 2 ÷ k n\times2\div k n×2÷k 。如果有剩的,就加 1 1 1 。
注意要特判 n < k n<k n<k 的情况
——————AC代码
#include <bits/stdc++.h>
using namespace std;
int n,k;
int main(){
cin>>n>>k;
if(n<k){cout<<2;return 0;}
if(n*2%k==0)printf("%d\n",n*2/k);
else printf("%d\n",n*2/k+1);
return 0;
}
——————————QAQ