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