所谓质因子分解是指将一个正整数 n 写成一个或多个质数的乘积形式，例如 24=2*2*2*3。显然，由于最后都要归结到若干不同质数的乘积，不妨先把素数表打印出来。 由于每个质因子都可以不止出现一次，因此不妨定义结构体 factor ，用来存放质因子及其个数，如下所示： 而有一个结论：对一个正整数 n ...
分类：
其他好文 时间：
2018-01-18 13:19:15
阅读次数：
176
所谓分数的四则运算是指，给定两个分数的分子和分母，求它们加减乘除的结果。 一、 分数的表示和化简 1. 分数的表示 对一个分数来说，最简洁的写法就是写成 假分数 的形式。因此可以使用一个结构体来储存这种只有分子和分母的分数： 于是就可以定义 Fraction 类型的变量来表示分数，或者定义数组来表示 ...
分类：
其他好文 时间：
2018-01-17 13:47:48
阅读次数：
100
Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N) ...
分类：
其他好文 时间：
2018-01-12 17:10:59
阅读次数：
142
本系列文章只讨论网络流在信息学奥赛中的应用 前言 网络流在信息学奥赛中是一个非常庞大的体系，因为该知识点的模型多变，建模方式复杂，对选手的能力要求较高，因此在各种中高难度级别的比赛中都时常能见到它的身影。（起码SDOI几乎是一年一次） 网络流属于图论问题，而图论问题本质上还是数学问题，因此网络流中的 ...
分类：
其他好文 时间：
2018-01-11 22:16:23
阅读次数：
116
http://www.lydsy.com/JudgeOnline/problem.php?id=2705 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成 ...
分类：
其他好文 时间：
2018-01-04 15:04:04
阅读次数：
147
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 ...
分类：
其他好文 时间：
2018-01-03 19:40:04
阅读次数：
111
问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。 一般我们采用一个循环队列来模拟约瑟夫环的求解过程，但是如果n比较大的时候，采用模拟的方式求解，需要大量的时间来模拟退出的过程，而且由于需要占用大量的内存空间来模拟队列中的n个人，并 ...
分类：
其他好文 时间：
2017-12-31 21:11:33
阅读次数：
173
1. 最大公约数 问题：求两个自然数的最大公约数。 分析：这个是基础的数学问题，最大公约数指两个数字公共的约数中最大的，例如数字6的约数有1、2、3、6，数字9的约数有1、3、9，则数字6和数字9的公共约数有1和3，其中3是最大的公约数。 第一种思路：从1开始循环，每次把符合要求(即同时是两个数字的 ...
分类：
编程语言 时间：
2017-12-14 12:05:01
阅读次数：
246
3303: LYC的纸牌游戏 题目描述 LYC手中有n张牌，这些牌的面值不是0就是5。LYC从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。但是LYC忙着女装，他（她）想让你帮忙算出这个最大的数是个啥。注意：1.这个数没有前导0，2.LYC不需 ...
分类：
其他好文 时间：
2017-12-06 00:56:52
阅读次数：
171
数学问题的解决窍门 素数判定 素数判定 所谓素数: 指恰好有2个约数的整数。 判定: 因为n的约数都不超过n, 所以只要检查 2 ~ n-1 的所有整数是否整除n就能判定n是不是素数。 在此，如果d 是 n的约数, 那么 n/d也是n的约数。由n = d * n / d 可知 min(d, n/d) ...
分类：
其他好文 时间：
2017-12-02 23:29:49
阅读次数：
458
