题目描述有N条线段,长度分别为a[1]-a[n]。现要求你计算这N条线段最多可以组合成几个直角三角形。每条线段只能使用一次,每个三角形包含三条线段。输入描述第一行输入一个正整数T(1<=T<=100),表示有T组测试数据.对于每组测试数据,接下来有T行,每行第一个正整数N,表示线段个数(
面试中,除了TopK,是否被问过:求一个正整数的二进制表示包含多少个1?画外音:姊妹篇《一次搞透,面试中的TopK问题!》。例如:复制uint32_t i=58585858; 1.i的二进制表示是:复制0000 0011 0111 1101