画出下面问题的流程图: 设计算法,使能使用尽量少的人民币的纸币张数,表示一个有限的整数金额。设人民币
画出下面问题的流程图: 设计算法,使能使用尽量少的人民币的纸币张数,表示一个有限的整数金额。设人民币
日期:2012-10-15 13:58:46 人气:1
输入非负整数金额m
定义面值数组notes[6]={100,50,20,10,5,1},张数数组num[6]={0,0,0,0,0,0};
定义i=0
当m>0时循环:
num[i] = m/notes[i];
m = m % notes[i]; //其中%表示相除求余数
num数组中就是最少需要的各种面值人民币的张数