Tsukinai的第二十个程序(硬币组合）

Tsukinai的第二十个程序

现有硬币三种面额硬币5分、10分、25分，输入n元钱（n为正整数，n>0且n<20)，请给出每种硬币都有出现，并且25分钱个数>10分钱个数>5分钱
个数，有多少种硬币组合方式？若没有符合要求的组合方式，则输出0。要求用函数计算并返回硬币的组合数。
注：

用标准 C 语言编程，所有变量必须在第一条可执行语句前定义。
输入输出格式要和以下给定格式完全一致，建议拷贝粘贴输入输出格式。
输入格式："%d"
如果n不满足题目要求的条件，则输出"Error!\n"，则重新输入（不考虑非法字符输入的情况）
输出格式："%d\n"
运行示例 1：
0↙
Error!
5↙
15
运行示例 2：
1↙
1
（最后的输出表示有多少种硬币组合方式）

#include<stdio.h>
int coin(int n);
int main()
{int n;while (1){scanf("%d", &n);if (n <= 0 || n >= 20){printf("Error!\n");continue;}printf("%d",coin(n));break;}return 0;
}
int coin(int n)
{int a,b,c,count=0;for(c=3;c<=80;c++)for(b=2;b<c;b++)for(a=1;a<b;a++){if(a*5+b*10+c*25==100*n)count++;}return count;
}

Tsukinai的第二十个程序(硬币组合）相关推荐

优惠券使用/凑满减优惠/硬币组合问题（结果包括最优组合和最优值）
DP法求满减优惠组合问题一.原问题描述时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述最近天气炎热,小Ho天天宅在家里叫外卖.他常吃的一家餐馆一共有N道菜品,价格分别 ...
第二数学归纳法：硬币问题和堆垛游戏
相关: 第一数学归纳法 vs 第二数学归纳法 vs 良序定理第二数学归纳法:硬币问题和堆垛游戏第一数学归纳法:施塔特中心的地板砖良序原理:算术基本定理的证明第二数学归纳法证明的结论和第一数学归 ...
有多少种硬币组合，更优解法
写在前面的自我检讨 v2 上周我发布了一篇博文有多少种硬币组合--找出独特子数组之和,是关于有多少种硬币组合的算法题的解法.虽然算法本身能够给出一个正确答案,可是仔细想来,我却没办法给出一个简单直接的 ...
动态规划算法计算硬币组合
你有三种硬币,分别面值2元,5元和7元,每种硬币都有足够多.买一本书需要27元.如何用最少的硬币组合正好付清,不需要对方找钱? 这道题是lintcode编号669的Coin Change问题. 实现方 ...
python语言程序设计嵩天-python语言程序设计基础（嵩天版），第二章程序练习题...
python语言程序设计基础(嵩天版),第二章程序练习题欢迎访问江南烧酒的博客 2.2汇率兑换程序.按照1美元=6人民币汇率编写一个美元和人民币的双向兑换程序. """ ...
《Go语言圣经》学习笔记第二章程序结构
Go语言圣经学习笔记第二章程序结构目录命名声明变量赋值类型包和文件作用域注:学习<Go语言圣经>笔记,PDF点击下载,建议看书. Go语言小白学习笔记,几乎是书上的内 ...
pycharm运行完第一个程序，怎么运行第二个程序
献给和我一样的pycharm小白刚用pycharm,我感觉,pycharm比spyder好用一点,有树结构,有变量目录问题描述如下: 我运行完第一个程序后,再选中第二个程序点击运行,运行的还是第一 ...
c语言的程序灵魂是什么,C语言第二章程序的灵魂--算法
<C语言第二章程序的灵魂--算法>由会员分享,可在线阅读,更多相关<C语言第二章程序的灵魂--算法(39页珍藏版)>请在人人文库网上搜索. 1.第二章程序的灵魂-算法 ...
python语言程序设计基础嵩天答案第二章_python语言程序设计基础（嵩天版），第二章程序练习题...
python语言程序设计基础(嵩天版),第二章程序练习题欢迎访问江南烧酒的博客 2.2汇率兑换程序.按照1美元=6人民币汇率编写一个美元和人民币的双向兑换程序. """ ...

Tsukinai的第二十个程序(硬币组合）

Tsukinai的第二十个程序

Tsukinai的第二十个程序(硬币组合）相关推荐

最新文章

热门文章