SG函数的定义：g(x) = mex ( sg(y) |y是x的后继结点 )其中mex（x）（x是一个自然是集合）函数是x关于自然数集合的补集中的最小值，比如x={0,1,2,4,6} 则mex（x）=3；什么是后继结点？所谓后继结点就是当前结点经过一个操作可以变成的状态。比如对于取4石子游戏，假如...
分类：
其他好文 时间：
2015-05-09 18:47:03
阅读次数：
236
回文数(0371)问题描述一个自然数如果把所有数字倒过来以后和原来的一样，那么我们称它为回文数。例如151和753357。我们可以把所有回文数从小到大排成一排：1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ...注意10不是回文数，虽然我们可以把它写成010，但是在本...
分类：
其他好文 时间：
2015-05-09 10:14:23
阅读次数：
125
Description
给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算S的众数及其重数。
Input
输入数据的第1行是多重集S中元素个数n（n
Output
输出数据的第1行...
分类：
其他好文 时间：
2015-05-08 15:01:47
阅读次数：
140
1012. 增长率问题Description有一个数列，它是由自然数组成的，并且严格单调上升。最小的数不小于S，最大的不超过T。现在知道这个数列有一个性质：后一个数相对于前一个数的增长率总是百分比下的整数（如5相对于4的增长率是25%，25为整数；而9对7就不行了）。现在问：这个数列最长可以有多长？...
分类：
编程语言 时间：
2015-05-07 12:09:52
阅读次数：
182
首先我们先来看一个程序;我相信看完这个程序;你们可以大概了解：
/*
* 2015年5月6日13:57:22
* 目的:通过栈的数据结构来实现递归
* 深入了解递归的本质。
* 下面我分别举2个例子,就是分别用递归和栈的形式
* 来实现f(n) = 1+2+...+n自然数的相加;方法很简单，
* 主要是为了让我们了解递归的内部实现机制.
*/
/*
* 操作系统在调用递归函数是分...
分类：
其他好文 时间：
2015-05-06 17:54:54
阅读次数：
116
求100以内的质数
By 白熊花田(http://blog.csdn.net/whiterbear) 转载需注明出处，谢谢。
描述:
输出100以内的所有素数，素数之间以一个空格区分
分析：
首先了解下素数：素数（prime number）又称质数，有无限个。一个大于1的自然数，除了1和它本身外，不能被整除以其他自然数（质数），换句话说就是该数...
分类：
其他好文 时间：
2015-05-03 23:46:14
阅读次数：
319
题目描述Description求任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和输入输出格式Input/output输入格式：一个正整数n输出格式：n=XXX+XXX+XXX+XXX…total（总方案数）=XXX输入输出样例Sample input/output样例测试点#1输入样例...
分类：
其他好文 时间：
2015-05-03 17:19:41
阅读次数：
164
07-0. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。...
分类：
其他好文 时间：
2015-05-03 15:53:10
阅读次数：
148
质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，能被整除以其他自然数（质数），换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。如何判断一个是否是质数：代码1： 1 /** 2 * 判断给定的数字是否为素数(质数) 3 ...
分类：
其他好文 时间：
2015-05-02 12:20:15
阅读次数：
125
组合数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
...
分类：
其他好文 时间：
2015-05-02 09:46:52
阅读次数：
132
