P1489 发财数 - 题解

登录注册上岸

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

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

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

2024年1月18日 10:47

发财数题解：

P1489

回复 0 | 赞 0 | 浏览 955

#include<iostream> #include<vector> using namespace std; vector<int> fc; //用来保存发财数 int main(){ int a; cin >>a; int b; fc.push_back(256); int totol=1; while(a--){ cin>>b; int y,count=0; &nbs...

2022年3月18日 15:43

数学基础很重要！！！

P1489

回复 0 | 赞 1 | 浏览 7.7k

#include<iostream> #include<vector> #include<cmath> using namespace std; int main() { int t,n,total = 0,cnt,val,j,num; vector<int> vec; cin >> t; while (t--) { &n...

北邮小小小茶几

2020年4月10日 14:38

数论的知识

P1489

回复 0 | 赞 1 | 浏览 11.2k

#include <bits/stdc++.h> using namespace std; vectormyvector; void Initial() { for(long long i=2;i<400000;i++) { int k=i; int c=0; ...

2020年3月13日 23:30

用了素数筛的方法，复杂度太高了，勉强通过

P1489

回复 0 | 赞 0 | 浏览 11.6k

#include using namespace std; int const maxn=340000; int const maxp=1000; bool isPrime[maxp]; vector prime; void Initial(){ fill(isPrime,isPrime+maxp,true); isPrime[0]=false; isPrime[1]=false; for(int i=2;i1){ c++; } return c; } vector an...

2020年3月12日 19:39

本方法用了O(n)求素数

P1489

回复 0 | 赞 0 | 浏览 9.1k

#include <iostream> #include <vector> #include <cstring> using namespace std; const int MAXN = 40001; vector<int> lucky; int prime[MAXN]; int is_prime[400000]; void ola_prime(){//线性求素数，用到两个数组 memset(is_prime,0,sizeof(is_prime)); &nb...

题目发财数

题解数量5

热门题解

1 数论的知识

2 数学基础很重要！！！

3 发财数题解：

4 本方法用了O(n)求素数

5 用了素数筛的方法，复杂度太高了，勉强通过