hdu 5310(贪心)

题意:要买n个纪念品,单价p元,有团购价 m个q元,问怎样买钱最少

这个是BC周年庆第一题,水题昂,小学数学题,就是看n个纪念品单买、总体买团购然后零头买单价的、全部买团购价的多买也无所谓的,然后直接取最小值就没了```

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 #include<math.h>
 5 using namespace std;
 6 
 7 int minn(int a,int b){
 8     return a<b?a:b;
 9 }
10 
11 int main(){
12     int T;
13     scanf("%d",&T);
14     while(T--){
15         int n,m,p,q;
16         scanf("%d%d%d%d",&n,&m,&p,&q);
17         int ans=0;
18         ans=n*p;
19         ans=minn(ans,n/m*q+(n-(n/m*m))*p);
20         ans=minn(ans,(n/m+1)*q);
21         printf("%d
",ans);
22     }
23     return 0;
24 }
View Code
原文地址:https://www.cnblogs.com/cenariusxz/p/4676912.html