您的位置：首页 > 其它

有多少不同的面值组合？_1072

2015-09-01 14:05 281 查看

题目描述：

某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少种不同的邮资？

输入：

题目没有任何输入

输出：

按题目的要求输出可以得到的不同邮资的数目

来源：

2002年清华大学

#include<stdio.h>
#include<stdlib.h>
int main()
{
       int i,j,k,t=1,m;
       float sum,a[100];
       a[0]=0.0;
       for(i=0;i<=5;i++)
          for(j=0;j<=4;j++)
            for(k=0;k<=6;k++)
            {
                   sum=0.8*i+1.0*j+1.8*k;
                   for(m=0;m<t;m++)
                   {if(sum==a[m]) break;}
                   if(m==t) {a[t]=sum;t++;}
            }
       printf("%d\n",t-1);
       return 0;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航