摘要:
题意:给 n 个数,每次可以把4个连续的数字翻转,问你能不能形成1-n的环状排列。 析:找一下奇偶性,写几个数试试,就会找到规律。 代码如下: 阅读全文
摘要:
题意:给定n*m个座椅,然后有b个是坏的,要做人,并且两个人不能相邻,问你最多坐多少人,最少坐多少人。 析:这个题其实并不难,只要当时一时没想清楚,结果就一直WA,就是最少的情况时,其实一个人可以占三个座位,而不是两个,就是这一点没想清楚,其他的就简单了。 代码如下: 阅读全文
摘要:
题意:给定两个人民币,问你花最少钱保证能够凑出另一个价格。 析:这个题最大的坑就是在,并一定是一次就凑出来,可以多次,然后就可以想了,如果要凑的数和1有关,特判,如果是2倍数,0.01就够了,否则就是0.01. 代码如下: 阅读全文
摘要:
题意:给定 n 个球,每次从每篮子里拿出来一个放在一个新篮子里,并移除相同的,按球的个数进行排序,问你用最多几个球能完成循环。 析:数学问题,很容易发现前n项和就是最多的球数,所以我们只要找最大的n项就好了。 代码如下: 阅读全文