已知钱数x(不足10元)要把它用1元、5角、1角、1分的硬币表示若要用尽量少的硬币个数表示x设计一个算法求各硬币的个数.

Question

已知钱数x(不足10元) 要把它用1元、5角、1角、1分的硬币表示 若要用尽量少的硬币个数表示x 设计一个算法 求各硬币的个数.

Answer 1

思路分析:本题考查赋值语句的多次赋值.要用尽量少的硬币表示钱数 也就是要尽可能地用大面值的硬币.则1元钱的个数就是x的整数部分 记为a;5角钱的个数就是(x-a)/0.5的整数部分 记为b;1角钱的个数就是(x-a*1-b*0.5)的整数部分 记为c;1分钱的个数就是(x-a*1-b*0.5-c*0.1)的整数部分 记为d.

解:程序为:

INPUT x

x=x*100

a=x/100

b=(x-a*100)/50

c=(x- a*100-b*50)/10

d=(x- a*100-b*50-c*10)/1

PRINT a b c d

END

    方法归纳 利用赋值语句可对变量多次赋值 实现代数中的四则运算.但代数中的运算很多都是方程、不等式的形式 这是赋值语句所不能实现的 要写成类似于函数y=f(x)的形式才能构造成赋值语句的形式从而用算法程序处理.这是解决这类问题的关键.