某企业有20000名普通员工,其计薪方式为50N+K∧3+2*K∧2+1000K+100,其中N为工作的月数,取值范围为[1,36],K为员工等级,取值范围为[1,3],N,K均为整数。试设计一种算法尽可能地缩短全部员工工资的计算时间。
基础的东西 ,先用一个二维数组arr[3][36]存储这 108种工资的所有可能,求摸个员工工资的时候就不需要计算了,直接以工作的月数和等级作为下标访问数组就行,只需计算108次,
在楼上的基础上说的,k取三个值,这样的话就建个一维数组k[3],先把k取不同值时的K∧3+2*K∧2+1000K值