某人到了一个陌生城市，这个城市的特点就是：每两个城市之间都有飞机直接到达，不是双向的，给出城市的数量n，以及n * (n - 1) / 2 条城市 x 到 城市 y 的路，（表示x 到 y 有飞机），问你是不是可以每个城市都经过并且只经过一次可以的话，输出经过的城市的路径，否则输出Impossibl...
分类：
其他好文 时间：
2015-04-23 21:39:29
阅读次数：
152
题目：
实现一个函数，把字符串中的每个空格替换成“%20”。加入输入“we are happy.”，则输出“we%20are%20happy.”。
时间复杂度为O(n^2)
基本思想：从前往后把字符串中的空格替换成%20.
假设字符串的长度为n，对每个空格字符，需要移动后面O(n)个字符，因此总的时间复杂度为O(n^2)。
时间复杂度为O(n)
基本思想：先遍历...
分类：
其他好文 时间：
2015-04-23 15:52:12
阅读次数：
204
1006. 求和游戏Description石柱上有一排石头键盘，每个键上有一个整数。请你在键盘上选择两个键，使这两个键及其之间的键上的数字和最大。如果这个最大的和不为正，则输出“Game Over"。Input Format第1行：键的个数n。第2..n+1行：键上的数字整数ai。?100≤ai≤1...
分类：
编程语言 时间：
2015-04-23 07:03:34
阅读次数：
443
请实现一个函数，把字符串中每个空格替换成“%20”。例如输入“we are happy."，则输出”we%20are%20happy.“。
创建一个新的字符串，传出，是一个比较好的思路。
#include
#include
using namespace std;
int change(char *str, char *out)
{
int i=0,j=0;
char *temp...
分类：
其他好文 时间：
2015-04-22 20:42:52
阅读次数：
125
http://poj.org/problem?id=3648题目描述：
有一对新人举办婚礼，邀请了n对夫妇参加他们的婚礼，有一张桌子，人只能坐在桌子的两边。有m对的人通奸（男男，男女，女女），要求：
1.夫妇不能坐在同一边
2.通奸的两个人不能坐在新娘的对面那边如果存在一组解，则输出坐在新娘同侧的人分析：
每个人两种状态，坐在桌子的一边或者另一边，有m组矛盾。可以在新郎必选的前提下求出一组解...
分类：
其他好文 时间：
2015-04-22 13:54:04
阅读次数：
131
给定一个字符串，按单词将该字符串逆序，比如给定"This is a boy"，则输出是"boy a is This"，为了简化问题，字符串中不包含标点符号。
分两步
1 先按单词逆序得到"sihT si a tac"
2 再整个句子逆序得到"cat a is This"
//头文件
#include
#include
#include
//将指针p,q之间的单词反转
void...
分类：
其他好文 时间：
2015-04-21 20:52:03
阅读次数：
202
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5202题目意思：给出一个长度为 n，只有小写字母和 ? 组成的字符串。现在需要向 ? 的位置填小写字母，使得最终得到的字符串是字典序最小且不是回文串。如果怎么填都不符合结果，则输出 "QwQ"。 首先我....
分类：
其他好文 时间：
2015-04-18 15:52:21
阅读次数：
115
1. 逐行读入void readTxt(string file){ ifstream infile; infile.open(file.data()); //将文件流对象与文件连接起来 assert(infile.is_open()); //若失败,则输出错误消息,并终...
分类：
编程语言 时间：
2015-04-17 21:45:45
阅读次数：
137
smartforms中有系统变量SFSY-PAGE是总页码，SFSY-FORMPAGES是当前页，可以最后的窗体中做个判断1、把窗体设置成最终窗体2、新增一个命令，当前页等于最后一页才输出改内容，否则输出另外的内容，注意：如果没有把该窗体设置成最终窗体的话，是不会有效果的。增加一个“如果想不输出某个...
分类：
其他好文 时间：
2015-04-17 20:27:29
阅读次数：
130
#1144 : 01串
时间限制:7000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个整数n和m，求是否存在恰好包含n个0和m个1的01串S，使得S中不存在子串"001"和"11"。
如果存在符合条件的01串则输出字典序最小的S，否则输出NO。
输入
一行两个整数，表示n和m。(0
输出
一行一个字符串，为字典序最小的S或者NO。
样...
分类：
其他好文 时间：
2015-04-16 17:40:40
阅读次数：
109
