Mister-小方


私信TA

用户名:1104986125

访问量:120294

签 名:

如此英俊为哪般

等  级
排  名 4
经  验 19930
参赛次数 1
文章发表 68
年  龄 19
在职情况 学生
学  校 大连交通大学
专  业 车辆工程

  自我简介:

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

先试其他都是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;
}

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

 

0.0分

2 人评分

  评论区

你的while()循环。。。。。
2017-12-02 17:00:27 | |
  • «
  • 1
  • »