change.cpp

数据结构常用算法合集

 //change.cpp
 #include <iostream.h>				//cout, cin
 #include <iomanip.h>				//setw()
 #include <conio.h>				//getch()
 void main()
 { int dollar[]={50,10,5,2,1};	//表示50元,10元...
   int i,change,paid;
   cout << "输入购物金额: ";
   cin >> paid;
   paid %= 100;					//若超过100元则求其余额以便找零
   paid = 100 - paid;				//应找金额
   cout << "应找金额为: " << paid << "元\n";
   for (i=0;i<5;i++)
   { change = paid / dollar[i];		//求各金额找零个数
     cout << setw(4) << dollar[i] << " 元= " << change << " 个\n";
     paid %= dollar[i];			//求余额
   }
   getch();						//暂停
 }