买铅笔(NOIP2016)

来源:互联网 发布:马贩子科尔哈斯 知乎 编辑:程序博客网 时间:2024/06/09 19:15

先给题目链接:买铅笔
这题非常水,没啥可分析的,先给代码:

#include<bits/stdc++.h>            //1using namespace std;int main(){    int n;    scanf("%d",&n);    int ans=2000000000;            //2    for(int i=0;i<3;i++){        int a,b;        scanf("%d%d",&a,&b);        int x;        if(n%a==0){               //3            x=n/a;        }else{            x=n/a+1;        }        ans=min(x*b,ans);          //4    }    printf("%d",ans);    return 0;} 

简单提示四个点。
1处:万能头文件
2处:ans的初值要设的足够大,因为我们要求的是最小值。
3处:这个判断是很必要的,因为我们这里实际上是n除以a上取整(因为如果n
n是a的2.4倍,我们需要3个a,才够n),所以如果能整除,那就除;不能整除就需要我们除了后加一。
4处:取ans原值和计算出的值中最小的作为ans新值。

原创粉丝点击