质数
该文被密码保护。
posted @ 2020-10-18 09:22
随笔分类 - 901-数学与算法
N的N次方的个位数、暴力打表、快速幂取模
摘要：N的N次方 取个位数是什么 暴力打表就是用比较小的范围看看有什么规律 比如这道题 算出50以内 1 for(int i=1;i<50;i++) 2 { 3 int sum =1; 4 for(int j=1;j<=i;j++) { 5 sum*=i; 6 if(sum>10) 7 sum%=10;
阅读全文
posted @ 2020-03-13 23:04
韩信点兵的算术题目
摘要：参考：https://zhidao.baidu.com/question/1370246313435392139.html 在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余
阅读全文
posted @ 2018-04-19 11:12
不定方程求解
摘要：给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。 备注：2017级全体同学贡献。
阅读全文
posted @ 2018-02-01 16:30
Lintcode 730 所有子集的和
摘要：已知： 示例： 思路： 上述分析来源：http://blog.csdn.net/mio_bass/article/details/78797298 根据上述分析，求解的公式就是 公式解析：因为最后把所有子集的所有项累加的表达式里面，1~n的每一个数都有机会出现2^(n-1)次，所以求和表达式就变为：
阅读全文
posted @ 2018-01-11 10:22
7832:最接近的分数
摘要：分母不超过 N 且 小于 A/B 的最大最简分数是多少？ 算法分析：枚举法 另一个AC代码，参考链接：http://blog.csdn.net/tigerisland45/article/details/71157783 用穷举法找满足条件的最大分数。
阅读全文
posted @ 2017-08-05 10:27
7649:我家的门牌号
摘要：我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。 若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。 数据保证有唯一解。 问题分析 本题的用穷举法求解。 假设总共有k家，我家门牌号为x，那么k(k+1)/2 -2x=n，得k(k+1)-2n=4x>=4（因为x
阅读全文
posted @ 2017-08-05 09:49
2723:因子问题
摘要：题目链接：http://noi.openjudge.cn/ch0201/2723/ 总时间限制: 1000ms 内存限制: 65536kB描述任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。 输入包括两个整数N、M。N不超过1,000,000。输出输出一个整数a，表示结果
阅读全文
posted @ 2017-08-04 17:45
23:区间内的真素数
摘要：23:区间内的真素数总时间限制: 1000ms 内存限制: 65536kB描述找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。 真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31
阅读全文
posted @ 2017-05-21 22:34
最大质因子序列
摘要：21:最大质因子序列总时间限制: 1000ms 内存限制: 65536kB描述任意输入两个正整数m, n (1 < m < n <= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。 输入一行，包含两个正整数m和n，其间以单个空格间隔。输出一行
阅读全文
posted @ 2017-05-21 22:09
49:计算对数
摘要：题目http://noi.openjudge.cn/ch0113/49/ 给定两个正整数a（a>1)和b。可以知道一定存在整数x，使得 x <= logab < x + 1 或者 ax<= b < ax+1 请计算x。 乍一看，估计要用高精度求解。仔细看看，数据范围竟然在double范围内，可以直接
阅读全文
posted @ 2017-03-23 10:56
极值问题
摘要：对上述方法的更为详细的描述： 解析： 由条件②得出： n^2-mn-m^2+1=0 n^2-mn-m^2-1=0 根据求根公式： n1,2=(m+Δ1,2)/2 n3,4=(m-Δ1,2)/2 其中： Δ1=sqrt(5*m^2+4) Δ2=sqrt(5*m^2-4) （sqrt即为求非负实数平方根
阅读全文
posted @ 2016-02-17 14:58
【码之初】的一道有意思的数学题
摘要：来源：码之初。 http://www.qlcoder.com/task/751e#comment 第2333个能被2或者被3整除的正整数是…?请把答案填入答题框内…如果有问题请查看右侧的学习资料。 举例:(这些数依次是：2,3,4,6,8,9,10,12,14,15,16,18…) 实在不想写最简单
阅读全文
posted @ 2015-09-29 18:27
极值问题（acms）
摘要：【问题描述】 已知m、n为整数，且满足下列两个条件： ① m、n∈{1，2，…，k}，即1≤m，n≤k，（1≤k≤109）。 ②（n2－m*n－m2）2＝1 你的任务是：编程输入正整数k，求一组满足上述两个条件的m、n，并且使m2＋n2的值最大。例如，从键盘输入k=1995，则输出：m=987 n=
阅读全文
posted @ 2015-08-18 17:13
大数阶乘的位数和精确值计算【转】
摘要：来源：http://www.cnblogs.com/stonehat/p/3603267.html在此，顶礼膜拜一下原文作者呵呵我们知道整数n的位数的计算方法为：log10(n)+1故n!的位数为log10(n!)+1如果要求出n!的具体值，对很大的n（例如n=1000000）来说，计算会很慢，如果...
阅读全文
posted @ 2015-07-11 18:08
九度oj 题目1087：约数的个数
摘要：题目链接：http://ac.jobdu.com/problem.php?pid=1087题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N 8 #include 9 #include 10 11 int main(void){12 int N;...
阅读全文
posted @ 2015-04-02 19:54
位运算技巧
摘要：来源：http://www.cnblogs.com/ISeeIC/p/4262468.html作者：ISeeIC1. 绝对值 1 int abs( int x ) 2 { 3 int y ; 4 y = x >> 31 ; 5 return y ? ( ~x + 1) : x...
阅读全文
posted @ 2015-01-31 16:17
