51Nod-TalkingData数据科学精英夏令营挑战赛-C-好数

ACM模版

描述

题解

看着无数人 A 了这道题，我却还懵逼着……一开始模拟就模拟错了，坑死了。

一开始看到有两分钟 A 掉这道题的人就知道这个是个套路题！

赛后，用 OEIS 尝试搜索了一下，发现真得叼！！！可惜我以前竟然没有想过用这个伟大的工具……

代码

#include <iostream>
#include <cmath>

using namespace std;

typedef long long ll;

ll n;

int main(int argc, const char * argv[])
{
    while (cin >> n)
    {
        cout << n - (int)sqrt(n) << '\n';
    }

    return 0;
}