2016年12月_sky_zdk

原创 poj 1930 （循环小数转化分数）

//思路简单起见我们不考虑整数位。首先循环小数有两种，纯循环小数和混循环小数，先考虑前一种。考虑小数，其中是一个n位整数.那么就可以写成分数求和形式, 利用等比数列求和公式，（其中的α，β可以代表多位数（比如α=2，那么n=1, α=13，那么n=2,α=523，那么n=3，同理β和m的关系也是这样的））这时候结果就出来了，恰好是n个9，因此一个循环节长度为n的

2016-12-31 19:37:06 1153 1

原创 poj 3126 素数路径

题意：给你2个素数，你一次只能改变素数的一位的数字（共有4位，是4位数），并且改变成的数也是素数，问你最少通过几次改变，让第1个素数等于第2个素数。思路：用bfs，首先把给定的素数进入队列，然后穷举每位的变化，如果是素数加入队列，以此类推，到最后如果队列是空的话，就说明无解。 #include #include #include typedef struct

2016-12-31 15:36:08 1074

原创 poj 3292 （打表）

题意：有类似4n+1的数（1，5，9，13，17.......），其中只有1和自己本身2个因数叫H-质数，而由2个H-质数乘积得到的是H-合数，求0-n中，H-合数的个数。比如25=5X5 而5只有1和5这2个因数。思路：可以知道如果某个数H-合数，那 #include #define MAX 1000001 int vis[MAX],Num[MAX

2016-12-30 20:30:22 466

原创 poj 1995 快速幂

快速幂取模：先写一些取模公式：p代表要取的模 1 (a+b)%p=(a%p+b%p)%p 2. (a – b) % p = (a % p – b % p) % p 3. (a * b) % p = (a % p * b % p) % p 4. (a^b) % p = ((a % p)^b) % p 5.. ((a+b) % p + c) % p

2016-12-30 13:31:51 434

原创 poj 1979

#include #define MAXN 40 char maze[MAXN][MAXN];//代表迷宫 int vis[MAXN][MAXN];//标记数组 int mov[][2]={{0,-1},{-1,0},{0,1},{1,0}};//移动方向 int N,M,count;//N代表行数,M代表列数,count用来计数 void dfs(int x,int y)//深搜

2016-12-30 11:10:21 257

原创 poj 1002 487-3279

//思路：首先把一个字符串变成一个数字，比如ITS-EASY就变成4873297,000A-A-30变成2230 ，数组Num[i]代表数字i出现的次数 //最后直接从头扫描一边，输出次数大于1的数字i.注意格式，可以用%03d-%04d来控制 AC代码： #include #include int num[25]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7

2016-12-26 08:23:11 227

sky_zdk的博客