首页 > 其他分享 >P1876 开灯

P1876 开灯

时间:2024-02-23 19:33:05浏览次数:14  
标签:P1876 题目 cout NN int 开灯 倍数 编号

题目背景

该题的题目是不是感到很眼熟呢?

事实上,如果你懂的方法,该题的代码简直不能再短。

但是如果你不懂得呢?那。。。(自己去想)
题目描述

首先所有的灯都是关的(注意是关!),编号为 11 的人走过来,把是 11 的倍数的灯全部打开,编号为 22 的人把是 22 的倍数的灯全部关上,编号为 33 的人又把是 33 的倍数的灯开的关上,关的开起来……直到第 NN 个人为止。

给定 NN,求 NN 轮之后,还有哪几盏是开着的。
输入格式

一个数 NN,表示灯的个数和操作的轮数。
输出格式

若干数,表示开着的电灯编号。
输入输出样例
输入 #1

5

输出 #1

1 4

说明/提示

【数据范围】

对于 100%100% 的数据,1≤N≤2401≤N≤240。

【其他说明】

数学题!

题解

include<bits/stdc++.h>

using namespace std;
long long n;
int main()
{
cin>>n;
for(int i=1;i<=sqrt(n);i++)
{
cout<<i*i<<" ";
}
cout<<endl;
return 0;
}

标签:P1876,题目,cout,NN,int,开灯,倍数,编号
From: https://www.cnblogs.com/110527q/p/18030256

相关文章

  • Unreal入门,开灯,自定义事件
    1.创建一个点光源作为灯新建一个基于Actor的蓝图添加一个StaticMesh作为灯的外观将StaticMesh拖放到DefaultSceneRoot作为根节点添加点光源将地图的平行光调暗将刚创建的灯拖放到地图2.新建一个基于Actor的开关设置一个StaticMesh并拖放到覆盖根节点设置碰撞为......
  • P1876 开灯
    洛谷传送门:P1876开灯-洛谷|计算机科学教育新生态(luogu.com.cn)难度:入门知识点:数学(因数)思路:第n个灯会被操作多少次,取决与它有多少个因数比如8,因数有1,2......