余数之和sum
Time Limit:5000MS
Memory Limit:165888KB
64bit IO Format:%lld & %llu
SubmitStatus
Description
给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,...
分类:
其他好文 时间:
2014-11-03 22:42:14
阅读次数:
267
难得的中文题,就不翻译了。输入第一行为T,表示有T组测试数据。每组数据以两个整数N和M开始,表示地图的规模。接下来的N行,每一行包含一个长度为M的字符串,表示地图,‘.’表示陆地,’E’表示浅海域,’D’表示深海域。[Technical Specification]1. 1 ),也就是求尽可能少的相...
分类:
其他好文 时间:
2014-11-03 22:25:07
阅读次数:
240
题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。 输入: 输入包含多组数据数据,每...
分类:
其他好文 时间:
2014-11-02 16:17:31
阅读次数:
137
题目链接题意 : 给你一个同余方程,x*x ≡ x (mod n),让你求出所有的小于n的x。思路 :先来看同余的概念 :给定一个正整数m,如果两个整数a和b满足a-b能被m整除,即m|(a-b),那么就称整数a与b对模m同余,记作a≡b(mod m)。对模m同余是整数的一个等价关系。因此题目中给定...
分类:
其他好文 时间:
2014-11-01 11:26:24
阅读次数:
240
Problem Description
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。
Input
测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。
Output
对每个测试用例输出1行,即该表达式的值,精确到小数...
分类:
其他好文 时间:
2014-10-31 22:12:22
阅读次数:
184
poj 4086:DNA排序
题目
描述
现在有一些长度相等的DNA串(只由ACGT四个字母组成),请将它们按照逆序对的数量多少排序。
逆序对指的是字符串A中的两个字符A[i]、A[j],具有i A[j] 的性质。如字符串”ATCG“中,T和C是一个逆序对,T和G是另一个逆序对,这个字符串的逆序对数为2。
输入
第1行:两个整数n和m,n(0
第2至m+1行...
分类:
编程语言 时间:
2014-10-30 15:17:37
阅读次数:
392
素数定理:记为小于等于的素数个数,那么有定理:设,,那么有定理:设,,那么定理:设,那么的值为(1)为素数,那么答案就是(2)有多个素因子,那么答案就是(3)只有一个素因子,那么答案就是该素因子定理:设为Fib数,那么有定理:给定两个互素的正整数和,那么它们最大不能组合的数为,不能组合的数的个数为定...
分类:
编程语言 时间:
2014-10-29 19:01:40
阅读次数:
266
1BooleanTrue和False在算数运算符作用下,会自动转化为整数1和0:if语句进行布尔检测的时候,遇到非0认为是True,遇到0则认为是False:2 NumberNumber包括int和float,可以使用float()和int()进行互相之间的转换。在python 3中,没long的概...
分类:
编程语言 时间:
2014-10-28 15:05:48
阅读次数:
204
Problem Description输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等...
分类:
其他好文 时间:
2014-10-28 13:37:17
阅读次数:
126
A + B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12192 Accepted Submission(s): 7132
Problem Description
读入两个小于100的正整数A和B,计算...
分类:
其他好文 时间:
2014-10-28 00:49:50
阅读次数:
207