主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
122793160
2024年1月18日 10:47
发财数 题解:
P1489
回复 0
|
赞 0
|
浏览 974
#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...
kas
2022年3月18日 15:43
数学基础很重要!!!
P1489
回复 0
|
赞 1
|
浏览 7.8k
#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.3k
#include <bits/stdc++.h> using namespace std; vectormyvector; void Initial() { for(long long i=2;i<400000;i++) { int k=i; int c=0; ...
Ang
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...
OnlyBUPT
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
用了素数筛的方法,复杂度太高了,勉强通过