40分,求大佬看看

P1909 [NOIP2016 普及组] 买铅笔

你可以尝试算一下那个东西的性价比
by ysm0703 @ 2022-11-28 18:56:29


P老师有可能花超过10000元,比如要买9999支铅笔,最便宜的方法是9998支铅笔要5001元,就要花10002元。所以min要开大一点,建议最好10^8+5(1支铅笔10000元,要买10000支)
by jhdrgfj @ 2022-11-28 19:02:32


``` #include<bits/stdc++.h> using namespace std; struct node{ int num,money; int xingjiabi; }arr[5]; int cmp(node a,node b){ return a.xingjiabi>b.xingjiabi; } int main(){ int n; cin>>n; cin>>arr[1].num>>arr[1].money>>arr[2].num>>arr[2].money>>arr[3].num>>arr[3].money; arr[1].xingjiabi=n%arr[1].num?(n/arr[1].num+1)*arr[1].money:n/arr[1].num*arr[1].money; arr[2].xingjiabi=n%arr[2].num?(n/arr[2].num+1)*arr[2].money:n/arr[2].num*arr[2].money; arr[3].xingjiabi=n%arr[3].num?(n/arr[3].num+1)*arr[3].money:n/arr[3].num*arr[3].money; cout<<min(min(arr[1].xingjiabi,arr[2].xingjiabi),arr[3].xingjiabi); return 0; }
by ysm0703 @ 2022-11-28 19:12:04


AC代码
by ysm0703 @ 2022-11-28 19:12:30


@[ysm0703](/user/778009) 目前只会C语言怎么办
by linyiyi123456 @ 2022-12-02 00:44:40


@[linyiyi123456](/user/901149) 学呗。 C++是C的升级版。 可以到<https://www.runoob.com/cplusplus/cpp-tutorial.html>去学习。 下面给出C# Mono代码: ```c# using System; using System.Collections.Generic; using System.IO; using System.Linq; using System.Text; namespace ConsoleApp8 { internal class Program { static void Main() { int n, n1, n2, n3, p1, p2, p3, t1, t2, t3, total; n = int.Parse(Console.ReadLine()); string[] args = Console.ReadLine().Split(' '); n1 = int.Parse(args[0]); p1 = int.Parse(args[1]); args = Console.ReadLine().Split(' '); n2 = int.Parse(args[0]); p2 = int.Parse(args[1]); args = Console.ReadLine().Split(' '); n3 = int.Parse(args[0]); p3 = int.Parse(args[1]); t1 = (n % n1 == 0) ? n / n1 * p1 : (n / n1 + 1) * p1; t2 = (n % n2 == 0) ? n / n2 * p2 : (n / n2 + 1) * p2; t3 = (n % n3 == 0) ? n / n3 * p3 : (n / n3 + 1) * p3; total = Math.Min(t1, Math.Min(t2, t3)); Console.WriteLine($"{total}"); //Console.ReadKey(); } } } ```
by int_stl @ 2022-12-29 10:56:26


@[linyiyi123456](/user/901149) 这个跟我写得差不多 问题解决了吗呜呜
by 2516815323cc @ 2023-01-15 20:23:15


|