一列火车n节车厢，依次编号为1,2,3,…,n。 每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入格式 输入一个整数n，代表火车的车厢数。 输出格式 输出一个整数s表示n节车厢出栈的可能排列方式数量。 数据范围 1≤n≤60000 输入样例： 3 输出样例： 5 这道 ...
分类：
其他好文 时间：
2020-02-03 13:59:18
阅读次数：
78
题解： #include<stdio.h>#include<math.h>int main(){ int n; scanf("%d",&n); int a[20000]={0}; int i,j; for(i=4;i<20000;i+=2){ a[i]=1; } for(i=3;i<sqrt(200 ...
分类：
其他好文 时间：
2020-02-01 13:01:52
阅读次数：
84
题目： 问题描述： 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式： 输入一个正整数N。 样例输入： 9 样例输出： 504 数据规模与约定 1 <= N <= 106 解析：主要网上的思路！ 先说正解：首先两个相邻的数一定互质。两个相邻的质数也互质。互质的数 ...
分类：
其他好文 时间：
2020-02-01 12:18:27
阅读次数：
89
素数又称质数，是指一个大于 1 的正整数，如果除了 1 和它本身以外，不能再被其它的数整除， 例如：2、3、5、97 等都是素数。2 是最小的素数。现在，给你 n 个数字，请你从中选取一部分，用它们拼出一个最大的素数。注意：某个数字出现多少次你就可以用多少次，6 与 9 不能混用。 样例 输入 3 ...
分类：
其他好文 时间：
2020-02-01 10:20:44
阅读次数：
117
这个题首先对S 其中的一个素数进行穷举 当一个满足为素数时 借助和来求另一个素数 再通过判断此素数是否满足 最后 当两个数和确定后，若两个数的绝对值越小 其对应乘积越大 故得出答案 代码如下 1 ///【题目描述】 2 //两个质数的和是S，它们的积最大是多少？ 3 4 //【输入】 5 //一个不 ...
分类：
其他好文 时间：
2020-02-01 10:20:13
阅读次数：
312
1 #include <iostream> 2 using namespace std; 3 4 const int N = 1e6+10; 5 6 int cnt; 7 int flag[N], prim[N]; 8 //埃式筛法 O(nlog(log(n))) 9 void get_prime( ...
分类：
其他好文 时间：
2020-02-01 00:57:16
阅读次数：
100
题目：统计所有小于非负整数 n 的质数的数量. 来源：https://leetcode-cn.com/problems/count-primes/ 法一：自己的超时代码 思路：和官方的方法事实上一样，但是代码没有用标记0 1的方法，导致很费时.删除每个质数的倍数时，都需要判断是否存在，如果是用标记0 ...
分类：
其他好文 时间：
2020-01-31 12:31:09
阅读次数：
132
1099：第n小的质数 时间限制: 1000 ms 内存限制: 65536 KB提交数: 19092 通过数: 9527 【题目描述】 输入一个正整数n，求第n小的质数。 【输入】 一个不超过10000的正整数n。 【输出】 第n小的质数。 【输入样例】 10 【输出样例】 29源代码 #inclu ...
分类：
编程语言 时间：
2020-01-31 00:36:54
阅读次数：
79
1 #include <iostream> 2 using namespace std; 3 4 int main(){ 5 int n;genhao 6 cin >> n; 7 while(n --){ 8 int a; cin >> a; 9 //任何一个正整数最多只有一个大于根号n的质数 10 ...
分类：
其他好文 时间：
2020-01-30 21:14:40
阅读次数：
96
题目链接：https://www.luogu.com.cn/problem/P1463 其实反质数就是要约数最大，在此前提下这个数最小。 然后它分解出来的质数一定是连续的，并且分解出来的质数的指数是单调递减的，所以可以dfs求。 参考：https://blog.csdn.net/qq_4094237 ...
分类：
其他好文 时间：
2020-01-30 19:16:13
阅读次数：
75
