题意：给定两个素数四位m,n（不含前导0）,求从m转化到n至少需要几次
转化规则：每次转化y与x只有一位数字不同，且y为素数
若能从m转化为n,输出转化的最小次数，否则输出Impossible
分析：因为要用到四位数的素数，首先用筛选法求出素数.然后分别只变换个位，十位，百位，千位四种情况来bfs
注意：最高位数字不能为0，对于四位素数肯定都是奇数，这样可以减少bfs次数...
分类：
其他好文 时间：
2014-07-28 16:24:53
阅读次数：
186
链接：poj 3126题意：给定两个素数四位m,n（不含前导0）,求从m转化到n至少需要几次转化规则：每次转化y与x只有一位数字不同，且y为素数若能从m转化为n,输出转化的最小次数，否则输出Impossible分析：因为要用到四位数的素数，首先用筛选法求出素数.然后分别只变换个位，十位，百位，千位四...
分类：
其他好文 时间：
2014-07-27 23:13:39
阅读次数：
244
题目地址：Sequence题目大意; 给你m行，每行有n个数。 分别从每一行取一位数，然后加和。这样的数一定会构成m^n个。输出最小的n个即可。解题思路： 思路： 因为，要每行都取一个，构成一个和sum。需要找出n个sum。 我们需要一行一行的找，不妨先设前两行的最小的n个sum是由第一行n个数和....
分类：
其他好文 时间：
2014-07-27 21:44:55
阅读次数：
264
淋漓尽致的贪心思想
波谷一定是一位数，波峰一位数不够大的时候添加到两位数就一定够大了的。
当在寻找波谷碰到零了就自然当成波谷。
当在寻找波峰时碰到零时，将前面的波谷加到前一个波峰上，让当前的零做波谷，使得波谷的值尽量小，这就是本题最关键的贪心思想，一直想不到。
代码中：a表示前一个值，b表示当前考虑的值，tag为偶数时表示正在寻找波谷，奇数时在寻找波峰。
#include
#in...
分类：
其他好文 时间：
2014-07-24 23:38:53
阅读次数：
278
题目链接：uva 10825 - Anagram and Multiplication
题目大意：给出m和n，要求找一个m位的n进制数，要求说该数乘以2~m中的任意一个数的结果是原先数各个位上数值的一个排序。
解题思路：枚举最后一位数，然后用这个数去乘以2~m并对n取模，然后得到的数一定就是这个数的组成，暴力搜索一下并判断。
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-24 10:25:54
阅读次数：
242
6,给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
//intnum=0,temp=0,i=0;
//printf("输入一位数字:");
//scanf("%d",&num);
//while(num>0){
//temp=num%10;
//printf("%d",temp);
//i++;
//num=num/10;
//}
//printf("\n%d位数",i);
分类：
编程语言 时间：
2014-07-21 07:21:35
阅读次数：
252
ZOJ3543 Number String状态f[i][j]表示长度为I的全排列，符合字符串的要求，最后一位数字是j的方案数。重点在要始终保持是f算的排列的数量，然后转移时用这些推出来新的情况。就是j#include #include using namespace std;const long l...
分类：
其他好文 时间：
2014-07-20 21:39:23
阅读次数：
230
★基本通讯方式
●并行通讯方式
通常是指数据字节中的各位上的数据通过多条数据线同时进行传送，每一位数据都需要一条数据线。这种方式的特点：传输速度相对较快，但是如果进行长距离的数据传送，成本会很高。
●串行通讯方式
串行通信就是将数据分成一位一位的，在一条数据线上逐个的进行传输。因此对于一个字节的数据至少需要分八次传输，相比并行通信，传输速度慢。串行通讯又分为：同步串行通信和异步串行通讯。...
分类：
其他好文 时间：
2014-07-16 17:21:46
阅读次数：
228
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：123456789098765...
分类：
其他好文 时间：
2014-07-14 22:03:05
阅读次数：
244
总结：1.二维数组名是指向一位数组的指针，本例中，其类型为 int (*)[4]，在传递的过程中丢失了第一维的信息，因此需要将第一维的信息传递给调用函数。关于二维数组名代表的类型，可通过下面的例子看出。 1 /*********************************************...
分类：
编程语言 时间：
2014-07-10 14:53:45
阅读次数：
298
