There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to e...
分类：
其他好文 时间：
2014-06-16 11:17:45
阅读次数：
162
题目：给你一些01串，判断是不是某些串是其它串的前缀。
分析：字符串，字典树。
首先，将字符串按长度排序，这样前缀一定在前面；
然后，再插入字典树的过程中，判断是否覆盖即可。
说明：注意数组的大小。
#include
#include
#include
#include
using namespace std;
char wor...
分类：
其他好文 时间：
2014-06-15 20:09:54
阅读次数：
190
题目：有40个培养皿，每个培养皿中有一个数字（0-9）。最开始时20号中数字为1，其余为0。
每组输入有一个DNA programs（10个数字构成的序列），它决定每个培养皿下个时间的数字。
设培养皿i中的数字为F（i），则下次其中的数字为DNA（F（i-1）+F（i）+F（i+1））
{即，编号为F（i-1）+F（i）...
分类：
其他好文 时间：
2014-06-15 19:21:09
阅读次数：
249
题目：给你一些字符串的替换关系，以及一个句子。按顺序替换，输出最后结果。
分析：字符串。按照替换顺序依次替换（这个替换用过之后，就不再使用），每个替换可能出现多次。
这里注意，如果当前串中有多个可被当前单词替换的位置，只替换最前面的那个，
下次用本次生成的串替换，而不是整体一次性替换。
说明：注意数据清空。
#include
#inclu...
分类：
其他好文 时间：
2014-06-15 18:59:34
阅读次数：
205
题目：再一句话里面有P，I，U中的2个已知量，求第三个未知量。（P=I*U）
分析：字符串。利用'='定位已知量，然后将'='后面的的数字和单位分别读入处理。
说明：注意单位有m（10^-3），k(10^3)，M(10^6)的前缀，以及小数点的处理。
#include
#include
#include
#include
using namespace std;
char Sat...
分类：
其他好文 时间：
2014-06-15 17:48:02
阅读次数：
199
这是一个入门的数论题目 ， 只需要简单的找素数和快速幂取模
题意：输入一个数 n ， 如果这个数是非素数 ， 问是不是 这个2~n-1区间的所有数都满足 ？
解法：由于数据量不大 ， 可以直接暴力求解
解法1： 暴力求解
#include
#include
#include
using namespace std;
long long prime[65010];
...
分类：
其他好文 时间：
2014-06-15 15:26:51
阅读次数：
215
UVA 10127 - Ones
题目链接
题意：求出多少个1组成的数字能整除n
思路：一位位去取模，记录答案即可
代码：
#include
#include
int n;
int main() {
while (~scanf("%d", &n)) {
int ans = 1;
int now = 1;
while (now) {
...
分类：
其他好文 时间：
2014-06-15 15:10:41
阅读次数：
151
题目：给你一些单词和一个字母矩阵，问这个单词最早出现在哪里（单词可以向8个直线方向书写）。
分析：字符串。枚举矩阵中每个字母的8个方向，生成最长字符，然后在里面找单词即可。
说明：处理前，将大写字母先转化成小写字母。
#include
#include
#include
#include
using namespace std;
char text[52][52];
char w...
分类：
其他好文 时间：
2014-06-15 09:33:33
阅读次数：
164
Uva 11728 - Alternate Task
题目链接
题意：给定一个因子和，求出对应是哪个数字
思路：数字不可能大于因子和，对于每个数字去算出因子和，然后记录下来即可
代码：
#include
#include
const int N = 1005;
int n, ans[N];
void init() {
memset(ans, -1, sizeo...
分类：
其他好文 时间：
2014-06-14 11:59:06
阅读次数：
264
