数论基本数学问题
文章平均质量分 56
beyond+myself
这个作者很懒,什么都没留下…
展开
-
容斥原理
容斥原理原创 2022-09-24 15:47:12 · 752 阅读 · 0 评论 -
H - A Partial Order Relation UVALive - 8270
题目链接题意:这个题类似于求离散数学中的求哈斯图,就是从最高点开始,一层一层的找因子,但同层之间不可以出现能够互相整除的数。题解:因为是求因子数,我们可以想到将他们拆分,拆分到不能再拆分的几个数相乘,所以我们可以想到拆分成质因子。例如:120=2 * 2 * 2 *3 * 5;我们最初思考的时候应该是从120这个最大值思考,但是分成最小值后我们要从这个最底层思考,本来想的是从最大值开始,每次选的时候少选一个看有几种选法,但是因为上层结果重复的要记录但是下层要去重,这样计算起来很麻烦,也找不到任何规原创 2021-08-20 15:54:23 · 49 阅读 · 0 评论 -
约数模板题型
一:求约数(试除法)思想:i为的约数,则n/i为n的约数vector<int> vec;for(i=1;i<=n/i;i++){ if(n/i==0) vec.push_back(i); if(i!=n/i) vec.push_back(n/i);}二:求某一数约数的个数用公式:(x1+1) * (x2+1)(x3+1)(x4+1)…例:输入 n 个整数,依次输出每个数的约数的个数。输入格式第一行包含整数 n。第原创 2021-07-21 20:45:24 · 168 阅读 · 0 评论 -
数论基本问题
质数一个大于 1 的自然数,如果除了 1 和它自身外,不能被其他自然数整除则称该数为质数。例如 7 就是一个质数,因为它只能被 1 和 7 整除。现在,给定你 N 个大于 1 的自然数,请你依次判断这些数是否是质数。输入格式第一行包含整数 N,表示共有 N 个测试数据。接下来 N 行,每行包含一个自然数 X。输出格式每个测试用例输出一个结果,每个结果占一行。如果测试数据是质数,则输出 X is prime,其中 X 是测试数据。如果测试数据不是质数,则输出 X is not prime,原创 2021-06-17 20:05:15 · 323 阅读 · 0 评论