将一笔钱（大于8分，小于1元，精确到分）换算成1分、2分和5分的硬币组合｡输入金额，问有几种换算方法？要求每种硬币至少有一枚｡

想法：除去1、2、5各有一枚的情况下讨论，即n-8。发现在为1、2、3的情况下是特殊值，大于3的情况下（从4开始），对应的换算方法可以进行拆分例如：6=1+(1+(1+3)) 6对应换的算方法为1+1+1+2=5，即大于3开始，对应的换算方法=对应数-1。

#include <stdio.h>
int count(int n) {
   int a = n - 8;
   switch (a) {
   case 0:return 1; break;
   case 1:return 1; break;
   case 2:return 2; break;
   case 3:return 2; break;
   default:return a - 1; break;
   }
}
int main()
{
   printf("Input money: ");
   int n;
   scanf("%d", &n);
   printf("count=%d", count(n));
   return 0;
}

将一笔钱（大于8分，小于1元，精确到分）换算成1分、2分和5分的硬币组合｡输入金额，问有几种换算方法？要求每种硬币至少有一枚｡相关推荐

php 有几种打印方法,php 5种打印方式及变量类型,
php 5种打印方式及变量类型五种打印方法和可变类型的PHP, PHP 打印的5种类型 echo 直接打印,无返回值.Echo一次可以打印多个字符串,print只能打印一个字符串.回声打印数据比打印速 ...
测试案例6种编写方法_一种编写测试的好方法
测试案例6种编写方法测试. 我最近一直在考虑测试. 作为我对各种项目所做的代码审查的一部分,我已经看到了数千行未经测试的代码. 这不仅是测试覆盖率统计数据指出这一点的情况,更是该项目中根本没有任何测 ...
C语言编程题将100元钱兑换成1元，5元和10元的零钱，请用穷举法编程计算共有几种兑换方法，每种方法各兑换多少张纸币。
这两天正在做C语言的练习题,突然看到了这个问题,本来已经做完了想上网搜一下竟然发现没有几个很好答案,那就我来写一个吧.(主要是比我猛的人也不屑于写这个了,狗头). 思路解析: 首先要区分的一个概念就是 ...
java 文件写入读取_JAVA文件的两种读取方法和三种写入方法
在使用java对文件进行读写操作时,有多种方法可以使用,但不同的方法有不同的性能. 此文对常用的读写方法进行了整理,以备不时之需. 1.文件的读取主要介绍两种常用的读取方法.按行读取和按字符块读取. ...
计算机式表白方式,6种表白方法有几种表白方式
1.礼物式表白,女生都喜欢各色各样的礼物,作为男生,可以在适当的时候挑选一份女生喜欢的礼物当面送给对方,其中可以夹上一封告白信,这样对方不仅可以收到自己喜欢的礼物,同时,里面还有意外惊喜,相信对方对这 ...
mysql数据库有几种连接方法_几种常见的数据库连接方法
一.连接Access数据库 1.使用已有DSN的连接字符串进行连接(ODBC) //导入命名空间 using System.Data.Odbc; protected void Page_Load(Ob ...
6.17.用100元人民币兑换10元，5元和一元的纸币共50张，请用穷举法编程计算共有几种兑换方法，每种方法各兑换多少张纸币。
#include<stdio.h> main() { int x,y,z; for(x=1;x<=9;x++) { for(y=1;y<=17;y++) { 10*x+5*y+ ...
4.2.3 编程题《将一笔钱换算成1分、2分和5分的硬币组合》
将一笔钱(大于8分,小于1元,精确到分)换算成1分.2分和5分的硬币组合｡输入金额,问有几种换算方法?要求每种硬币至少有一枚｡ [输入形式] 从键盘输入一个正整数n. [输入输出样例1](下划线部分表 ...
在Linux系统中存储设备的两种表示方法
作者:北南南北来自:LinuxSir.Org 摘要: 硬盘和硬盘分区在Linux都表示为设备,按我们通俗的说法来说,就是怎么来表示或描述硬盘和或硬盘分区,但这种描述应该是科学和具体的:比如IDE硬盘 ...

将一笔钱（大于8分，小于1元，精确到分）换算成1分、2分和5分的硬币组合｡输入金额，问有几种换算方法？要求每种硬币至少有一枚｡

将一笔钱（大于8分，小于1元，精确到分）换算成1分、2分和5分的硬币组合｡输入金额，问有几种换算方法？要求每种硬币至少有一枚｡相关推荐

最新文章

热门文章