标签：NOIP提高组2007描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。格式输入格式第1行是整数n(1# include# include#...
分类：
其他好文 时间：
2014-10-04 13:55:46
阅读次数：
198
首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题...
分类：
其他好文 时间：
2014-10-04 12:09:56
阅读次数：
165
卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真..
分类：
其他好文 时间：
2014-10-03 01:26:24
阅读次数：
238
P1141最小非负值描述输入一个自然数n(ngetline(cin,st);这里不要写什么infile outfile了，直接写cin经验证无错代码//我对代码长度不是很在意，短码写着累看着也累啊（我也写不好……）#include#include using namespace std;int a....
分类：
其他好文 时间：
2014-10-02 00:31:21
阅读次数：
398
与MD5算法类似，SHA-1算法也是在接收到消息后产生消息摘要，可以用来验证数据的完整性。不同的是SHA1会产生一个160位的消息摘要（MD5产生的是128位）。
其他的性质之类的不多说（请参考前面MD5算法），直接上SHA-1算法的步骤
1、补位
首先要进行补位，使得补位后信息的长度对512求余为448。即数据扩展至
K*512+448(bit)，即K*64+56(byte)，K为自然数...
分类：
其他好文 时间：
2014-09-29 12:18:30
阅读次数：
209
自然数集、有理数集、代数数集都是可列集。实数集、复数集、直线点集、 平面点集都是不可列集（或不可数集）。有限集都可以说是自然数的真子集，当然可列，但没有可列有限集这个词。不这到叫。下面是分析。区分集合的有限和无限，是根据集合的基数。说通俗点（但不够科学）就是集合中元素的个数。用数字，1，2，……表示...
分类：
其他好文 时间：
2014-09-24 19:43:07
阅读次数：
220
Longest Consecutive Sequence in an Unsorted Array
分类：
其他好文 时间：
2014-09-22 21:18:33
阅读次数：
124
package com.java;public class PrintFangZhen { /** * 打印等长的二维数组，要求从1開始的自然数由方阵的最外圈向内螺旋方式地顺序排列。 如： n = 4 则打印： * 1 2 3 4 * 12 13 14 5 * 11 16 15 6 ...
分类：
其他好文 时间：
2014-09-20 20:08:09
阅读次数：
213
首先，我们谈一下素数的定义，什么是素数？除了1和它本身外，不能被其他自然数整除（除0以外）的数
称之为素数（质数）；否则称为合数。
根据素数的定义，在解决这个问题上，一开始我想到的方法是从3到N之间每个奇数进行遍历，然后再按照素数的定义去逐个除以3到
根号N之间的奇数，就可以计算素数的个数了。
于是便编写了下面的代码：
（代码是用C++编写的）
#include
#in...
分类：
其他好文 时间：
2014-09-19 21:13:56
阅读次数：
269
题目地址：HDU 2188
当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是n%(m+1)=0时，其面临的是必败的局势。所以当n=（m+1)*r+s，（r为任意自然数，s≤m)时,如果先取者要拿走s个物品，如果后取者拿走x（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，...
分类：
其他好文 时间：
2014-09-14 20:48:27
阅读次数：
194
