摘要: 算法描述 币种统计 单位给每一位员工发工资(精确到元),为了保证不临时换零钱,使得每个员工取款的张数最少,在取工资前统计所有员工所需要的各种票面的张数(约定票种为100,50,20,10,5,2,1元),并验证币种统计是否正确 算法思路 1. 算法描述其实是省略了要求,用户肯定是要输入员工数以及各位 阅读全文
posted @ 2018-10-27 23:03 Stars-one 阅读(2122) 评论(0) 推荐(0) 编辑
摘要: 算法描述 取数游戏:A与B玩取数游戏,随机产生的2n个整数排成一列,只显示两端的整数,只有当A或B取完数会显示下一个数或者是前一个数(若是取末尾的数) A的取数策略:采用贪心策略,每次取数取两个数中最大的那个数 B的取数策略:当两个数相差较大,取大的那个数,若相差为1,则在这两个数中随意取一个数 模 阅读全文
posted @ 2018-10-27 16:56 Stars-one 阅读(3082) 评论(0) 推荐(0) 编辑