质数(prime number)又称素数，除了1和它本身外，不能整除以其他自然数，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。最小的质数是2。要判断一个整数N是不是质数很简单，看它是否能被2到sqrt(N)之间的整数整除即可。def isPrime(n): if n%2=...
分类：
其他好文 时间：
2014-12-19 20:31:07
阅读次数：
129
题目描述Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n 2 using namespace std; 3 int main() 4 { 5 int i,n,ans,sum[1001]; 6 sum[0] = 0,sum [1] =...
分类：
其他好文 时间：
2014-12-16 18:25:27
阅读次数：
224
奇怪的排序
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 69 Solved: 37
[Submit][Status][Web
Board]
Description
最近，Dr. Kong 新设计一个机器人Bill。这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如，它看到123时，会...
分类：
编程语言 时间：
2014-12-14 17:16:12
阅读次数：
268
Description对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？Input第一行为两个整数n，k。Output写入一个整数，表示符合条件的数列个数，由于...
分类：
其他好文 时间：
2014-12-14 17:02:41
阅读次数：
220
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654...
分类：
其他好文 时间：
2014-12-12 14:41:14
阅读次数：
140
原文:多种方法实现素数的判断素数的定义： 指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。 我将给出几种实现对自然数n进行素数的判断方法，主要从代码的执行效率上考虑这个问题。 首先，根据素数的定义，大家都会想到的一个...
分类：
其他好文 时间：
2014-12-11 12:15:35
阅读次数：
122
3585: mexTime Limit: 20 SecMemory Limit: 128 MBSubmit: 322Solved: 169[Submit][Status]Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。I....
分类：
其他好文 时间：
2014-12-07 12:29:29
阅读次数：
119
蛇行矩阵
【问题描述】
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
【要求】
【数据输入】本题有多组数据，每组数据由一个正整数N组成。（N不大于100）
【数据输出】对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
【样例输入】
5
【样例输出】
1 3 6 10 15
2 5 9 14
4 8 1...
分类：
其他好文 时间：
2014-12-06 11:24:19
阅读次数：
163
11091 最优自然数分解问题
时间限制:1000MS 内存限制:65535K
提交次数:0 通过次数:0
题型: 编程题 语言: C++;C;VC;JAVA
Description
问题描述：设n是一个正整数。
（1）现在将n分解为若干个互不相同的自然数之和，且使这些自然数的乘积最大。
（2）现在将n分解为若干个自然数之和，且使这些自然数的乘积最大。...
分类：
其他好文 时间：
2014-12-03 19:13:40
阅读次数：
183
描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n...
分类：
其他好文 时间：
2014-12-01 20:44:08
阅读次数：
239
