黑马程序员技术交流社区

标题: 编程题——写清注释 [打印本页]

---

作者: jiangenhao    时间: 2014-4-13 17:06
标题: 编程题——写清注释


如果要将整钱换成零钱，那么一元钱可兑换成一角、两角、五角，问有多少种兑换方式

---

作者: 2014571245    时间: 2014-4-13 18:59
#include<stdio.h>
int findway(onedollar)
{
    int i,j,k;//各票面值的张数
    int sum=0;//统计一共有多少种组成方式
    for(i=0;0.1*i<=onedollar;i++)
        for(j=0;j*0.2<=onedollar;j++)
            for(k=0;k*0.5<=onedollar;k++)
            {
                if(0.1*i+0.2*j+0.5*k==onedollar)//判断能否组成一元
                {
                    printf("%d个一角 %d个两角 %d个五角\n",i,j,k);
                    sum++;
                }
            }
    return sum;
}
int main()
{
    int onedollar=1;//输入要凑成的面值
    int total=findway(onedollar);
    printf("one dollar has %d make-up\n",total);
    return 0;
}

这个题方式有很多种，这个算法是最好理解的，但是缺点是时间复杂度太高了，看你能优化下不？

---

作者: 从┧靇┟开始    时间: 2014-4-13 19:44
众里寻他。。。

---

作者: m573555543    时间: 2014-4-14 11:02
那什么，我家用的是虚拟机，运行能通过，复制不出啦，就直接给你上图片了哈。。。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2