2016 年 8月 1 日随笔档案 - dwtfukgv

摘要：题意：给 n 个数，每次可以把4个连续的数字翻转，问你能不能形成1-n的环状排列。析：找一下奇偶性，写几个数试试，就会找到规律。代码如下：阅读全文

posted @ 2016-08-01 21:33 dwtfukgv 阅读(377) 评论(0) 推荐(0)

摘要：题意：给定n*m个座椅，然后有b个是坏的，要做人，并且两个人不能相邻，问你最多坐多少人，最少坐多少人。析：这个题其实并不难，只要当时一时没想清楚，结果就一直WA，就是最少的情况时，其实一个人可以占三个座位，而不是两个，就是这一点没想清楚，其他的就简单了。代码如下：阅读全文

posted @ 2016-08-01 19:30 dwtfukgv 阅读(269) 评论(0) 推荐(0)

摘要：题意：给定两个人民币，问你花最少钱保证能够凑出另一个价格。析：这个题最大的坑就是在，并一定是一次就凑出来，可以多次，然后就可以想了，如果要凑的数和1有关，特判，如果是2倍数，0.01就够了，否则就是0.01. 代码如下：阅读全文

posted @ 2016-08-01 18:32 dwtfukgv 阅读(273) 评论(0) 推荐(0)

摘要：题意：给定 n 个球，每次从每篮子里拿出来一个放在一个新篮子里，并移除相同的，按球的个数进行排序，问你用最多几个球能完成循环。析：数学问题，很容易发现前n项和就是最多的球数，所以我们只要找最大的n项就好了。代码如下：阅读全文

posted @ 2016-08-01 18:07 dwtfukgv 阅读(211) 评论(0) 推荐(0)