质数（prime number）又称素数，有无限个。 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 目前学习了判断数字n是否为质数的2种基本方法： 一、计数法 根据定义，既然质数只能够被1和他本身整除。我们可以统计出1到n范围内的整数，能够整除n的个数。再判断这个个数是否等于2就 ...
是说自然数序列看成一个长字符串，问我们第N位上的数字是什么。那么这道题的关键就是要找出第N位所在的数字，然后可以把数字转为字符串，这样直接可以访问任何一位。那么我们首先来分析自然数序列和其位数的关系，前九个数都是1位的，然后10到99总共90个数字都是两位的，100到999这900个数都是三位的，那 ...
分类：
其他好文 时间：
2018-06-10 12:04:38
阅读次数：
180
第一部分 做做数字游戏 第一章 大数 第二章 自然数和人工数 第二部分 空间,时间与爱因斯坦 第三章 空间的不寻常的性质 第四章 四维世界 第五章 时间和空间的相对性 第三部分 微观世界 第六章 下降的阶梯 第七章 现代炼金术 第八章 无序定律 第九章 生命之谜 第四部分 宏观世界 第十章 不断扩展 ...
分类：
其他好文 时间：
2018-06-09 17:59:00
阅读次数：
142
题目描述 对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 输入输出格式 输入格式： 第一行为两个整数n，k。 输出格式： 写入一个整数，表示符合条件的数列个 ...
分类：
其他好文 时间：
2018-06-05 15:42:10
阅读次数：
190
题意：a,b<=100两种面值硬币，求能否拼成c<=10000 其实就是求ax+by=c能否求出a,b都为自然数的一组解，用扩欧求出来任意一组，然后运用公式(x+k*b/gcd(a,b),y-k*a/gcd(a,b)),k取任意整数判断 ...
分类：
其他好文 时间：
2018-05-31 21:10:00
阅读次数：
113
1002 写出这个数 (20)（20 分） 读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100^。 输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字 ...
分类：
其他好文 时间：
2018-05-29 01:48:42
阅读次数：
113
1001 害死人不偿命的(3n+1)猜想 (15)（15 分） 卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶 ...
分类：
其他好文 时间：
2018-05-29 01:39:18
阅读次数：
123
老师讲的实例是1到100的和，稍作修改，可以计算a到b的和。旨在用户体验，之后添加当用户输入信息错误后的提示。比如当用户输入非自然数时报错信息。 # encoding=utf-8i=int(input('请输入开始数字'))sum=int(input('请输入结束数字'))he=0a=iwhile ...
分类：
其他好文 时间：
2018-05-26 15:30:26
阅读次数：
138
vim常用命令总结 （转) 在命令状态下对当前行用== （连按=两次）, 或对多行用n==（n是自然数）表示自动缩进从当前行起的下面n行。你可以试试把代码缩进任意打乱再用n==排版，相当于一般IDE里的code format。使用gg=G可对整篇代码进行排版。 vim 选择文本，删除，复制，粘贴 文 ...
分类：
系统相关 时间：
2018-05-25 14:05:32
阅读次数：
169
题目链接 问的是n个不一样的数，大小交替，或者小大交替的种类数量。 n个数，想象成[1，n]的自然数即可。 我们假设大小交替得到的长度为i的排列数为dp1[i]，小大交替得到的长度为i的排列数为dp2[i]，因为是对称的，其实应该有dp1=dp2，我们要计算的总和sum=dp1+dp2。 我们从小到 ...
分类：
其他好文 时间：
2018-05-23 15:26:14
阅读次数：
178
