解题思路:用顺序表的方法
每次减一颗最小的,然后表长减一 直至剩最后两颗 ,在比较大小。
注意事项:
参考代码:
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct {
int list[100];
int len;
}SList;
int search( SList *L){
int n1,i,p=0;
n1=L->list[0];
for(i=0;i<L->len;i++){
if(n1>L->list[i]){
n1=L->list[i];
p=i;
}
}
return p;
}
void sort(SList *L,int h){
if(h==(L->len)-1){
L->len = (L->len)-1;
}
else{
int i;
for(i=h;i<L->len;i++){
L->list[i]=L->list[i+1];
}
L->len=(L->len)-1;
}
}
int main(){
int i,N,sum=0;
SList *L=(SList *)malloc(sizeof(SList));
scanf("%d",&L->len);
N = L->len;
for(i=0;i<N;i++){
int t;
scanf("%d",&t);
L->list[i]=t;
}
int c;
c=N-1;
while(N>2){
int k;
k=search(L);
if(k==0){
sum=sum+L->list[0]*L->list[1]*L->list[c];
sort(L,k);
}
else if(k==N-1){
sum =sum+L->list[0]*L->list[c]*L->list[c-1];
sort(L,k);
}
else{
sum = sum+L->list[k-1]*L->list[k]*L->list[k+1];
sort(L,k);
}
N = N-1;
printf("%d\n",sum);
}
if(L->list[0]>L->list[1]){
sum = sum+L->list[0]*L->list[0]*L->list[1];
}
else{
sum = sum+L->list[0]*L->list[1]*L->list[1];
}
printf("%d",sum);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:765 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:596 |
WU-蓝桥杯算法提高VIP-Quadratic Equation (C++代码)浏览:1752 |
wu-理财计划 (C++代码)浏览:835 |
WU-输入输出格式练习 (C++代码)浏览:1082 |
有关字符,字符串的输入输出函数说明浏览:479 |
1051(奇了怪了)浏览:649 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:695 |
字符串的输入输出处理 (C语言代码)浏览:1009 |