zoukankan      html  css  js  c++  java
  • P1909 买铅笔

    题目描述

    P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。

    商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。

    现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少nn支铅笔最少需要花费多少钱。

    输入输出格式

    输入格式:

    第一行包含一个正整数nn,表示需要的铅笔数量。

    接下来三行,每行用22个正整数描述一种包装的铅笔:其中第11个整数表示这种 包装内铅笔的数量,第22个整数表示这种包装的价格。

    保证所有的77个数都是不超过1000010000的正整数。

    输出格式:

    11个整数,表示P老师最少需要花费的钱。

    输入输出样例

    输入样例#1: 复制
    57
    2 2
    50 30
    30 27
    输出样例#1: 复制
    54
    输入样例#2: 复制
    9998
    128 233
    128 2333
    128 666
    输出样例#2: 复制
    18407
    输入样例#3: 复制
    9999
    101 1111
    1 9999
    1111 9999
    输出样例#3: 复制
    89991


    #include<stdio.h>
    #define NUM 3
    int main()
    {
        int number, num[NUM], price[NUM], min = 0x3fffffff;
        int i, s = 0, t = 0;
        scanf("%d", &number);
        for(i = 0; i < NUM; ++i)
        {
            scanf("%d %d", &num[i], &price[i]);
            s = num[i];
            t = price[i];
            while(s < number)
            {
                s += num[i];
                t += price[i];
            }
            if(t < min)
                min = t;
        }
        printf("%d
    ", min);
        return 0;
    }
    

      

  • 相关阅读:
    Drupal忘记管理员密码
    Drupal7新装一个主题时页面白屏,如何设置一个默认主题?
    Drupal7强制把主题恢复到默认主题
    Drupal常用的模块
    网页流量分析系统
    S运算符&&和|| 及其优先级
    Linux crontab命令
    C语言实现文件实时更新
    Linux 查看设置系统语言
    Python沙盒环境配置
  • 原文地址:https://www.cnblogs.com/mjn1/p/10246218.html
Copyright © 2011-2022 走看看