close
貪婪演算法:換錢 1元 5元 10元 50元 100元 500元 1000元 */
#include<iostream>
using namespace std;
int main()
{
int money[7]={1000,500,100,50,10,5,1} ;
int n;
cout<<"請輸入金額\n";
while(cin>>n){
cout<<n<<" = \n"; //單純輸出
for(int i=0;i<7;i++){
cout<<money[i]<<" * "<<n/money[i]<<"\n";
n%=money[i];
}
cout<<"\n";
cout<<"請輸入金額\n";
}
return 0;
}
文章標籤
全站熱搜
留言列表
{{ article.title }}