題干：

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

為了增加星光晚餐那浪漫的氛圍，他拿出了一個(gè)神奇的魔法棒，并且可以按照一定的規(guī)則，改變天上星星的亮暗。

Johnson想考考Nancy，在他揮動(dòng)魔法棒后，會(huì)有多少顆星星依舊閃耀在天空。他知道，Nancy一定會(huì)一口說出答案。

Nancy當(dāng)然知道怎么做啦，但她想考考你！

Johnson先將天上n個(gè)星星排成一排，起初它們都是暗的。

他告訴他的妹子，他將揮動(dòng)n次魔法棒，第i次揮動(dòng)會(huì)將編號(hào)為i的正整數(shù)倍的星星的亮暗反轉(zhuǎn)，即亮的星星轉(zhuǎn)暗，暗的星星轉(zhuǎn)亮。

Johnson想問Nancy，最終會(huì)有多少個(gè)星星依舊閃亮在天空。

?

輸入描述:

一個(gè)整數(shù)n，含義請(qǐng)見題目描述。

輸出描述:

一個(gè)整數(shù)ans，即n次操作后會(huì)有多少個(gè)星星依舊閃亮。

示例1

輸入

復(fù)制

3

輸出

復(fù)制

1

示例2

輸入

復(fù)制

7

輸出

復(fù)制

2

備注:

對(duì)于60%的數(shù)據(jù)：n≤2×106 對(duì)于100%的數(shù)據(jù)：n≤1018

解題報(bào)告：

? ? 有一個(gè)相關(guān)的問題模型?傳送門

? ?總之結(jié)論就是我們需要知道的是n以內(nèi)有多少個(gè)完全平方數(shù)，那么就是 ‘開平方向下取整’ 個(gè)平方數(shù)。所以直接開平方。

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))); }

?

總結(jié)

以上是生活随笔為你收集整理的【牛客 - 185D】星光晚餐（数论，结论，思维，模型）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。