宋体数据2013编程之美全国挑战赛资格赛之传话游戏

本篇文章笔者在广东逛街的时候突然想到的...最近就有想写几篇关于宋体数据的博客，所以回家到之后就奋笔疾书的写出来发表了

    

间时制限: 1000ms 内存制限: 256MB

    

描述

    

Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样停止的：首先，有所游戏者按序顺站成一排，Alice站第一名，Bob站最后一名。然后，Alice想一句话悄悄告知第二位游戏者，第二位游戏者又悄悄地告知第三位，第三位又告知第四位……以此类推，直到倒数第二位告知Bob。两位游戏者在传话中，不能让其他人听到，也不能用使肢体作动来释解。最后，Bob把他所听到的话告知大家，Alice也把她本来所想的话告知大家。 

    

由于传话中程过可能涌现一些偏差，游戏者越多，Bob最后听到的话就与Alice所想的越不同。Bob听到的话往往会成变一些很搞笑的货色，所以大家玩得乐此不疲。经过几轮游戏后，Alice注意到在两人传话中，有些汇词往往会错误地成变其他特定的汇词。Alice经已搜集到了这样的一个汇词转化的列表，她想道知她的话传到Bob时会成变什么模样，请你写个序程来帮助她。

    

入输

    

入输括包多组数据。第一行是数整 T，表现有多少组测试数据。每组数据第一行括包两个数整 N 和 M，别分表现游戏者的数量和单词转化列表长度。随后有 M 行，每行括包两个用空格离隔的单词 a 和 b，表现单词 a 在传话中一定会成变 b。入输数据保障没有重复的 a。最后一行括包若干个用单个空格离隔的单词，表现Alice所想的句子，句子总长不超越100个字符。有所单词都只括包小写字母，并且长度不超越20，同一个单词的不同时态被认为是不同的单词。你可以假设不在列表中的单词永久不会变更。

    

出输

    

对于每组测试数据，独自出输一行“Case #c: s”。其中，c 为测试数据编号，s 为Bob所听到的句子。s 的格式与入输数据中Alice所想的句子格式同相。

    

数据围范

    

1 ≤ T ≤ 100

    

小数据：2 ≤ N ≤ 10, 0 ≤ M ≤ 10 

    

大数据：2 ≤ N ≤ 100, 0 ≤ M ≤ 100 

    

样例入输

2
4 3
ship sheep
sinking thinking
thinking sinking
the ship is sinking
10 5
tidy tiny
tiger liar
tired tire
tire bear
liar bear
a tidy tiger is tired

    

样例出输

Case #1: the sheep is thinking
Case #2: a tiny bear is bear

    

 

    

代码如下：

#include <cstdio>
#include <cstring>
#include <cmath>
#include <string>
#include <iostream>
#include <map>

using namespace std;

map<string,string> mm;
char s1[30],s2[30],s[110],*p;
int t,m,n;

void solve()
{
    int i;
    string str;
    str=p;
    for(i=1;i<n;i++)
    {
        if(mm.count(str))
            str=mm[str];
        else
            break;
    }
    cout<<str;
}

int main()
{
    int i,cnt;scanf("%d%*c",&t);
    for(cnt=1;cnt<=t;cnt++)
    {
        mm.clear();
        scanf("%d %d%*c",&n,&m);
        for(i=0;i<m;i++)
        {
            scanf("%s %s%*c",s1,s2);
            mm[s1]=s2;
        }
        gets(s);
        printf("Case #%d: ",cnt);
        p=strtok(s," ");
        solve();
        while((p=strtok(NULL," ")))
        {
            cout<<" ";
            solve();
        }
        cout<<endl;
    }

    return 0;
}

    

上述代码来自： http://blog.sina.com.cn/s/blog_959bf1d30101evsx.html

    

另一组代码：

    每日一道理
生活的无奈，有时并不源于自我，别人无心的筑就，那是一种阴差阳错。生活本就是矛盾的，白天与黑夜间的距离，春夏秋冬之间的轮回，于是有了挑剔的喜爱，让无奈加上了喜悦的等待。

#include <stdio.h>
#include <cstring>
#include <vector>
#include <map>

using namespace std;


//字符串分割数函
 std::vector<std::string> split(std::string str,std::string pattern)
 {
     std::string::size_type pos;
     std::vector<std::string> result;
     str+=pattern;//扩展字符串以便方作操
     int size=str.size();

     for(int i=0; i<size; i++)
     {
         pos=str.find(pattern,i);
         if(pos<size)
         {
             std::string s=str.substr(i,pos-i);
             result.push_back(s);
             i=pos+pattern.size()-1;
         }
     }
     return result;
 }

void Update(vector<string> & str,map<string,string> & w_map)
{
    map<string,string>::iterator it;
    for(int i=0;i<str.size();i++)
    {
        it = w_map.find(str[i]);
        if(it != w_map.end())
        {
            str[i]=it->second;
        }
    }
}

int main()
{
    int T;

    while(scanf("%d",&T) == 1)
    {
        for(int x=1;x<=T;x++)
        {
            int N,M;
            map<string,string> words_map;
            string s1,s2;
            string srcWords,tgtWords;

            scanf("%d%d",&N,&M);
            for(int i=1;i<=M;i++)
            {
                cin>>s1>>s2;
                words_map.insert(make_pair(s1,s2));
            }
            cin.get();//吃掉上一行换行符
            getline(cin,srcWords,'\n');
            vector<string> singleWord = split(srcWords," ");


            for(int i=1;i<=N-1;i++)
            {
                Update(singleWord,words_map);
            }
            printf("Case #%d: ",x);
            for(int i=0;i<singleWord.size()-1;i++)
                cout<<singleWord[i]<<" ";
            cout<<singleWord[singleWord.size()-1]<<endl;
        }

    }
    return 0;
}

    

来自： http://blog.csdn.net/xihuanqiqi/article/details/8763444

文章结束给大家分享下程序员的一些笑话语录： 开发时间
　　项目经理: 如果我再给你一个人,那可以什么时候可以完工?程序员: 3个月吧!项目经理: 那给两个呢?程序员: 1个月吧!
项目经理: 那100呢?程序员: 1年吧!
项目经理: 那10000呢?程序员: 那我将永远无法完成任务.