題目：

看起來很復(fù)雜，其實(shí)就是有多少個素因子就翻轉(zhuǎn)多少次。

然后考慮到只有平方數(shù)有奇數(shù)個素因子。

一次過，上代碼把：

#include <iostream> #include <algorithm> #include <map> #include <vector> #include <set> #include <math.h> #include <queue> #include <assert.h> #include <stdio.h> #include <stdlib.h> #include <string> using namespace std; typedef long long ll; #define INF 2147483647int main(){ll n;cin >> n;ll p = sqrt(n);cout << n-p << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的51nod 1717 好数 （水题）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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