解题思路:无脑递推
注意事项:
参考代码:
#include <stdio.h>
int a[101];
int main() {
for (int i = 1; i <= 10;i++) {
scanf("%d",&a[i]);
}
int n;
scanf("%d",&n);
for (int i = 1; i <= n;i++) {
int min = a[i - 1] + a[1];
int k = 1;
for (int j = i - k; j >=0&&k<=10; j--,k++) {
if (min>a[j]+a[k]) {
min = a[j] + a[k];
}
}
a[i] = min;
}
printf("%d", a[n]);
return 0;
}
0.0分
0 人评分
【回文数(二)】 (C++代码)浏览:874 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1059 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1099 |
WU-输入输出格式练习 (C++代码)浏览:1082 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:672 |
printf基础练习2 (C语言代码)浏览:508 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:690 |
GC的苦恼 (C语言代码)浏览:621 |
分解质因数 (C++代码)浏览:1482 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:560 |