关于题目解法的一个提示
  • 板块P5891 Fracture Ray
  • 楼主Kenton
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/6/30 13:05
  • 上次更新2025/6/30 13:22:28
查看原帖
关于题目解法的一个提示
1256270
Kenton楼主2025/6/30 13:05

上述程序为 C++ 代码,其中 count(i) 表示 i 二进制下 1 的个数,例如 count(0) 的返回值为 0,而 count(10001279) 的返回值为 15。

其中count(x)可以使用函数__builtin_popcount(x)解决,或许比while(x) {if (x | 1) cnt++; x >>= 1;}更快?

2025/6/30 13:05
加载中...