题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=490

这题的输入输出格式好像描述的不太清楚,
1)可能是所有数据都完成输入,然后再输出(解法1,内存可能不够,对题意通用性高(AC通过))
2)也可能是待测试的数据输完一行就立马输出一行结果(解法2,内存能够,因为题意有歧义可能不能这样解(没通过))
两种写法都写了,最后以第一种输入输出格式通过的,还好后台数据没有内存超出的

下面贴上代码:

解法1(AC):

 //解法1,内存可能不够,对题意通用性高(AC通过)
 #include<iostream>
 #include<map>
 #include<cstdio>
 using namespace std;
 int main() {
   ], s0, s1 = "", s2 = "";
   map<string, string> f;
   f["czy"] = "cml";
   cin >> s1;
   while(s2 != "BEGIN") {
     cin >> s1 >> s2;
     f[s2] = s1;
   }
   ;
   ];
   do {
     cin >> s[++n];
     ch[n] = getchar();
   }while(s[n] != "END");
   ; i < n; i++) {
     s0 = "";
     ; j < s[i].size(); j++) {
       if(s[i][j] >= 'a' && s[i][j] <= 'z') {
         s0 += s[i][j];
       } else {
         if(f[s0] != "") cout << f[s0];
         else cout << s0;
         cout << s[i][j];
         s0 = "";
       }
     }
     if(f[s0] != "") cout << f[s0];
     else cout << s0;
     if(ch[i] == '\n') cout << "\n";
     else cout << " ";
   }
 }

<代码实现>点击展开

解法2(WA):

 //解法2,内存能够,因为题意有歧义可能不能这样解(没通过)
 #include<iostream>
 #include<map>
 #include<cstdio>
 #include<cstring>
 using namespace std;
 int main() {
   string s0, s1 = "", s2 = "";
   map<string, string> f;
   f["czy"] = "cml";
   cin >> s1;
   ) {
     cin >> s1 >> s2;
     if(s2 == "BEGIN") break;
     f[s2] = s1;
   }
   ];
   getchar();
   ) {
     gets(s);
     ] == ] == ] == 'D') break;
     s0 = "";
     ; i < strlen(s); i++) {
       if(s[i] >= 'a' && s[i] <= 'z') {
         s0 += s[i];
       } else {
         if(f[s0] != "") cout << f[s0];
         else cout << s0;
         cout << s[i];
         s0 = "";
       }
     }
     cout << endl;
   }
 }

<代码实现>点击展开

                                 开始写于:2016.9.30  ----志银

NYOJ:题目490 翻译的更多相关文章

  1. 【志银】NYOJ《题目490》翻译

    1.题目:翻译 1.1.题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=490 1.2.题目内容 2.解题分析 题目输入输出格式描述不 ...

  2. NYOJ题目57 6174问题

    aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAscAAAJLCAIAAACE5qzaAAAgAElEQVR4nO3dMXKrutvH8XcT6bOQ1C ...

  3. nyoj 题目2 括号配对问题

    描述 今天发现了nyoj,如获至宝.准备开刷. 括号配对问题 现在,有一行括号序列,请你检查这行括号是否配对.   输入 第一行输入一个数N(0<N<=100),表示有N组测试数据.后面的 ...

  4. NYOJ题目27水池数目

    --------------------------------------------- 这道题有点坑,也怪我总是有点马虎,按照正常人的思维0是表示有水池啊竟然是1表示有水池,最坑的是写反了竟然还能 ...

  5. NYOJ题目20吝啬的国度

    -----------------------------------------n-1条边的无向连通图是一棵树,又因为树上两点之间的路径是唯一的,所以解是唯一的.(注意并不一定是二叉树,所以最好采用 ...

  6. NYOJ题目28大数阶乘

    -------------------------------------祭出BigInteger AC代码: import java.math.BigInteger; import java.uti ...

  7. NYOJ题目198数数

    aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAsYAAAK1CAIAAABEvL+NAAAgAElEQVR4nO3drXLkurvv8X0T4bmQYF

  8. NYOJ题目170网络的可靠性

    aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAs8AAANvCAIAAACte6C6AAAgAElEQVR4nOydPbLcNhOu7yaUayGOZy

  9. NYOJ题目168房间安排

    aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAssAAAOTCAIAAADGwNmiAAAgAElEQVR4nOy9PY7cyLPufTchXwsZu9

随机推荐

  1. @SuppressWarnings忽略警告

    简介:java.lang.SuppressWarnings是J2SE 5.0中标准的Annotation之一.可以标注在类.字段.方法.参数.构造方法,以及局部变量上.作用:告诉编译器忽略指定的警告, ...

  2. cordova 版本

    cordova 版本 npm install cordova@xxxx https://travis-ci.org/apache/cordova-cli https://www.npmjs.com/p ...

  3. MySQL(四) 数据表的插入、更新、删除数据

    序言 数据表的插入.更新.删除非常简单,但是简单的也要学习,细节决定成败. ---WH 一.插入数据 格式:INSERT INTO 表名(字段名...)VALUES(值...); 创建环境 使用per ...

  4. 快速入门系列--CLR--03泛型集合

    .NET中的泛型集合 在这里主要介绍常见的泛型集合,很多时候其并发时的线程安全性常常令我们担忧.因而简述下.NET并发时线程安全特性,其详情请见MSDN. 普通集合都不支持多重并发写操作 部分支持单线 ...

  5. CSS隐藏元素的N种实现方式。

    1. width:0; 光有高度是不行的,还得有宽度.缺点文字隐藏不了,可以加个color:#fff和背景颜色一样就ok了,障眼法,迷惑人的,其实内容还在,如果有文字的话,还是可以触发点击事件的,这种 ...

  6. 图(C描述)

    一.概念 图是由顶点的非空有限集合V(由N>0个顶点组成)与边的集合E(顶点之间的关系)构成.边没有方向的图成为无向图,反之为有向图 无向图:

  7. 使用NPOI从Excel中提取图片及图片位置信息

    问题背景: 话说,在ExcelReport的开发过程中,有一个比较棘手的问题:怎么复制图片呢? 当然,解决这个问题的第一步是:能使用NPOI提取到图片及图片的位置信息.到这里,一切想法都很顺利.但NP ...

  8. Linux - 常用Shell命令

    珠玉在前,不再赘言. 对Linux新手非常有用的20个命令 对中级Linux用户非常有用的20个命令 对Linux专家非常有用的20个命令

  9. AngularJS in Action读书笔记6(实战篇)——bug hunting

    这一系列文章感觉写的不好,思维跨度很大,原本是由于与<Angularjs in action>有种相见恨晚而激发要写点读后感之类的文章,但是在翻译或是阐述的时候还是会心有余而力不足,零零总 ...

  10. 微信小程序里碰到的坑和小知识

    本文作者:dongtao   来自:授权地址 本人低级程序员,以下bug不能确保在其它地方可以以相同的原因复现.同时, 出现很多bug的原因是小程序的基本知识还有编码的基本功不到位造成 路还很长,共勉 ...