[NOIP2016普及] 买铅笔

最新推荐文章于 2024-03-20 10:32:52 发布

原创最新推荐文章于 2024-03-20 10:32:52 发布 · 592 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#oi #信息学 #noip #noip2016 #整除与取余

水题专栏收录该内容

1 篇文章

订阅专栏

本文介绍了2016年NOIP普及组的一道题目，涉及整除与取余的概念。通过样例数据和题目分析，阐述了解题思路和方法，是一篇适合信息学初学者的教程。

题目描述

这里写图片描述

样例数据

这里写图片描述

题目分析

整除与取余，水过

源代码

#include<algorithm>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
inline const int Get_Int() {
    int num=0,bj=1;
    char x=getchar();
    while(x<'0'||x>'9') {
        if(x=='-')bj=-1;
        x=getchar();
    }
    while(x>='0'&&x<='9') {
        num=num*10+x-'0';
        x=getchar();
    }
    return num*bj;
}
int n,Num[15],Price[15],Min=0x7fffffff/2;
int main() {
    n=Get_Int();
    for(int i=1; i<=3; i++) {
        int tmp;
        Num[i]=Get_Int();
        Price[i]=Get_Int();
        if(n%Num[i]==0)tmp=n/Num[i];
        else tmp=n/Num[i]+1;
        Min=min(Min,tmp*Price[i]);
    }
    printf("%d\n",Min);
    return 0;
}