資工趴趴熊的小天地

貪婪演算法:換錢 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;
}

python: