Problem Description多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。Input输入数据由2行组成,首先是一个正整数m(mint main(){ int m,n,i,j; double s,k; ...
分类:
其他好文 时间:
2014-07-30 20:17:24
阅读次数:
235
算法总结之欧拉函数&中国剩余定理1.欧拉函数 概念:在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 其中p1, p2……pn为x的所有质因数,x是不为0的整数 ...
分类:
其他好文 时间:
2014-07-30 20:02:54
阅读次数:
191
背景 Background
太原成成中学第2次模拟赛 第三道
描述 Description
有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
...
分类:
其他好文 时间:
2014-07-30 14:50:13
阅读次数:
176
早期的编程语言如FORTRAN、C基本上都是面向过程的语言,其编程的主要思路专注于算法的实现。例如下面是一个面向过程的求正整数最大值的程序: int maxSoFar=0,price=1; //最大值maxSoFar的初始值为0,price是输入的值 while(price>0){ ...
分类:
其他好文 时间:
2014-07-30 11:47:53
阅读次数:
217
描述
L不但喜欢收集邮票,而且还喜欢成对的收集每一种邮票。为了防止混乱,他用一个正整数对每一种邮票进行编号。然而,有一天他却丢失了某两张邮票。已知这两张邮票属于不同的类型,即它们的编号不一样。L希望你能帮他找到这两张丢失邮票的编号。
输入
每个测试数据的输入第一行是一个正整数n(4,表示原来L拥有邮票的张数接下去有n-2行,每一行一个正整数x(1,表示邮票的编号。
...
分类:
其他好文 时间:
2014-07-29 22:06:32
阅读次数:
291
1。^/d+$ //匹配非负整数(正整数?+?0)? 2。^[0-9]*[1-9][0-9]*$ //匹配正整数? 3。^((-/d+)|(0+))$ //匹配非正整数(负整数?+?0)? 4。^-[0-9]*[1-9][0-9]*$ //匹配负整数? 5。^-?/d+$ ...
分类:
其他好文 时间:
2014-07-29 16:20:59
阅读次数:
240
ActionScript学习笔记ActionScript中预定义的数据类型:Boolean、int、Number、String、uint其中,int、Number、uint是处理数字的。int用来处理整数,Number用来处理很长又有小数点的数字,uint处理很大的正整数。复杂数据类型:Array、Date、Error、Function、RegExp、XML、XM..
分类:
其他好文 时间:
2014-07-29 15:54:19
阅读次数:
311
链接:poj 1061
解题思路:扩展欧几里德应用:求方程Ax+By=C的一组解(x0,y0)。
设青蛙跳t次相遇,由题意可得方程:
x+mt=y+nt+CL
--> x-y=(n-m)t+CL 且 (x-y),(n-m),L已知.就是求满足方程的最小正整数解t。
定理:设a,b,c为任意整数。若方程ax+by=c的一组整数解为(x0...
分类:
其他好文 时间:
2014-07-29 14:55:11
阅读次数:
173
完数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17987 Accepted Submission(s): 6630
Problem Description
完数的定义:如果一个大于1的正整数的所有因子之和等于...
分类:
其他好文 时间:
2014-07-29 14:49:38
阅读次数:
184
/*偶数求和
Problem Description
有一个长度为n(n
Input
输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。
Output
对于每组输入数据,输出一个平均值序列,每组输出占一行。
Sample Input
3 2
4 2
Sample Output
3 6
3 7
*/
//注意:输出的格式 ,空...
分类:
其他好文 时间:
2014-07-29 13:08:16
阅读次数:
173