计蒜客 A2020 – Participate in E-sports

题目链接:ACM-ICPC 2018 焦作赛区网络预赛 J题

相似问题:UVaLive – 8179

第$i$个罐子里有$i$块糖,在Jessie拿完第$N$个罐子里的糖并且没有吃的时候,Jessie拥有$N$块糖,Justin拥有$\frac{n(n-1)}{2}$块糖纸。(妈的阅读理解题)

那么剩下的问题就是判断这两个数是否为完全平方数,二分开根。(此处卡常==,能用位运算的尽量使用位运算)

根据“完全平方数”的维基百科,在十进制中,平方数只能以 0,1,4,6,9 或 25 结尾,又可以优化掉一部分数。(看来的确有必要准备一波C++大整数类了==)

 

 

说点什么

avatar
50
  Subscribe  
提醒