解题思路:
原理其实比较简单,由于三种都得有,先都给一张,看剩下还要多少
先试其他都是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分
10 人评分
点我有惊喜!你懂得!浏览:2238 |
C二级辅导-求偶数和 (C语言代码)浏览:656 |
C语言程序设计教程(第三版)课后习题8.1 (Java代码)浏览:813 |
【回文数(二)】 (C语言代码)浏览:931 |
C语言训练-斐波纳契数列 (C语言代码)浏览:1227 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:720 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1324 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:727 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:498 |
本人酷爱递归实现很多问题,这里也是浏览:588 |