P1560 Special数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月21日 13:19

Special数题解：减少循环次数

P1560

回复 0 | 赞 0 | 浏览 513

#include <iostream> #include <string.h> #include <math.h> #include <algorithm> using namespace std; int sqrt1(long long int a){ for(int i=1;i*i<=a;i++){ if(i*i==a) return 1; } return 0; } int main(){ int n,flag=0,count=0; long long int a=0; ...

2024年1月24日 11:09

Special数题解：

P1560

回复 0 | 赞 2 | 浏览 574

#include<bits/stdc++.h> using namespace std; vector<int>num; int main(){ int n; int a; num.push_back(1); while(cin>>n){ while(n--){ ...

2022年3月27日 11:39

用java的带火别用Math的cbrt 包含大量重复计算

P1560

回复 0 | 赞 0 | 浏览 4.4k

import java.util.Scanner; public class SpecialNum { /* 设一个正整数既是平方数又是立方数时，称之为Special数。输入包含多组测试用例，第一行输入测试数据的组数，接着在后续每行输入n的时候，请输出"1到n中"包含的所有Special数的个数。 n<= 1000000000 */ //注1: 别摁循环时间复杂度太高 //注2: 开根算太慢了用...

2022年3月27日 11:27

面向结果编程

P1560

回复 0 | 赞 0 | 浏览 4.9k

#include <algorithm> #include <iostream> using namespace std; const int special[] = {1, 64, 729, 4096, 15625, 46656, 117649, 262144, 531441, 1000000, 1771561, 2985984, 4826809, 7529536, 11390625, 16777216, 24137569, 34012224, 47045881, 64000000, 85766121, 113379904, 148035889, ...

2021年3月6日 10:33

投机解法（本地把1000000000以内的special数求出来，然后

P1560

回复 1 | 赞 0 | 浏览 8.5k

#include <bits/stdc++.h> using namespace std; vector<int> special = { 1,64,729,4096,15625,46656,117649,262144,531441,1000000,1771561,2985984,4826809,7529536,11390625,16777216,24137569,34012224,47045881,64000000,85766121,113379904,148035889,191102976,244140625,30891...

2022年3月17日 15:49

先将1000000000全计算出来，在进行一次遍历即可

P1560

回复 0 | 赞 0 | 浏览 4.4k

#include<iostream> #include<map> #include<cmath> using namespace std; int main() { long int N,n,temp = 1, Sart,cur,cnt; map<int, bool> mp; while (1) { cur = temp * temp ...

鸡蛋撞地球

2021年2月17日 17:39

使用 pow（）函数可以过

P1560

回复 0 | 赞 0 | 浏览 7.7k

#include "iostream" #include "cmath" using namespace std; int main(){ int N; cin >> N; int n=0; while(N--){ cin >>n; int count=0; for(int i=1; i<=n; i++){ float a = sqrt(i); float b = pow(i,1.0/3); if(...

2020年5月28日 23:17

一个灵巧的题解

P1560

回复 0 | 赞 2 | 浏览 8.2k

int main() { int T, n; cin >> T; while (T--) { cin >> n; map<int, int> m1, m2; for (int i = 1; i*i <= n; i++) { m1[i*i] = 1, m2[i*i*i] = 1; } int cnt = 0; for (map<int, int>::iterator i = m1.begin(); i != m1.end(...

2020年3月12日 01:50

注意复杂度

P1560

回复 0 | 赞 0 | 浏览 9.5k

#include<bits/stdc++.h> using namespace std; bool sqrt(int x){ bool flag = false; for(int i=1;i*i<=x;i++){ if(i*i==x){ flag = true; } } return flag; } int main(){ int t,n; scanf("%d",&t); while(t--){ scanf("%d",&n); int cnt = 0; for(int ...

题目Special数

题解数量9

热门题解

1 Special数题解：

2 一个灵巧的题解

3 投机解法（本地把1000000000以内的special数求出来，然后AC）

4 注意复杂度

5 先将1000000000全计算出来，在进行一次遍历即可

6 使用 pow（）函数可以过

7 面向结果编程

8 用java的带火别用Math的cbrt 包含大量重复计算

9 Special数题解：减少循环次数