首页 > 「金」初心如金
开通博客写题解
头像 Bernard5
发表于 2020-10-04 11:44:45
本题是一道非常有趣的思维题。 题意 每次给出一个奇数，判断其是否是质数，如果是的话，答案为1，否则答案为0。但是除了第一个数据以外，每个数据都是异或了之前的答案（0/1）的。最后一个数据不用判断。 思路 因为每次给出的都是奇数，所以只需要逆向思维，检索最后一个位(bit)即可。 也就是看它是奇数还是 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”