首页 > 代码库 > 九度OJ 1072 有多少不同的面值组合
九度OJ 1072 有多少不同的面值组合
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：2690
解决：1384
- 题目描述：
某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少种不同的邮资？
- 输入：
题目没有任何输入
- 输出：
按题目的要求输出可以得到的不同邮资的数目
- 样例输入：
- 样例输出：
- 来源：
- 2002年清华大学计算机研究生机试真题(第I套)
#include<stdio.h>
int find(int a[],int n,int x)
{
int flag=1;//1代表找不到，0代表找到了
for(int i=0;i<n;i++)
if(a[i]==x)
flag=0;
return flag;
}
int main()
{
int a[210];
int flag;
int sum=0;
int n=0;
for(int i=0;i<=5;i++)
for(int j=0;j<=4;j++)
for(int k=0;k<=6;k++)
{
sum=8*i+j*10+18*k;
if(find(a,n,sum)==1)
{
a[n]=sum;
n++;
}
}
printf("%d\n",n-1);
return 0;
}
这道题如果计算时用double sum = 0.8*i + j*1 + 1.8*k而不是int sum =8*i + j*10 + 18*k得到的结果就是98个，为什么呢？ 大家想一想
九度OJ 1072 有多少不同的面值组合
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。