2014年9月30日
poj2635（The Embarrassed Cryptographer）
题目地址：The Embarrassed Cryptographer题目大意：给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。解题思路：高精度求模+同余模定理 同余模定理：例如要验证123是否被3整除，只需求模124%3... Read More
posted @ 2014-09-30 21:35 kinghold Views(219) Comments(0) Diggs(0) Edit
poj1942(Paths on a Grid)
题目地址：Paths on a Grid题目大意： 给你一个矩形的格子，让你从左下角走到右上角，每次移动只能向上或者向右，问你有多少种可能的路径。解题思路： 水题，排列组合。推出公式C（m+n，较小的那个数）代码： 1 #include 2 #include 3 #include 4 #i... Read More
posted @ 2014-09-30 21:26 kinghold Views(166) Comments(0) Diggs(0) Edit
poj1019（Number Sequence）
题目地址：Number Sequence题目大意： 有一串序列由阿拉伯数字够成11212312341234512345612345671234567812345678912345678910123456789101112345678910.......然后问你第几位数字是什么输出该数字。解题思路：... Read More
posted @ 2014-09-30 21:20 kinghold Views(203) Comments(0) Diggs(0) Edit
poj1850(Code)
题目地址：Code题目大意： 按照字典序的顺序从小写字母a开始按顺序给出序列 a - 1 b - 2 ... z - 26 ab - 27 ... az - 51 bc - 52 ... vwxyz - 83681 ... 输入字符串由小写字母a-z组成字符串为升序，根据字... Read More
posted @ 2014-09-30 20:49 kinghold Views(741) Comments(0) Diggs(0) Edit