【题目描述】 求正整数22和nn之间的完全数(一行一个数)。 完全数：因子之和等于它本身的自然数，如6=1+2+36=1+2+3 【输入】 输入n(n≤5000)n(n≤5000)。 【输出】 一行一个数,按由小到大的顺序。 【输入样例】 7 【输出样例】 6 1 #include<cstdio> ...
分类：
其他好文 时间：
2020-01-31 20:41:22
阅读次数：
424
题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入格式 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式 一个数，即最长公共子序列的长度 找出两个序列共同出现的元素，每个元素包括两个维度，一个为在a中的位置，一个为在b中的位置，我们首先保证一个 ...
分类：
其他好文 时间：
2020-01-31 12:35:51
阅读次数：
58
当我做到一本通函数部分时，发现有好多题都与素数有关，并且大部分要定义新函数定义素数。 我记得好像讲过，但我也想不起来。所以我就再整理一下关于此的函数。 我搜了搜题解，它们大多数都是用“bool”定义的；如图： 1 bool a(int x) 2 { 3 int i=2; 4 if(x==1||x== ...
分类：
其他好文 时间：
2020-01-31 10:44:32
阅读次数：
78
题目如下求正整数2和n之间的完全数(一行一个数)。 完全数：因子之和等于它本身的自然数，如6=1+2+3 #include<iostream> using namespace std; int judge(int x); int main() { int n; int i; cin>>n; for( ...
分类：
其他好文 时间：
2020-01-31 01:05:50
阅读次数：
258
P1420 最长连号 本题是一道常见的模拟题目 具体解题步骤如下： 已经输入给出数据个数，所以就以此做循环条件，每次输入一个数，判断是否为上一个数加一（连续自然数）。 1，如果是，则临时计数（sum）加一， 2，如果不是（断了），则将临时计数（sum）清零。 在此期间若临时计数超过答案（初始值为1） ...
分类：
其他好文 时间：
2020-01-30 23:06:07
阅读次数：
101
/*100以内的所有质数的输出。质数：素数，只能被1和它本身整除的自然数。-->从2开始，到这个数-1结束为止，都不能被这个数本身整除。 最小的质数是：2*/ 重点 重置flag 设立flag class PrimeNumberTest { public static void main(Strin ...
分类：
编程语言 时间：
2020-01-29 17:56:58
阅读次数：
134
利用堆排序很容易进行查找 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质 把只 ...
分类：
其他好文 时间：
2020-01-27 21:50:33
阅读次数：
97
Lucas定理 内容 $$ C^{n}_{m}\equiv C^{\lfloor \frac{n}{p}\rfloor}_{\lfloor \frac{m}{p}\rfloor} \times C^{n\%p}_{m\%p}\quad(mod\;p) $$ 条件是 $p$ 为质数。 $Lucas$ ...
分类：
其他好文 时间：
2020-01-27 09:47:59
阅读次数：
89
ybt1317 组合输出 dfs(深搜)例题 【题目描述】 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： 【输入】 一行 ...
分类：
其他好文 时间：
2020-01-26 17:46:39
阅读次数：
78
http://codeforces.com/contest/1293/problem/E 题意： 给出一棵n个点的树，将0—n-2作为边权，最大化 Σ mex(u,v) mex(u,v) 表示u到v的路径上最小的未出现过的自然数 将[0,m]加到一条链上，且这条链上加的边权大小 呈 一个向上凸起的单 ...
分类：
其他好文 时间：
2020-01-20 18:49:00
阅读次数：
79
