题目描述 Description 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的， ...
分类：
其他好文 时间：
2019-01-25 20:25:42
阅读次数：
175
public class Test{ public static void main(String[] args) { int i,j; int num; for(i=1;i<=1000;i++){ //逐个遍历自然数 for(j=2;j<i;j++){ if(i%j==0) //质数判断条件 br ...
分类：
编程语言 时间：
2019-01-23 23:19:15
阅读次数：
319
在命令状态下对当前行用== （连按=两次）, 或对多行用n==（n是自然数）表示自动缩进从当前行起的下面n行。你可以试试把代码缩进任意打乱再用n==排版，相当于一般IDE里的code format。使用gg=G可对整篇代码进行排版。 vim 选择文本，删除，复制，粘贴 文本的选择，对于编辑器来说，是 ...
分类：
系统相关 时间：
2019-01-23 17:20:42
阅读次数：
162
质数（prime number）又称素数，有无限个。 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 // 封装一个函数，实现判断一个数是否是质数的功能 function isZS(m){ for(var i = 2; i < m;i++){ if(m % i 0){ //retu ...
分类：
其他好文 时间：
2019-01-20 22:06:36
阅读次数：
255
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输 ...
分类：
其他好文 时间：
2019-01-17 21:52:56
阅读次数：
333
问题： 对于一个任意的自然数，问是否能将其拆分成2个或2个以上的连续自然数之和，写出所有的等式。 解题思路： 第一种解法是推导出数学公式，因为连续的自然数可以用等差数列Sn求和公式，判断可行性。公式推导以及证明过程: "数学解法" ； 第二种解法是直接穷举解法，不过对于较大的数字复杂度O(n^2)可 ...
分类：
其他好文 时间：
2019-01-16 19:16:54
阅读次数：
173
Link Cut Tree 的懒标记下传正确食用方法。 我们来逐步分析每一个操作。 1： ：将u到v的路径上的点的权值都加上自然数c; 解决方法： 很显然，我们可以 split(u,v) 来提取 这一段区间,提取完了将 Splay(v),然后直接在 上打加法标记add即可。 代码： 2： ：将树中原 ...
分类：
其他好文 时间：
2019-01-13 17:05:53
阅读次数：
190
$\color{ 0066ff}{ 题目描述 }$ 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： ：将u到v的路径上的点的权值都加上自然数c； ：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； ：将u到v的路径上 ...
分类：
其他好文 时间：
2019-01-12 17:55:01
阅读次数：
221
关于素数的定义：在大于1的自然数中,除了1和它本身以外不再有其他因数。 判断一个数是否是素数： 1 int x; // 要求的数 2 for(int i=2;i<=sqrt(x);++i) 3 { 4 if(x%i==0) 5 { 6 cout << "这不是素数" << endl; 7 break ...
分类：
其他好文 时间：
2019-01-11 18:09:21
阅读次数：
211
用C语言打印素数，我们首先要了素数的相关定义：只有1和它本身两个因数的自然数，也就是说除了1和它本身外,不能被其他自然数整除的数就称为素数。 例如：101只能被1 和101 整除；103只能被1 和103 整除，所以他两都是素数 思路： 要判断一个数是否为素数可以验证从2开始到它本身的数里是否有可以 ...
分类：
编程语言 时间：
2019-01-10 12:05:16
阅读次数：
165
