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

#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;
}

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

众里寻他。。。

那什么，我家用的是虚拟机，运行能通过，复制不出啦，就直接给你上图片了哈。。。