题意:龙要做茶,需要n种原料,给出他有的原料个数,和每份茶需要的原料个数,和每种原料的价格,要求做整数份茶,把他之前有的原料用完最少要花多少钱。
解法:水题。
代码:
#include<stdio.h> #include<iostream> #include<algorithm> #include<string> #include<string.h> #include<math.h> #include<limits.h> #include<time.h> #include<stdlib.h> #include<map> #include<queue> #include<set> #include<stack> #include<vector> #define LL long long using namespace std; int a[15], b[15], c[15]; int main() { int n; while(~scanf("%d", &n)) { for(int i = 0; i < n; i++) scanf("%d", &a[i]); for(int i = 0; i < n; i++) scanf("%d", &b[i]); for(int i = 0; i < n; i++) scanf("%d", &c[i]); int num = 0; for(int i = 0; i < n; i++) { num = max(num, (a[i] + b[i] - 1) / b[i]); } int ans = 0; for(int i = 0; i < n; i++) { ans += c[i] * (b[i] * num - a[i]); } printf("%d ", ans); } return 0; }