摘要: 假设湫湫有可能经过的n个城市分别编号从1到n,湫湫要从城市A回到城市B,购票网站上列出了t辆列车行程,每辆车的行程用一个字符串表示,途径的城市间用+号相连,如1+2+3+5代表一辆从1城市分别经过2,3到达5的火车,湫湫可以从中间任意一站出发和下车(路径是单向的,即必须沿字符串从左到右来走),每个字符串对应着一个整数k,k=0表示该车只有硬座,k=1表示该车有卧铺也有硬座,在整个回家的计划中,同一辆车可以坐无限次,为了中途换车的方便,如果在起点坐的是卧铺,则后面乘坐的车必须全是卧铺,同样的,如果在起点坐的是硬座,则后面乘坐的车必须全是硬座,假设一段(一辆车行程中,两相邻城市间为一段)硬座的不舒 阅读全文
posted @ 2013-03-26 16:59 gray035 阅读(157) 评论(0) 推荐(0) 编辑
摘要: #include <iostream>#include <algorithm>#include <cstdlib>#include <cstring>#include <string>#include <vector>#include <cstdio>#include <queue>#include <cmath>using namespace std;const int Max = 13;struct Matrix{ int m[Max][Max];} ;Matrix I;Matrix 阅读全文
posted @ 2013-03-26 13:13 gray035 阅读(199) 评论(0) 推荐(1) 编辑
摘要: 3-1.文件和字符串基本操作:从文件中读取单词,统计单词的个数,单词之间以空格、标点或换行符分隔。注意判断文件是否打开成功。单词为英文单词。提示:使用系统函数getline来读取一整行到string类型的变量中去。其第一个参数是输入流,第二个参数是string类型的变量。该函数从输入流中读入字符,然后存储到string变量中,直到出现以下情况为止:3-2.类的设计:从以下两题中选一。选1. 设计一个用于人事管理的People(人员)类。考虑到通用性,这里只抽象出所有类型人员都具有的属性:number(编号)、sex(性别)、birthday(出生日期)、id(身份证号)等。其中“出生日期”声明 阅读全文
posted @ 2013-03-26 12:37 gray035 阅读(756) 评论(0) 推荐(0) 编辑