题解"/>
T215696 MZ的“签到”题题解
没人做粗来,好难过呜呜呜。
题目大意:
求集合中所有元素一共能操作的次数,奇数次输出KK反之输出MZ。
思路:
既然是求奇偶性,不难发现-9,-99,-999……都是操作奇数次的-9就能得到,所以每次对数怎么操作,结果都不会改变,那么问题就变为集合中所有元素一共能减多少次9,但是对于集合来说,集合中的所有元素都不能相同,比如1,10两个对9取余结果相同的数,按照之前的逻辑会将10操作-9变为1,然后你的可操作数变成1,但是这样就不满足集合的互异性,所以我们可以将1在变回为10,也就是你的操作数在减1即减掉当前有的与这个数%9结果相同的数的个数,这时你的操作数又变回了0即这个集合无法操作,这样就是一个完整的思路。(对不对这n个数排序结果都是一样的,1,10和10,1处理完成的结果是一样的)
标程:
更多推荐
T215696 MZ的“签到”题题解
发布评论