方刀架课程设计:使用100,50,20,10,5,1,元的人民币,编写程序

来源:百度文库 编辑:中科新闻网 时间:2024/04/17 07:57:27
使用100,50,20,10,5,1,元的人民币,编写总额为489元所需的各种币值的最少张数,及总张数的程序并输出计算结果(用c++编写)

int yourmoney=489;
int a,b,c,d,e;//分别代表100,50,20,10,5,1
a=yourmoney/100; //a=4;
b=(yourmoney-a*100)/50; //b=1
c=(yourmoney-a*100-b*50)/20; //c=1
d=(yourmoney-a*100-b*50-c*20)/10; //d=1
e=(yourmoney-a*100-b*50-c*20-d*10)/1; //e=9

cout<<"the min value is:"<<a+b+c+d+e<<endl; //结果是16

int GetMoney()
{
int sum(489);
int num(0);
int temp;
temp=sum % 100;
sum-=temp*100;
num+=temp;
temp=sum % 50;
sum-=temp*50;
num+=temp;
temp=sum % 20;
sum-=temp*20;
num+=temp;
temp=sum % 10;
sum-=temp*10;
num+=temp;
temp=sum % 5;
sum-=temp*5;
num+=temp;
num+=sum;
return num;

}