题解"/>
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的“签到”题题解
发布评论