摘要:
http://poj.org/problem?id=3126题目大意:给两个数四位数m, n, m的位数各个位改变一位0 —— 9使得改变后的数为素数,问经过多少次变化使其等于n如:1033173337333739377987798179分析:用字符串存m,n,这样改变各个位较方便数组开大一点,开始... 阅读全文
摘要:
http://poj.org/problem?id=3268题目大意:求到x距离与从x返回和的最大值从x点到各个点最短路好求,直接用Dijkstar,但从各个点到x点却不好求,只要把路向翻转过来也变成求从x点到各个点,直接用Dijstardist[]记录x点到各个点的最短路径距离#include#i... 阅读全文
摘要:
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... 阅读全文