#include<stdio.h>
int main()
{
int n,a[10];
while(scanf("%d",&n) != EOF)
{
int i,min = 0x3f3f3f3f,j;
for(i = 1;i <= 9;i++ )
{
scanf("%d",&a[i]);
if(min > a[i]) min = a[i];
}
if(n < min) printf("-1\n");
else
{
for(i = n/min-1;i >= 0;i--)
{
for(j = 9;j > 0;j--)
{
if(a[j] <= n && (n-a[j])/min >= i)
{
printf("%d",j);
n -= a[j];
break;
}
}
}
printf("\n");
}
}
return 0;
int main()
{
int n,a[10];
while(scanf("%d",&n) != EOF)
{
int i,min = 0x3f3f3f3f,j;
for(i = 1;i <= 9;i++ )
{
scanf("%d",&a[i]);
if(min > a[i]) min = a[i];
}
if(n < min) printf("-1\n");
else
{
for(i = n/min-1;i >= 0;i--)
{
for(j = 9;j > 0;j--)
{
if(a[j] <= n && (n-a[j])/min >= i)
{
printf("%d",j);
n -= a[j];
break;
}
}
}
printf("\n");
}
}
return 0;
}
这个题真的是好题,看了好久才看懂。
1233

被折叠的 条评论
为什么被折叠?



