前10个自然数的平方和为:1^2 + 2^2 + ... + 10^2 = 385它们的和的平方为:(1 + 2 + ... + 10)^2 = 55^2 = 3025所以,前10个自然数的平方和与和的平方差3025-385=2640那么,前100个自然数的平方和与和的平方差多少?result1=0...
分类:
编程语言 时间:
2015-01-17 13:52:14
阅读次数:
1385
题目描述
某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
题目输入
多组输入数据
每组数据包含n+1行:
第1行是整数n,表示自然数的个数。
第2~n+1行每行一个自然数。
题目输出
每组数据输出包含m行(m...
分类:
其他好文 时间:
2015-01-17 10:04:37
阅读次数:
236
如果我们在下面列出10是3或5的倍数的所有自然数,我们得到3,5,6和9,这些倍数的总和是23。求1000一下的3和5的所有倍数的总和。
分类:
编程语言 时间:
2015-01-13 19:38:13
阅读次数:
2247
ZOJ 2562 More Divisors(高合成数)ACM题目地址:ZOJ 2562 More Divisors题意:求小于n的最大的高合成数,高合成数指一类整数,不论什么比它小的自然数的因子数目均比这个数的因子数目少。分析:网上都叫它反素数,事实上我查了一下,翻素数应该是正着写倒着写都是素数的...
分类:
其他好文 时间:
2015-01-11 19:07:12
阅读次数:
232
已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。p不一定是素数。 先附上AekdyCoin大牛的题解:http://hi.baidu.com/aekdycoin/item/236937318413c680c2cf29d4 然后我们来证明算法的正确性。 不妨认为我们消因子后,a...
分类:
其他好文 时间:
2015-01-11 09:33:40
阅读次数:
154
实验一 统计数字问题1、问题描述:一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如,第6 页用数字6 表示,而不是06 或006 等。数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1, 2,…,9。2、...
分类:
编程语言 时间:
2015-01-09 23:43:19
阅读次数:
281
问题描述:N个1到13之间的自然数,找出所有能通过加减乘除计算(每个数有且只能用一次)得到24的组合?计算24点常用的算法有三种,第一种方法:任取两个数,计算后,将结果放回去,再从剩下的数中任取两个,如此反复直到只剩下一个数;第二种方法:先构建前缀/后缀表达式,再计算该表达式;第三种方法是用集合保存中间结果,集合间两两进行合并计算得到新集合(或者对给定的一个集合,对其所有的子集合进行合并计算)如果要推广到n个数,有两种思路:① 采用前缀/后缀表达式。相当于将n个数用n-1个括号括起来,其数目就是一个catl...
分类:
其他好文 时间:
2015-01-09 21:00:59
阅读次数:
289
★问题描述:给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。★编程任务:对于给定的由n个自然数组成的多重集S,编程计算S的众数及其重数。★数据输入:输入数据由文件名为inp...
分类:
其他好文 时间:
2015-01-09 18:48:58
阅读次数:
269
素数又称质数,是大于1的自然数,并且只有1和它本身两个因数。具体实现代码如下:运行代码 打印素数(方法1) 耗时 打印素数(方法2) 耗时
分类:
编程语言 时间:
2015-01-08 17:52:01
阅读次数:
229
在OI与密码学等各个方面,我们经常会遇到需要判断素数的情况。这个问题看似简单,实则不然。判素就像是排序,只会快排是不能走遍天下的,想要成为一名神犇,就需要接触更多的算法。一:什么是素数 素数,也可以叫做质数。如果一个大于1的自然数,除去1和他本身,不能被其他数字整除,那么他就是一个素数。任何一...
分类:
其他好文 时间:
2015-01-07 23:18:50
阅读次数:
412