人民币问题 （C语言代码）

解题思路:
原理其实比较简单，由于三种都得有，先都给一张，看剩下还要多少

先试其他都是5元的，看有几种，每种5元的有可以变成2元和1元的组合

2元的可以变成1元的，最后看有多少种。

参考代码:

#include <stdio.h>
int main()
{
    int n,ans,i,j,k;
    scanf("%d",&n);
    //任意纸币>10，换1 2 5   就列举10来试试，试完就知道思路了
    {
       int sum=0;
       for(i=1;i<=n;i++)
       {
           for(j=2;j<n;j+=2)
           {
               for(k=5;k<n;k+=5)
               {
                   ans=i+j+k;   
//第一次ans为8   第二次j变成了4，则ans为10  第三次i变成了2，j为2，ans为9
                   if(ans==n)   
//第一次8≠10    第二次相等sum++   为1      不等
//第四次i+1=3 ans为10                      
//相等   sum++ 为2
                       sum++;
                       break;
                   }
               }
           }
       }
       printf("%d\n",sum);
    }
    return 0;
}

看看大家还有什么不懂的，请在下方评论区留言