题意:龙要做茶,需要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\n", ans);
}
return 0;
}