题目大意：
给出整数N(0 ≤ N ≤ 10^9)，找出一个最小的整数Q，使得将Q的每一位相乘之后等于N
例如N=18，则Q可能取值为：29(2×9=18),36(3×6=18),63(6×3=18),92(9×2=18)
那么我们只要取最小值29即为结果 输入：整数N(0 ≤ N ≤ 10^9) 输出：如果存在这样的Q，则输出Q，如果不存在，输出-1
packa...
分类：
其他好文 时间：
2014-10-13 15:04:49
阅读次数：
151
题目大意：给你一个数，若这个数的各个位数上的和为一位数字，则输出结果。否则继续计算上一结果
的各个位数上的和，知道结果为一位数字，进行输出
思路：……...
分类：
其他好文 时间：
2014-10-13 11:42:19
阅读次数：
191
题目链接
题意：放最少的士兵去监视所有的道路, 但士兵不可相邻，符合的话，就输出最少的士兵数，否则输出-1
思路：其实就是二分图染色，即黑白染色，然后选择黑白染色最少的那个颜色累加，但要注意可能有多个连通块，只要有一个连通块不符合的话，就不符合。
代码：
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-10-11 22:37:06
阅读次数：
297
题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。题目比较简单，但是涉及到许多问题，例如非法输入，有正负号，是否为空字符串，且不是输入大数类型，可以用long long，8字节整型等等。主要：int a=a*10+(str[i]-'0')也可以直...
分类：
其他好文 时间：
2014-10-10 20:24:04
阅读次数：
295
题意：1到n节点（节点之间有一定的容量），需要流过C的流量，问是否可以？如果可以输出possible， 否则如果可以扩大任意一条边的容量 可以达到目的，那么输出possible option：接着输出每一条可以达到目的的边（按升序），再否则输出not possible 思路：先求一次最大流，...
分类：
其他好文 时间：
2014-10-10 10:32:34
阅读次数：
312
题意解释：题目意思是有一个k位的2进制的数，把他转化成10进制，如果可以转换得到题目要求的数，则输出那个2进制数。但是转换成10进制数固定的加，它还可以减。题目会给出哪一位是+，哪一位是-，分别由p和n代表。比如：4ppnn10意思是有一个4位的2进制数ppnn代表++--。这里可以这样组合：111...
分类：
其他好文 时间：
2014-10-09 22:56:48
阅读次数：
234
大致题意：对于C的for(i=A;i!=B;i+=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。解题思路：题意不难理解，只是利用了k位存储系统的数据特性进行循环。例如int型是16位的，那么int能保存2^16个数据，即最大数为65535（本题默...
分类：
其他好文 时间：
2014-10-09 20:47:07
阅读次数：
190
题意是这种，给你一个无向图，每条边有距离和花费，假设从第一个点到末点的最短路不唯一，则输出最短路长度以及最少的花费。否则输出长度和花费即可。用传说中的链式向前星优化了一下边的存储，写了个spfa解这道题。链式向前星，是个静态链表。是这样实现的，用一个数组box存放跟全部起始点相连的最后一个存入的终点...
分类：
其他好文 时间：
2014-10-09 18:15:17
阅读次数：
167
输入一个字典，字典格式为“英语à外语”的一一映射关系然后输入若干个外语单词，输出他们的 英语翻译单词，如果字典中不存在这个单词，则输出“eh”poj2503题目意思很简单：就像查找一本字典，根据输入的条目和要查询的单词，给出查询结果（每个单词长度不超过10）。这题有很多实现方式，最容易想到的就是ma...
分类：
其他好文 时间：
2014-10-09 01:54:37
阅读次数：
197
输入一部字典，输入若干单词1、若某个单词能在字典中找到，则输出corret2、若某个单词能通过变换或删除或添加一个字符后，在字典中找得到，则输出这些单词，输出顺序根据输入的那部字典的字典序3、若某个单词无论操作与否都无法在字典中找得到，则输出空#include #include #include i...
分类：
其他好文 时间：
2014-10-09 01:15:47
阅读次数：
217
