【牛客 - 185D】星光晚餐（数论，结论，思维，模型）

题干：

Johnson和Nancy要在星光下吃晚餐。这是一件很浪漫的事情。

为了增加星光晚餐那浪漫的氛围，他拿出了一个神奇的魔法棒，并且可以按照一定的规则，改变天上星星的亮暗。

Johnson想考考Nancy，在他挥动魔法棒后，会有多少颗星星依旧闪耀在天空。他知道，Nancy一定会一口说出答案。

Nancy当然知道怎么做啦，但她想考考你！

Johnson先将天上n个星星排成一排，起初它们都是暗的。

他告诉他的妹子，他将挥动n次魔法棒，第i次挥动会将编号为i的正整数倍的星星的亮暗反转，即亮的星星转暗，暗的星星转亮。

Johnson想问Nancy，最终会有多少个星星依旧闪亮在天空。

输入描述:

一个整数n，含义请见题目描述。

输出描述:

一个整数ans，即n次操作后会有多少个星星依旧闪亮。

示例1

输入

复制

输出

复制

示例2

输入

复制

输出

复制

备注:

对于60%的数据：n≤2×106
对于100%的数据：n≤1018

解题报告：

有一个相关的问题模型传送门

总之结论就是我们需要知道的是n以内有多少个完全平方数，那么就是 ‘开平方向下取整’ 个平方数。所以直接开平方。

AC代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n;
int main()
{scanf("%lld",&n);printf("%lld",(long long)(sqrt(n)));
}

【牛客 - 185D】星光晚餐（数论，结论，思维，模型）相关推荐

牛客网牛客练习赛13 C.幸运数字Ⅲ-思维
C.幸运数字Ⅲ 链接:https://www.nowcoder.com/acm/contest/70/C 来源:牛客网这个题447和477是特殊的,其他的就没什么了. 代码: 1 #include& ...
牛客 - 牛牛的最大兴趣组(思维+数论)
题目链接:点击查看题目大意:给出 nnn 个数,要求选出最多的数,使得任意两个数的乘积不能是三次平方数,三次平方数,诸如23=8,33=272^3=8,3^3=2723=8,33=27 题目分析:这 ...
牛客 - 牛牛的mex(主席树/思维)
题目链接:点击查看题目大意:给出一个长度为 n 的排列,再给出 m 次询问,每次询问需要回答区间 [ l , r ] 的 mex 题目分析:算是一道比较经典的题目了吧,先说一般做法,一般做法是 nl ...
【牛客 - 318G】LLLYYY的数字思维与【牛客 - 289J】这是一个沙雕题II（贪心构造）
题干: LLLYYY很喜欢写暴力模拟贪心思维.某一天在机房,他突然抛给了队友ppq一个问题.问题如下: 有一个函数f (): int f(int x){ int tmp = 0; w ...
2021牛客多校1 - Hash Function(思维+FFT)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,现在要求找到一个 seedseedseed,使得所有数字变为 a[i]=a[i]modseeda[i]=a[i]\mod seeda[i] ...
牛客练习赛69C-旅行【结论,最大生成树】
正题题目链接:https://ac.nowcoder.com/acm/contest/7329/C 题目大意 disx,ydis_{x,y}disx,y表示x,yx,yx,y的所有路径的最短的边的 ...
牛客网Chino with Expectation【思维+位运算】
Chino的数学很差,因此Cocoa非常担心.这一天,Cocoa准备教Chino学习异或. 众所周知,,即"异或"表示了和的二进制按位异或的结果(在C/C++中,表示了异或运算.) ...
C - Aladdin and the Flying Carpet（数论结论+思维）
这道题应该是我的反思题. 千万自己要注意,如果一个数n没有被完全分解,答案千万要记得ans*=2因为还有一个比1e6更大的素数存在作为他的因子!! 我明明找到了a的约数个数/2-a在b一下的约数个数= ...
【牛客 - 188C】水图（bfs树的直径，思维）
题干: 链接:https://ac.nowcoder.com/acm/contest/188/C 来源:牛客网小w不会离散数学,所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图 ...

【牛客 - 185D】星光晚餐（数论，结论，思维，模型）

输入描述:

输出描述:

输入

输出

输入

输出

备注:

【牛客 - 185D】星光晚餐（数论，结论，思维，模型）相关推荐

最新文章

热门文章