校园网站建设用什么软件写,北京工程设计公司排名,wordpress首页图标,wordpress小兽题目描述本题为填空题#xff0c;只需要算出结果后#xff0c;在代码中使用输出语句将所填结果输出即可。素数就是不能再进行等分的整数。比如7#xff0c;11。而 9 不是素数#xff0c;因为它可以平分为 3 等份。一般认为最小的素数是2#xff0c;接着是 3#xff0c;5只需要算出结果后在代码中使用输出语句将所填结果输出即可。素数就是不能再进行等分的整数。比如711。而 9 不是素数因为它可以平分为 3 等份。一般认为最小的素数是2接着是 35...请问第 100002(十万零二)个素数是多少请注意“2” 是第一素数“3” 是第二个素数依此类推。运行限制最大运行时间1s最大运行内存: 128M直接找筛质数的话也行#includeiostream
using namespace std;bool check(int x){for(int i 2; i x / i; i)if(x % i 0)return false;return true;
}int main(){int ans 0;for(int i 2; ; i){if(check(i)) ans;if(ans 100002) {coutiendl;break;}}return 0;
}补充筛质数题目是找出1到n的质数个数埃式筛法遍历1到n所有的数找出每个数的倍数是倍数的变为false#includeiostream
using namespace std;const int N 1000010;
int n;
int primes[N], cnt;
bool st[N];void get_prime(int n){for(int i 2; i n; i){if(!st[i]){primes[cnt] i;for(int j i i; j n; j i) st[j] true;}}
}int main(){cinn;get_prime(n);coutcntendl;return 0;
}线性筛法只用最小质因子来筛每个数只会被筛一次所有是线性的primes[j] 一定是 i 的最小质因子#includeiostream
using namespace std;const int N 1000010;
int n;
int primes[N], cnt;
bool st[N];void get_prime(int n){for(int i 2; i n; i){if(!st[i]) primes[cnt] i;for(int j 0; primes[j] n / i; j){st[primes[j] * i] true;if(i % primes[j] 0) break;}}
}int main(){cinn;get_prime(n);coutcntendl;return 0;
}第二题图书排列题目描述本题为填空题只需要算出结果后在代码中使用输出语句将所填结果输出即可。将编号为 1 ~ 10 的 10 本书排放在书架上要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。运行限制最大运行时间1s最大运行内存: 128M全排列问题全排列枚举进行判断即可#includeiostream
#includealgorithm
using namespace std;int main(){int a[] {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};int ans 0;do{bool falg 0;for(int i 1; i 10; i)if(a[i] - 1 a[i-1] || a[i-1] a[i] 1) falg 1;if(!falg) ans;}while(next_permutation(a, a 10));printf(%d, ans);return 0;
}第三题日志统计题目描述小明维护着一个程序员论坛。现在他收集了一份点赞日志日志共有 N 行。其中每一行的格式是ts id表示在 ts 时刻编号 id 的帖子收到一个赞。现在小明想统计有哪些帖子曾经是热帖。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞小明就认为这个帖子曾是热帖。具体来说如果存在某个时刻 T 满足该帖在[T,TD) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞该帖就曾是热帖。给定日志请你帮助小明统计出所有曾是热帖的帖子编号。输入描述输入格式第一行包含三个整数 N,D,K。以下 N 行每行一条日志包含两个整数 ts 和 id。其中1≤K≤N≤105,0≤ts≤105,0≤id≤105。输出描述按从小到大的顺序输出热帖 id。每个 id 一行。输入输出样例输入7 10 2
0 1
0 10
10 10
10 1
9 1
100 3
100 3
copy输出1
3贪心加双指针进行排序再在时间范围内选取帖子#includealgorithm
#includeiostream
using namespace std;#define x first
#define y secondtypedef pairint, int PII;
const int N 100010;
int n, t, k;
PII logs[N];
int cnt[N];
bool st[N];int main(){scanf(%d%d%d, n, t, k);for(int i 0; i n; i) scanf(%d%d, logs[i].x, logs[i].y);sort(logs, logs n);for(int i 0, j 0; i n; i){int id logs[i].y;cnt[id] ;while(logs[i].x - logs[j].x t){cnt[logs[j].y]--;j ;}if(cnt[id] k) st[id] true;}for(int i 0; i N; i)if(st[i])printf(%d\n, i);return 0;
}
第四题杨辉三角下面的图形是著名的杨辉三角形如果我们按从上到下、从左到右的顺序把所有数排成一列可以得到如下数列 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,⋯给定一个正整数 N请你输出数列中第一次出现 N 是在第几个数输入描述输入一个整数 N。输出描述输出一个整数代表答案。输入输出样例输入6输出13有点傻的做法骗分别学我#includeiostream
using namespace std;const int N 10000;
int n;
int a[11];int main(){int a[22] {1,1,1,1,1,1,1,3,3,1,1,4,6,4,1,1,5,10,10,5,1};scanf(%d, n);for(int i 0; i 21; i)if(a[i] n){couti 1endl;break;}return 0;
}
