给你一罐颜料,并规定写出1-9每个数字所用的颜料是指定量的,当你用这罐颜料写下的数字越大,你得到的积分越多。
那么,你能得到的最大积分是多少呢?
输入格式:
第一行包含一个整数n(0≤n≤1000),表示给定颜料量。
第二行包含九个正整数a1,a2,… ,a9,分别表示写下数字1-9所需要的颜料量。
输出格式
输出一个数,表示你能得到的最大积分;如果颜料连一个数字都不够写,那么输出-1。
输入样例:
2
9 11 1 12 5 8 9 10 6
输出样例:
33
给你一罐颜料,并规定写出1-9每个数字所用的颜料是指定量的,当你用这罐颜料写下的数字越大,你得到的积分越多。
那么,你能得到的最大积分是多少呢?
输入格式:
第一行包含一个整数n(0≤n≤1000),表示给定颜料量。
第二行包含九个正整数a1,a2,… ,a9,分别表示写下数字1-9所需要的颜料量。
输出格式
输出一个数,表示你能得到的最大积分;如果颜料连一个数字都不够写,那么输出-1。
输入样例:
2
9 11 1 12 5 8 9 10 6
输出样例:
33
#include <stdio.h>
#include <stdlib.h>
int main()
{
int target;
int font[9];
scanf("%d", &target);
for (int i = 0; i < 9; i++)
scanf("%d", &font[i]);
int min = font[0];
int max = font[0];
for (int i = 0; i < 9; i++)
{
if (min > font[i]) min = font[i];
if (max < font[i]) max = font[i];
}
int digcnt = target / min;
if (digcnt == 0)
{
printf("-1");
}
else
{
char * arr = (char *)malloc(sizeof(char) * (digcnt + 1));
arr[digcnt] = '\0';
int mod = target % min;
for (int i = 0; i < digcnt; i++)
{
for (int j = 8; j >= 0; j--)
{
if (font[j] <= mod + min)
{
arr[i] = (j + 1 + '0');
mod = mod - (font[j] - min);
break;
}
}
}
printf("%s", arr);
}
return 0;
}