拼湊硬幣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.計算機執行指令的速度
演算法執行時間：大致上等於其所有語句執行時間的總和，對於語句的執行時間是指該條語句的執行次數和執行一次所需時間的乘積。一般針對演算法中基本操作語句（源操作）的執行次數做出估計，從中得到演算法執行時間的信息