链接 : "Here!" 思路 : 素数表 + BFS, 对于每个数字来说, 有四个替换位置, 每个替换位置有10种方案(对于最高位只有9种) , 因此直接用 BFS 搜索目标状态即可. 搜索的空间也不大... c++ / File Name: E.cpp Author: Mail: Created ...
分类：
其他好文 时间：
2017-11-27 12:44:07
阅读次数：
168
P1217 [USACO1.5]回文质数 Prime Palindromes P1217 [USACO1.5]回文质数 Prime Palindromes P1217 [USACO1.5]回文质数 Prime Palindromes 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左 ...
分类：
其他好文 时间：
2017-11-26 21:01:38
阅读次数：
165
http://poj.org/problem?id=2689 题目大意，给不超过int的l，r，其中r-l+1<=1000000，筛出其中的素数，并且求出相邻素数差值最大和最小的一对。 —————————————————— 显然这是一道筛出l和r之间素数的裸题。 我们发现对于区间里的一个合数，其最大 ...
分类：
其他好文 时间：
2017-11-26 12:53:57
阅读次数：
140
(define (filtered-accumulate filter? combiner null-value term a next b) (define (iter a result) (cond ((> a b) result) ((filter? a) (iter (next a) (co... ...
分类：
其他好文 时间：
2017-11-25 11:16:44
阅读次数：
166
Factorials 阶乘 题目大意：给你一个数n，求出n ! 的最后一个非零位。 注释：n<=4200 想法：开始的想法是觉得这道题应该比较的有趣，因为我们知道，一个数的阶乘的最后的非零位后面或者是0，或者n<=4，所以，我们思考，如何才能有效的登出这个非零位。首先，我们发现，这个非零位后面零的个 ...
分类：
其他好文 时间：
2017-11-24 20:10:11
阅读次数：
120
The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians ...
分类：
其他好文 时间：
2017-11-23 08:41:09
阅读次数：
153
对于给定的一个数n，如何判断其是否是素数呢？ 最简单最直观的方法是试除法（下面的算法1、2、3），还有一种方法是Rabin-Miller算法。 ...
分类：
其他好文 时间：
2017-11-19 18:47:53
阅读次数：
156
https://vijos.org/p/1137 描述 组合公式 C=N!/(M!*(N-M)!). 问题是求 C 中不同的质因子的个数例如 N=7, M=4. C=7!/(3!*4!)=5040/(6*24)=35=5*7. 则不同的质因子的个数为2 （分别是5，7）。 格式 输入格式 输入N，M ...
分类：
其他好文 时间：
2017-11-19 17:29:57
阅读次数：
229
P1211 [USACO1.3]牛式 Prime Cryptarithm 题目描述 下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 （请复制到记事本） 数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。 注意一下在美国的学校中教的“部分 ...
分类：
其他好文 时间：
2017-11-19 11:17:39
阅读次数：
158
Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For exa ...
分类：
其他好文 时间：
2017-11-18 14:19:03
阅读次数：
163
