C语言训练-邮票组合问题*

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main(){

int i,j,k=0,s=0,sum=0,count1,count2,count[100],b[100];

for(i=1;i<=7;i++){

for(j=1;j<=i;j++){//三角的数目 

count1=3*j;

if(j<=i&&(i-j)<=3){//五角的数目 

count2=4*(i-j);

    count[k]=count1+count2;//每种组合下价格总数 

    k++;

}

}

}

int temp;//对数组进行一个从大到小的排序 

for(i=0;i<k;i++){

for(j=0;j<k;j++){

if(count[i]>count[j]){

temp=count[i];

count[i]=count[j];

count[j]=temp;

}

}

}

for(i=0;i<k;i++){ 

if(count[i]!=count[i+1])//前后两个不同总数就加一个 

sum++;

}

printf("%d",sum);

return 0;

}