题目链接: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. JS 脚本最后加载

    有些脚本执行,为了不影响页面其他脚本执行,需要放在最后 <script type="text/javascript"> function addLoadEvent(fu ...

  2. fir.im Weekly - 你与优秀源码之间只差一个 Star

    说起开源社区,Github 是一个不可缺少的存在.作为全球最大的同性交友网站,上面有太多优秀的开源代码库和编程大神,让无数开发者心生向往.那么如何正确的使用 Github,也许是编程学习之必要.来看下 ...

  3. iOS-性能优化2

    性能优化总结2 iOS应用是非常注重用户体验的,不光是要求界面设计合理美观,也要求各种UI的反应灵敏,我相信大家对那种一拖就卡卡卡的 TableView 应用没什么好印象.还记得12306么,那个速度 ...

  4. Mysql 事件(定时任务)

    mysql 创建任务(事件) 1.检查数据库事件是否开启,如果 event_scheduler 等于 NO表示开启 SELECT @@event_scheduler; SHOW VARIABLES L ...

  5. js 数组

    js中的数组类似与java中的容器 类型可以不同.长度可变 一.数组的声明 var arr1=new Array();//数组的声明一     var arr2=[1,2,3,true,new Dat ...

  6. Ucos系统常用的数据结构有哪些?

    1)表 链表 表中主要了解链表,尤其是单向链表. 2)数组 一维数组 二维数组 使用数组有什么好处,在c语言中,数组是一组连续数字的集合它们数组的下标,代表了数组的相对位置,所以说,在一些高效的查表过 ...

  7. 深入理解PHP内核(十四)类的成员变量及方法

    原文链接:http://www.orlion.ga/1237/ 类的成员变量在PHP中本质是一个变量,只是这些变量都归属于某个类,并且给这些变量是有访问控制的. 类的成员方法在PHP中本质是一个函数, ...

  8. 深入理解CSS浮动

    × 目录 [1]定义 [2]特性 [3]表现 [4]重叠 前面的话 浮动最早的使用是出自<img src="#" align="right">,用于 ...

  9. 【原创】.NET读写Excel工具Spire.Xls使用(1)入门介绍

    在.NET平台,操作Excel文件是一个非常常用的需求,目前比较常规的方法有以下几种: 1.Office Com组件的方式:这个方式非常累人,微软的东西总是这么的复杂,使用起来可能非常不便,需要安装E ...

  10. Yii2的深入学习--继承关系

    想要了解 Yii2 的话,一定要对 Yii2 中相关类的继承关系有所了解.由于暂时读的代码有限,下面的图中只列出了部分继承关系,之后回跟着源码阅读的越来越多而增加 由上图可以看到 Yii2 中大多数类 ...