学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!
附上汇总贴:小猴编程C++ | 汇总-CSDN博客
【题目描述】
小猴建造了一个巨大的直播间,其中包含 n 个房间,依次编号为 1,2,…,n。初始时,每个房间的灯都是灭的,且每个房间的灯都只有一个开关控制。
直播间陆陆续续来了 n 个人,第 1 个人把所有房间的灯都打开,第 2 个人按下所有房间编号为 2 的倍数的开关(开着的灯将被关闭),第 3 个人按下所有房间编号为 3 的倍数的开关(关着的灯将被打开,开着的灯将被关闭),…………,第 n 个人按下所有房间编号为 n 的倍数的开关。
请你帮助小猴计算一下,最后有多少个房间的灯是亮着的。
【输入】
一行,包含一个正整数 n。
【输出】
一行,包含一个整数,表示最后有多少个房间的灯是亮着的。
【输入样例】
7
【输出样例】
2
【代码详解】
#include <bits/stdc++.h>
using namespace std;
int n, res=0;
int a[2000005]={0};
int main()
{
cin >> n;
for (int i=1; i<=n; i++) {
for (int j=1; i*j<=n; j++) {
a[i*j]++;
}
}
for (int i=1; i<=n; i++) {
if (a[i]%2==1) a[i] = 1;
else a[i] = 0;
}
// for (int i=1; i<=n; i++) {
// cout << a[i] << " ";
// }
// cout << endl;
for (int i=1; i<=n; i++) {
if (a[i]==1) res++;
}
cout << res << endl;
return 0;
}
【运行结果】
7
2