一家银行计划安装一台取款机,这种机器可以根据用户要求吐出适当金额的@现金,它用N种确定面额的钞票,而且Dk面额的有nk张,例如:
N=3,n1=10,D1=100,n2=4,D2=50,n3=5,D3=10
意思是这台机器有10张100@,4张50@,和5张10块@.
为了可以根据要求支付现款,取款机应该有一个程序来计算出最大金额,这个金额应该小于等于取款机根据上面数据可以提供的金额.
@是取款机可以提供的货币形式,比如,@可以代表美员,欧元,英镑等.
英语翻译
英语翻译
A Bank plans to install a machine for cash withdrawal.The machine is able to deliver appropriate @ bills for a requested cash amount.The machine uses exactly N distinct bill denominations,say Dk,k=1,N,and for each denomination Dk the machine has a supply of nk bills.For example,
N=3,n1=10,D1=100,n2=4,D2=50,n3=5,D3=10
means the machine has a supply of 10 bills of @100 each,4 bills of @50 each,and 5 bills of @10 each.
Call cash the requested amount of cash the machine should deliver and write a program that computes the maximum amount of cash less than or equal to cash that can be effectively delivered according to the available bill supply of the machine.
Notes:
@ is the symbol of the currency delivered by the machine.For instance,@ may stand for dollar,euro,pound etc.
补充....
三楼的再麻烦一下..
Input
The program input is from standard input.Each data set in the input stands for a particular transaction and has the format:
cash N n1 D1 n2 D2 ...nN DN
where 0
A Bank plans to install a machine for cash withdrawal.The machine is able to deliver appropriate @ bills for a requested cash amount.The machine uses exactly N distinct bill denominations,say Dk,k=1,N,and for each denomination Dk the machine has a supply of nk bills.For example,
N=3,n1=10,D1=100,n2=4,D2=50,n3=5,D3=10
means the machine has a supply of 10 bills of @100 each,4 bills of @50 each,and 5 bills of @10 each.
Call cash the requested amount of cash the machine should deliver and write a program that computes the maximum amount of cash less than or equal to cash that can be effectively delivered according to the available bill supply of the machine.
Notes:
@ is the symbol of the currency delivered by the machine.For instance,@ may stand for dollar,euro,pound etc.
补充....
三楼的再麻烦一下..
Input
The program input is from standard input.Each data set in the input stands for a particular transaction and has the format:
cash N n1 D1 n2 D2 ...nN DN
where 0
英语人气:735 ℃时间:2019-10-08 08:14:48
优质解答
我来回答
类似推荐
猜你喜欢
- 1甲物体以15m/s的初速度做匀减速直线运动,加速度大小为3m/s2;在其后方28.5m处的乙物体正以5m/s的初速度做匀加速直线运动追甲,乙的加速度大小为2m/s2,求: (1)乙追上甲前,二者何时相
- 2英语翻译
- 3求颂秋诗句
- 4英语翻译
- 5She is a credit to her family.她是给家庭的荣誉.为什么在这个句子中的介词要用to
- 6世界上最深的大洋,太平洋中的马里亚纳海沟的最深处是哪里?
- 7定义a*b=a²-b,计算(1*2)*3
- 8三位数乘以最小的一位数,积是0
- 9两辆汽车同时从南京开往上海,经过2.5小时后,小桥车超过客车12.5千米.
- 10在饮湖上初晴后雨中诗人把西湖比作西子,用比喻的方法,写出了西湖的美,表达了自己对( )的感情