关闭

习题 5-4 反片语(Ananagrams)UVa 156

题目大意: 输入一些单词,找出满足如下规则的单词:该单词不能通过字母重排,得到输入文本中的另外一个单词。判断时候字母不区分大小写,但是输出时候应该保留输入时候的大小写,并且按照字典序进行排序(大写字母排在小写字母前面)。 实现1:(用数组模拟) #include #include #include #include #include #define maxn 1000 using name...
阅读(44) 评论(0)

map用法

Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作! 1. map最基本的构造函数;    mapmapstring;         mapmapint;    mapmapstring;         map< char...
阅读(41) 评论(0)

例题 5-3 安迪的第一个字典(Andy's First Dictionary) UVa 10815

题目大意: 输入一个文本,找出所有不同的单词(连续的字母序列),按照字典序从小到大输出,单词不区分大小写(算一个)  输出时 全部按照小写格式输出。 实现: #include #include #include #include #include #include using namespace std; string to_upper(string str)//字符串小写转换为...
阅读(148) 评论(0)

例题 5-2 木块问题 (The Blocks Problem) UVa 101

题目:给你n个方块,有四种操作:             1.move a onto b,把a和b上面的方块都放回原来位置,然后把a放到b上面;             2.move a over b,把a上面的放回原处,然后把a放在b所在的方块堆的上面;             3.pile a onto b,把b上面的放回原来位置,然后把a和a上面的方块整体放到b上面;      ...
阅读(41) 评论(0)

单词词频统计程序(map set 应用)

题目: 输入大量单词,每词一行,不超过20字符,没有空格。按出现次数从多到少输出这些单词及其出现次数。出现次数相同的,按字典序输出。 实现: #include #include #include #include using namespace std; struct Word{ int times; string wd; }; struct Rule{//自定义的比较 bo...
阅读(66) 评论(0)

习题 4-2 Squares UVa 201

题目大意: n 行n列的小黑点,有m条线段连接其中的一些黑点,统计连成了个正方形(每种边长分别统计)。 #include #include #define maxn 100 int H[maxn][maxn], V[maxn][maxn]; int main() { int n, m; int kcase = 0; // freopen("C:\\Users\\zhangwei\...
阅读(84) 评论(0)

例题 4-5 追踪电子表格中的单元格(Spreadsheet Tracking) UVa 512

题意: 有一个r行c列的电子表格,对其进行n个操作。操作类型分为5种: 1. 删除行 2. 删除列 3. 插入行 4. 插入列 5. 交换两个元素位置 输入初始查找位置,输出经过n个操作后,变更的位置 Input 7 9 5 DR 2  1 5 DC 4  3 6 7 9 IC 1  3 IR 2  2 4 EX 1 2 6 5 4 4 8 5 5 7 8 6 ...
阅读(55) 评论(0)

二进制 与十进制 互相转换

#include #include #define maxn 1000 int getdigits(int n)//获取数字位数 { int cnt = 0; while(n != 0){ n = n/10; cnt++; } return cnt; } int to_decim1(int n)//整数转换为 十进制 { int cnt = getdigits...
阅读(101) 评论(0)

例题 4-4 信息解码 (Message Decoding) UVa 213

题意: 给一个编码头和一串编码(编码可以换行),编码头根据以下规则对应编码{  考虑下面的01串:  0,00,01,10,000,001,010,101,110,0000,0001.....首先是长度为1的串,然后是长度为二的串,以此类推。并且每一段长度的数字从0到(1    编码文本由多个小节组成,每小节前三位数字表示该小节中每个编码的长度(例010表示编码长度为2),然后是各个字符的编码...
阅读(48) 评论(0)

例题 4-3 救济金发放(The Dole Queue) UVa 133

题目: 为了缩短领救济品的队伍,NNGLRP决定了以下策略:每天所有来申请救济品的人会被放在一个大圆圈,面朝里面。选定一个人为编号 1 号,其他的就从那个人开始逆时针开始编号直到 N。一个官员一开始逆时针数,数 k 个申请者,然后另一个官员第 N 个始顺时针方向数 m 个申请者,这两个人就出圆圈。如果两个官员数的是同一个人,那个人则出圈,如果选了两个不同的人,则先输出第一个第一个官员数出的那个人...
阅读(44) 评论(0)
80条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:5310次
    • 积分:790
    • 等级:
    • 排名:千里之外
    • 原创:76篇
    • 转载:4篇
    • 译文:0篇
    • 评论:0条
    文章存档