首页 > 其他分享 >hi.开灯

hi.开灯

时间:2024-07-21 18:00:52浏览次数:14  
标签:题目 ll 样例 开灯 hi 倍数 编号 include

开灯

题目背景

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

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

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

题目描述

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

给定 N N N,求 N N N 轮之后,还有哪几盏是开着的。

输入格式

一个数 N N N,表示灯的个数和操作的轮数。

输出格式

若干数,表示开着的电灯编号。

样例 #1

样例输入 #1

5

样例输出 #1

1 4

提示说明

在这里插入图片描述

【数据范围】

对于 100 % 100 \% 100% 的数据, 1 ≤ N ≤ 2 40 1 \le N \le 2^{40} 1≤N≤240。

【其他说明】

数学题!

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//堆/优先队列
// #include <queue>//队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器,存数组的数,表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()
{
    ll n;
    cin>>n;
    
    for(ll i=1;i*i<=n;i++)
        cout<<i*i<<" ";
}

标签:题目,ll,样例,开灯,hi,倍数,编号,include
From: https://blog.csdn.net/2301_80065123/article/details/140530161

相关文章

  • Ksyusha and Chinchilla
    赛时做法:考虑特殊元素,叶子,显然叶子要与其父亲合并,于是不难拓展出一个解法:对每一个节点,维护其度数以及包含的点的数量,队列里面放着当前图中度数为\(1\)的点,取出队首,将其与其父亲(也就是唯一与其相连的点)合并,如果合并之后包含点数大于\(3\),那么无解,否则的话将其父亲的度数减一,如果此......
  • Pixelmator Pro 3.6.5 Archipelago (macOS Universal) - 专业图像编辑工具
    PixelmatorPro3.6.5Archipelago(macOSUniversal)-专业图像编辑工具Photoshop的卓越替代软件请访问原文链接:https://sysin.org/blog/pixelmator-pro-3/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.orgPixelmatorPro真正基于AppleMac技术构建,不像某些异类......
  • transformer model architecture
    transformermodelarchitecturehttps://www.datacamp.com/tutorial/how-transformers-work 动手写https://www.datacamp.com/tutorial/building-a-transformer-with-py-torch Attentionhttps://www.cnblogs.com/jins-note/p/13056604.html人类的视觉注意力从注意力......
  • B. Chips on the Board
    原题链接题解1.猜想最少需要n个黑格子(一字排开)反证:如果需要少于n个黑格子,则至少有一行空缺,至少有一列空缺,空行和空列交叉的地方可以证明不成立猜想要么每一列放一个,要么每一行放一个反证:如果一行放两个,则一定有一行空缺,且由于不确保没有列不空缺,所以会有空行空列交叉点3.......
  • Delphi皮肤控件AlphaControls去NAG提示
    国外知名皮肤控件AlphaControls,一些好看的皮肤会弹出对话框....用查找句柄的方法去发消息关闭对话框,都不得行...,以为是屏敝了消息,自定义消息也失效。后面用修改内存地址指令的方法,就可以有效的去掉NAG提示functionFindPattern(ProcessHandle:THandle;StartAddr,EndAddr:D......
  • 计算机毕业设计hadoop++hive微博舆情预测 微博舆情分析 微博推荐系统 微博预警系统 微
    本科毕业论文论文题目:基于Hadoop的热点舆情数据分析与可视化                                                      姓名:      金泓羽       学号:   20200804050115   ......
  • Thingsboard成功编译安装
    文章目录前言一、安装注意事项二、安装java三、安装maven四、安装docker五、下载thingsboard源码六、启动mvn编译前言Thingsboard云平台的安装有多种方法。最简便的方法是拉取docker镜像安装。而为了方便后期的二次开发,能基于源码方式安装是非常重要的一步。一、......
  • CF819B Mister B and PR Shifts 题解
    题目传送门前置知识权值树状数组及应用解法由[ABC351F]DoubleSum的套路,尝试展开绝对值及\(\min,\max\)。将式子拆开有\(\begin{aligned}&\min\limits_{k=0}^{n-1}\{\sum\limits_{i=1}^{n-k}|a_{i}-(i+k)|+\sum\limits_{i=n-k+1}^{n}|a_{i}-(i-(n-k))|\}\\&=\min......
  • Java基础语法02——While循环和Switch
    4.switch语句4.1switch语句结构(掌握)格式switch(表达式){ case1: 语句体1; break; case2: 语句体2; break; ... default: 语句体n+1; break;}执行流程:首先计算出表达式的值其次,和case依次比较,一旦有对应的值,就会执行相应的语句,在执行的过程中......
  • thinkphp数据库配置文件在哪里?怎么修改?
    thinkphp数据库配置文件tp3.2是config.phptp5是database.php<?phpreturnarray('DB_TYPE'=>'mysql',//数据库类型'DB_HOST'=>'127.0.0.1',//数据库服务器地址'DB_NAME'=>'thinkphp',//数据库名称......