主页 / 问题 / 1292147
Accepted
Stanley
Asked:2022-06-05 23:55:38 +0000 UTC2022-06-05 23:55:38 +0000 UTC

E-Olymp 的问题：购买光盘的最低金额

  • 772

任务条件：

空白 CD 以三种类型的包装出售。一包 100 个光盘的价格为 100 UAH，20 个光盘的价格为 30 UAH，一张光盘的价格为 2 UAH。购买 n 个这样的光盘需要花费的最低金额是多少？

似乎任务已解决，测试执行正确，但 e-olymp 不算 100%。问题是什么？

#include <stdio.h>

int main(void) {
    int n;
    scanf("%d", &n);
    printf("%d",( n / 100 * 100 ) + ( n % 100 / 20 * 30 ) + ( n % 100 % 20 * 2));
    return 0;
}
c++

1 个回答

  1. Best Answer

    您没有考虑到，例如，以 30 格里夫纳购买 19 张光盘比以 2 格里夫纳购买一张光盘便宜...

    简单而简单 - 只是比较选项......

    int main(int argc, char * argv[])
{
    int n;
    cin >> n;

    int d100 = n/100, d20 = n%100/20, d1 = n%20;

    int s = d100*100+d20*30+d1*2;
    int m = d100*100+(d20+1)*30;
    int k = (d100+1)*100;

    if (s > m) s = m;
    if (s > k) s = k;

    cout << s;
}
    • 3

相关问题