最近又想搞即时通讯又想搞网络框架,然而都没弄出来,博客也有几天没有更新了,不过每周面试题还是得照常继续的。 一、题目 2015盏灯,一开始全部熄灭,序号分别是1-2015,先把1的倍数序号的灯的开关全部按一次,然后把2的倍数的灯的开关全部按一次,然后把3的倍数的开关按一次,以此类推,最后把2015的倍数灯的开关按一次。问最后亮着的灯有多少盏? A. 43 B. 44 C. 45
题目链接 #include <bits/stdc++.h>using namespace std;typedef long long ll;const int M = 100050;int t;int a[M], b[M];int maxx;int main() {cin >> t;while (t--) {int n, m;cin >> n >> m;memset(a, 0,