摘要: http://poj.org/problem?id=3126题目大意:给两个数四位数m, n, m的位数各个位改变一位0 —— 9使得改变后的数为素数,问经过多少次变化使其等于n如:1033173337333739377987798179分析:用字符串存m,n,这样改变各个位较方便数组开大一点,开始... 阅读全文
posted @ 2015-07-20 20:40 午夜阳光~ 阅读(145) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3268题目大意:求到x距离与从x返回和的最大值从x点到各个点最短路好求,直接用Dijkstar,但从各个点到x点却不好求,只要把路向翻转过来也变成求从x点到各个点,直接用Dijstardist[]记录x点到各个点的最短路径距离#include#i... 阅读全文
posted @ 2015-07-20 17:20 午夜阳光~ 阅读(156) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3278题目大意: m,n两个数m可+1, -1, *2变成n,需要经过几步#include#include#include#include#include#define max(a, b)(a > b ? a : b)#define N 1000... 阅读全文
posted @ 2015-07-20 13:36 午夜阳光~ 阅读(260) 评论(0) 推荐(0) 编辑