拼凑硬币java

‘壹’ 用人民币一元兑换1分，2分，5分硬币，共有多少种不同换法。

54种
思路：这实际上是一个求解三维方程的问题。假设一维方程由x1点、y2点和z5点组成，则
X+2Y+5Z=100（100点是一美元），然后使用穷举法来找到方程的解！
程序：
#包括“stdio.h”
#包括“math.h”
main（）
{int z，y，x；
对于（z=1；z<20；z++）
对于（y=1；y<50；y++）
对于（x=1；x<100；x++）
如果（x+2*y+5*z==100）
printf（“%d+2*%d+5*%d=100 ”，x，y，z）；
拓展资料：
C语言是一种面向过程的抽象通用编程语言，广泛应用于底层开发。C语言可以简单地编译和处理底层内存。C语言是一种高效的编程语言，只产生少量的机器语言，并且可以在没有任何运行环境支持的情况下运行虽然C语言提供了许多低级处理功能，但它仍然有许多优点。以标准规范编写的C语言程序可以在许多计算机平台上编译，包括嵌入式处理器和超级计算机等操作平台。
C语言是一种面向过程的计算机编程语言，与C++、C#、Java等面向对象编程语言不同，C语言的设计目标是提供一种编程语言，它能够以简单的方式编译和处理低级内存，只生成少量的机码，运行时不需要任何r运行环境支持。C语言比汇编语言描述问题更快、更容易。C语言通常比汇编语言代码生成的目标程序效率低10%-20%。因此，C语言可以编写系统软件。[2]
目前，C语言在程序设计领域得到了广泛的应用，它综合了高级语言和汇编语言的优点，与其他程序设计语言相比具有很大的优势，计算机系统设计和应用程序设计是C语言应用的两大领域，同时，C语言在程序设计中的应用也越来越广泛ng的通用性，可应用于许多计算机操作系统，并具有显着的效率等。
C语言经过长期的发展，形成了完整的理论体系，在程序设计语言中占有重要地位。

‘贰’ 编写程序实现用一元人民币换成一分、两分、五分的硬币共50枚.。

1.int Sum=100;//1元为100分
for (int i=0;i<20;i++){
//i为5分的数量；
for(int j=0;i<50;j++) {
//j为2分的数量；
for(int k=0;k<100;k++) {
//k为1分的数量。
int num=5i+2j+5;
int Cou=i+j+k;
if(num==Sum&&cou==50) response.
write(num); }
} }

2.public class Money {
/** * @param args */
public static void main(String[] args) {
// TODO Auto-generated method stub for(int i = 0;i <= 100;i++){
for(int j = 0;j <= 100;j++){
for(int z = 0;z <= 100;z++){
if((1 * i) + (2 * j) + (5 * z) == 100){ System.out.println("第" + i + "种情况： "+ "一分的硬币有： " + i + "枚; " + "二分的硬币有： " + j + "枚， " + "五分的硬币有： " + z + "枚");
}
} } } }}
拓展资料
1.c++语言的整数常量有三种形式：十进制、八进制、十六迸制。
（1）十进制整数是由不以0开头的0～9的数字组成的数据。
（2）八进制整数是由以0开头的0～7的数字组成的数据。
（3）十六进制整数是由以0x或0x开头的0～9的数字及A～F的字母(大小写字母均可)组成的数据。
例如：
0，63，83是十进制数。
00，077，0123是八进制数。
0x0，Ox0，0x53，0x53，0x3f，0x3f是十六进制数。
2.整数常量的取值范围是有限的，它的大小取决于此类整型数的类型，与所使用的进制形式无关
3.算法的特性有5个：
有限性：有限步骤内正常结束，不能形成无穷循环。
确定性：算法中的每一个步骤必须有确定含义。
无二义性：算法中不能拥有二义性。
输入或输出：至少有一个或多个输入和输出。
可行性：原则上能精确进行，操作可通过已实现基本运算执行有限次而完成。
4、算法、语言、程序的关系：
算法：描述了数据对象的元素之间的关系（包括数据逻辑关系，存储关系描述）
描述算法的工具：算法可用自然语言、框图或高级程序设计语言（如C语言、Java、Python）进行描述。
程序是算法在计算机中的实现。
5、算法性能分析
评价算法的标准：评价一个算法的好坏就是看它的时间和空间，因为空间现在的内存都很大，考虑的比较少，我们主要考虑算法的时间复杂度怎样进行衡量。
性能性价：对问题规模N与该算法在运行时所占的空间S与所耗费的时间T给出一个数量关系的评价。
6.问题规模N——对不同的问题其含义不同，对矩阵是阶数；对多项式运算是多项式项数；对图是顶点个数；对集合运算是集合中元素个数。衡量算法效率的方法一般有两种：
①事后统计法，缺点必须执行程序，其他因素会掩盖算法本质。
②事前估算法。
和算法执行时间相关的因素有：
7.算法选用的策略，如冒泡排序
问题的规模
编写程序的语言
编译程序产生的机器代码的质量
8.计算机执行指令的速度
算法执行时间：大致上等于其所有语句执行时间的总和，对于语句的执行时间是指该条语句的执行次数和执行一次所需时间的乘积。一般针对算法中基本操作语句（源操作）的执行次数做出估计，从中得到算法执行时间的信息