解题思路:
原理其实比较简单,由于三种都得有,先都给一张,看剩下还要多少
先试其他都是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 人评分
蛇行矩阵 (C++代码)(预生成结果以节省每次生成的时间)浏览:791 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:593 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:674 |
【出圈】 (C语言代码)用单项循环链表浏览:742 |
C二级辅导-计负均正 (C语言代码)浏览:565 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:957 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:687 |
简单的a+b (C语言代码)浏览:536 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:560 |
矩阵乘法 (C++代码)浏览:1414 |