参考代码:
#include <stdio.h>
#include <stdlib.h>
int minest(int a,int b)
{
return a<b?a:b;
}
int main()
{
int x;
int a[11];
int min[101];
min[0]=0;
for(int i=1;i<=10;i++)
scanf("%d",&a[i]);
scanf("%d",&x);
for(int i=1;i<=100;i++)
min[i]=100000000;
for(int i=1;i<=10;i++)
for(int j=1;j<=x;j++)
{
if(j>=i)
min[j]=minest(min[j],min[j-i]+a[i]);
}
printf("%d",min[x]);
return 0;
}
0.0分
0 人评分
P1001 (C++代码)浏览:778 |
【出圈】 (C++代码)(典型的约瑟夫环——链表解决)浏览:1215 |
川哥的吩咐 (C语言代码)浏览:875 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:516 |
【绝对值排序】 (C++代码)浏览:672 |
不容易系列 (C语言代码)浏览:668 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:770 |
兰顿蚂蚁 (C++代码)浏览:1046 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:561 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:886 |