字节校招

B题Brightness Begins题意： 有n个电灯泡，在初始时全都是亮着的，接下来，每次操作i可以改变编号为i的倍数的灯泡的状态（开变关，关变开）。现在有k个灯泡是亮着的，问需要的最少灯泡数n是多少。思路： 首先分析条件，操作i可以改变编号为i的倍数的灯泡，因此当第i个灯泡有奇数个数时，该灯泡会关闭（初始是1），偶数则打开。因此，问题更新为求第k个数的非完全平方数是多少，这里结合一个数学理论:1~n中有|sqrt(n)|个完全平方数。即n-sqrt(n)=k，所以通过打表可以得到最终的公式n=k+sqrt(k)code： #include <bits/stdc++...