編程：換零錢。把壹元錢全兌換成1分2分5分硬幣，有多少種兌換方法？包括全1分或者全5分

這程序很好寫，不過關鍵是看算法設計得怎麽樣，是不是最優的。我只寫壹個最簡單的，自己嘗試優化下，這也是編程的樂趣之壹。

int fCent; //5分個數

int tCent; //2分個數

int oCent; //1分個數

int count=0; //兌換方法個數

for(fCent=0;fCent<=20;fCent++)

{

for (tCent=0;tCent<=50;tCent++)

{

oCent=100-5*fCent-2*tCent;

if(oCent>=0) count++;

}

把上面程序放到main中就可以了，妳想要的輸出就是count的值。還有看妳說的題意，是否2分的不能是0個，如果有這個要求第二個for循環，也就是tCent 從1開始就可以了。

自己再去優化吧。