多重迴圈篩選10元以下的金額（筆記）

中國大學mooc

湊硬幣：用1角，2角，5角的硬幣，湊出10元及以下的硬幣。

利用多重迴圈

思路整理：10元最多可以用100個1角的硬幣代替，最多可以用50個2角、20個5角的硬幣。由此，可以設想，將1角的硬幣定為乙個，剩下的硬幣用2角的和5角的進行組合（將乙個變數固定，剩下的兩個變數進行組合挑選，當金額恰好等於10元時此時為一組解）

令一角，兩角，五角分別為x，y，z三個變數，而總金額為三個變數乘以對應的面值相加，即判斷x+2y+5z是否等於10，如果為10，返回結果，之後再次進行計算（如果只要求特定的解，也可以通過相應的條件判斷進行實現）

由此，可以用多重迴圈進行解算，第一重迴圈結算x，第二重迴圈結算y，第三重迴圈結算z

**如下：

#include
intmain()
}// break;
}//break; //三個break是為了跳出迴圈，當找到第乙個滿足條件的情況立刻給出答案，程式結束，也可用goto語句
}return0;
}