3126专题

POJ 3126 *** Prime Path

题意:给两个1000-9999内的素数A,B,每次改变A的一个位上的数字,得到后的数字必须为素数。问最少需要多少步才能得到B。 想法:对于A而言每次改变一个数字,那么用bfs遍历对A而言所有可能的状态同时判断是否为素数就可以了。 代码如下: #pragma warning(disable:4996)#include<iostream>#incl

poj 3126 素数路径

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

Mac/Windows平台折腾SublimeText3最新版3126(安装必备插件Markdown、Emmet等)

简介 前面零零散散记录了不少关于配置SublimeText3的文章,过于分散,本文以SublimeText3最新版本3126为基础,安装常用插件,包括UTF8、Markdown等8个必备插件,如果新增插件会持续更新到文中。平台包括Mac和Windows,本文在Mac上,但完全适用Windows,文末附Windows上安装插件后的压缩包下载,可以直接解压后使用。 前文文章列表: MAC上安装并破