题意 给你两个4位素数a, b 你每次可以改变a的一位数但要求改变后仍为素数 求a至少改变多少次才能变成b
基础的bfs 注意数的处理就行了 出队一个数 然后入队所有可以由这个素数经过一次改变而来的素数 知道得到b
#include
#include
using namespace std;
const int N = 10000;
int p[N], v[N], d[N],...
分类：
其他好文 时间：
2015-04-02 07:57:44
阅读次数：
156
1 //输入一串n个数字，然后进行m次询问 2 //每次询问中询问一个在上述数字串出现过的一个数，问比这个数字小的数字有几个 3 //出现的重复的数字当作一个数字处理 4 //n#include #include #include #include using namespace std;int ....
分类：
编程语言 时间：
2015-01-23 12:38:21
阅读次数：
179
4.协处理器访问指令
协处理器用于执行特定的处理任务，例如：数学计算用的协处理器可以控制数字处理，以减轻处理器的负担。ARM可支持多达16个协处理器，其中CP15是最重要的一个。
：
格式： 现在我们使用mrc指令读出cp15协处理器里的main ID：
根据上面的说明得： 运行结果： 读出来的值是...
分类：
其他好文 时间：
2015-01-03 17:13:28
阅读次数：
93
一、C++标准库的主要组件：1、标准C库2、I/O流技术（对标准输入输出设备称为标准I/O,对在外磁盘上文件的输入输出称为文件I/O,对内存中指定的字符串存储空间的输入输出称为串I/O）3、string类模版4、容器(vector、list、queue、stack、deque、map、set和bitset）5、算法6、对国际化的支持7、对数字处理的支持8、诊断支持（3中报错方式：C的断言、错误号、...
分类：
编程语言 时间：
2014-12-16 17:18:52
阅读次数：
183
题目大意：给你n个数字，然后m次查询，每次给你一个x，让你求出来1到x，2到x+1。。。不同数的和。
需要各种预处理，处理出来所有的间隔之间有多少相同的数字，处理出来最后一个被去掉的间隔有多少个不重复的数字。
dp[i] = dp[i-1]-S+T.S代表最后被略去的那个区间的不同的数，T代表新区间扩张之后每个区间增加的不同的数的和。
Substrings
Time Limit: ...
分类：
其他好文 时间：
2014-11-29 09:01:40
阅读次数：
225
题目大意：
给出整数N(0 ≤ N ≤ 10^9)，找出一个最小的整数Q，使得将Q的每一位相乘之后等于N
例如N=18，则Q可能取值为：29(2×9=18),36(3×6=18),63(6×3=18),92(9×2=18)
那么我们只要取最小值29即为结果 输入：整数N(0 ≤ N ≤ 10^9) 输出：如果存在这样的Q，则输出Q，如果不存在，输出-1
packa...
分类：
其他好文 时间：
2014-10-13 15:04:49
阅读次数：
151
math模块 提供基础的数学函数, cos(3.14) = -0.999..(弧度制) acos(1) = 0.0 sqrt(9) = 3.0 degrees(3.14) = 179.9999..(弧度转角度) radians(180) = 3.1415926...
分类：
编程语言 时间：
2014-10-12 20:58:18
阅读次数：
279
awk是一个非常棒的数字处理工具。相比于sed常常作用于一整行的处理，awk则比较倾向于将一行分为数个“字段”来处理。运行效率高，而且代码简单，对格式化的文本处理能力超强。先来一个例子： 文件a，统计文件a的第一列中是浮点数的行的浮点数的平均值。用awk来实现只需要一句话就可以搞定$cat a1.....
分类：
其他好文 时间：
2014-09-05 02:09:50
阅读次数：
195
From baiduOJtitle：给定N是一个正整数，求比N大的最小“不重复数”，这里的不重复是指没有两个相等的相邻位，如1102中的11是相等的两个相邻位故不是不重复数，而12301是不重复数。思路：（1）从最高位开始，往低位扫描，一旦发现有重复的两位，相对相低的那位+1，其后面的位数全部变成0...
分类：
其他好文 时间：
2014-09-04 22:16:40
阅读次数：
233
awk是一个非常棒的数字处理工具。相比于sed常常作用于一整行的处理，awk则比较倾向于将一行分为数个“字段”来处理。运行效率高，而且代码简单，对格式化的文本处理能力超强。先来一个例子：文件a，统计文件a的第一列中是浮点数的行的浮点数的平均值。用awk来实现只需要一句话就可以搞定$cat a1.02...
分类：
其他好文 时间：
2014-08-31 20:02:21
阅读次数：
268
