POJ 1051 P,MTHBGWB

原创 2012年03月26日 22:30:59

1. C++中string类的练习,使用的数据结构慢慢地开始有心得了;

2. string类中的+=操作符和append( )函数的使用;

3. 这道题很简单,开始出错是因为string类型的变量没有初始化。string str = "";//初始化为空字符串;

4. 推荐一个c++的网站(cplusplus.com - The C++ Resources Network)。

#include <iostream>
#include <string>
#include <cstring>
using namespace std;
struct type
{
    string str;
    char let;
    int len;
}ltr[30]={{".-",'A',2},{"-...",'B',4},{"-.-.",'C',4},{"-..",'D',3},{".",'E',1},{"..-.",'F',4},{"--.",'G',3},{"....",'H',4},{"..",'I',2},{".---",'J',4},{"-.-",'K',3},{".-..",'L',4},{"--",'M',2},{"-.",'N',2},{"---",'O',3},{".--.",'P',4},{"--.-",'Q',4},{".-.",'R',3},{"...",'S',3},{"-",'T',1},{"..-",'U',3},{"...-",'V',4},{".--",'W',3},{"-..-",'X',4},{"-.--",'Y',4},{"--..",'Z',4},{"..--",'_',4},{".-.-",',',4},{"---.",'.',4},{"----",'?',4}};

int main()
{
    string str_in, tmp, str_out, tmp_m;
    int num[101], i, k, mm, nn, cas, j;
    cin >> cas;
    for (i = 1; i <= cas; i++)
    {
        str_in = "";
        cin >> str_in;
        memset(num, 0, sizeof(num));
        str_out = "";
        tmp = "";
        for (j = 0; j < str_in.length(); j++)
            for (k = 0; k < 30; k++)
                if (str_in[j] == ltr[k].let)
                {
                    tmp += ltr[k].str;
                    num[j] = ltr[k].len;
                    break;
                }
//        cout << tmp << endl;
//        for (j = 0; j < str_in.length(); j++)
//            cout << num[j];
//        cout << endl;
        mm = num[str_in.length() - 1];
        nn = 0;
        for (j = str_in.length() - 1; j >= 0; j--)
        {
            tmp_m = "";
            for (k = nn; k < mm; k++)
                tmp_m += tmp[k];
//            cout << tmp_m << endl;
            for (k = 0; k < 30; k++)
                if (tmp_m == ltr[k].str)
                {
                    str_out += ltr[k].let;
                    break;
                }
            nn += num[j];
            mm += num[j-1];
        }
        cout << i << ": " << str_out << endl;
    }
    return 0;
}


相关文章推荐

POJ 1051 P,MTHBGWB 简单字符串转换

P,MTHBGWBTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5309 Accepted: 3048DescriptionMor...

【排序】洛谷 P1051 谁拿了最多奖学金

题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文...

vijos P1051 送给圣诞夜的极光

调了好久。。。

洛谷 P1051 谁拿了最多奖学金

问题: 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80)...

【BZOJ】【P1051】【HAOI2006】【受欢迎的牛】【强连通分量】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1051 Code: /* ID:zky OJ:BZOJ Index:1051 Lang...

【宽搜】Vijos P1051 送给圣诞夜的极光

题目链接:   https://vijos.org/p/1051 题目大意:   给一张‘-’和‘#’的图,规定曼哈顿距离小于等于2的‘#’属于同一图案,求图案数。【曼哈顿距离:对于A(x1,y1)和...

ZOJ-1025(POJ-1065、HDU-1051) Wooden Sticks

Wooden Sticks Time Limit: 2 Seconds      Memory Limit: 65536 KB There is a pile of n wooden st...

POJ 1065 && HDU 1051 Wooden Sticks 贪心

http://blog.csdn.net/v5zsq/article/details/46790025 Description  有一些木材和一台机器。机器每次加工一根木材需要的时间是1,但是...

tarjan学习笔记(poj2186&&bzoj1051受欢迎的牛)

例题:受欢迎的牛 (Popular Cows)学习tarjan,首先明确一些概念 强连通图是:在有向图中,任意两点都能直接或间接连通的图叫做强连通图 强连通分量:在一个有向图中,...

[BZOJ 1051][POJ 2186] 受欢迎的牛/Popular Cows Tarjan缩点+判断出度

题目传送门:【BZOJ 1051】 【POJ 2186】 (两道题是一样的) 题目大意:每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛,给你 M 对整数 ( A , B ),表示牛 A 认为...
  • ArcCCcp
  • ArcCCcp
  • 2017年07月13日 11:55
  • 82
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1051 P,MTHBGWB
举报原因:
原因补充:

(最多只允许输入30个字)