bnu 10790 Periodic Table of Elements（模拟）

Periodic Table of Elements

元素周期表最早由俄国的门捷列夫发明，起初只有不到100种元素，随着科学技术的进步，新发现的元素不断地被填入表中，目前科学家们正在合成第119号元素。

对于一个新发现的元素，由于科学文献中总要被提及，一个英文名称很有必要，因此国际理论与应用化学联合会（IUPAC）给出了一种命名方式：
（1） 以拉丁文和希腊文混合数字词头分别代表阿拉伯数字。
即：
0=nil，1=un，2=bi，3=tri，4=quad，
5=pent，6=hex，7=sept，8=oct，9=enn
（2）把这些数字的名称按原子序数依次排列构成词根，其后再加上一个-ium作词尾，即构成元素的名称。若enn位于nil之前时，要除去enn中最后的n；若bi、 tri位于ium之前时也不重复写i。同时第一个字母大写。
例如：第117号元素可命名为Ununseptium
现在你的任务就是给你一个原子序数，输出该元素的英文名称；或者给出该元素的英文名称，输出它的原子序数。
Input
第一行为一个整数T，代表操作的次数(0＜T<100)
接下来的T行，每行代表一次操作，先输入1或2,操作1表示输入原子序数Z（100＜Z<=999）,操作2表示输入一个元素的英文名称，且名称的首字母大写。
这里假设元素周期表可以排下第999号元素
Output
输出元素的英文名称或原子序数
Sample Input

2
1 111
2 Unununium

Sample Output

Unununium
111

Hint
注意首字母大写

思路：直接模拟，注意一定要看清题目的要求

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int num[11]= {3,2,2,3,4,4,3,4,3,3,3};//存储对应s[i]的长度
char s[11][5]= {"nil","un","bi","tri","quad","pent","hex","sept","oct","enn","ium"};

int main()
{
    int t,op;
    scanf("%d",&t);
    char str[50],ss[50];
    while(t--)
    {
        scanf("%d %s",&op,str);
        int len=strlen(str),ps;
        if(op==1)
        {
            ss[0]=' ',ps=0;
            for(int i=0; i<len; ++i)
            {
                int k=str[i]-'0',l=0;
                if(ss[ps]==s[k][l]&&ss[ps]=='n')//判断是否为enn nil
                    if(ss[ps-1]=='n')
                        ++l;
                for(int j=l; j<num[k]; ++j)
                    ss[++ps]=s[k][j];
            }
            int l=0;
            if(ss[ps]==s[10][l])//判断是否为bi(tri) ium 
                ++l;
            for(int j=l; j<num[10]; ++j)
                ss[++ps]=s[10][j];
            ss[1]=ss[1]-32;
            ss[++ps]='\0';
            printf("%s\n",ss+1);
        }
        else
        {
            str[0]=str[0]+32,len-=3;//首字母变小写，去掉后缀
            ss[0]=' ',ps=0;
            char s1[5];
            for(int i=0,j; i<len; ++i)
            {
                int flag=0;
                for(j=0; j<10; ++j)
                {
                    int k=0;
                    for(int l=0; l<num[j]&&i+l<len; ++l)
                        s1[k++]=str[i+l];
                    s1[k]='\0';
                    if(!strcmp(s1,s[j]))
                    {
                        ss[++ps]=j+'0';
                        flag=1;
                        break;
                    }
                }
                if(!flag)
                {
                    if(str[i]=='b'||str[i]=='t')可能为bi(tri) ium 
                        len+=1;
                    else//可能为enn nil
                        i=i-1;
                    for(j=0; j<10; ++j)
                    {
                        int k=0;
                        for(int l=0; l<num[j]&&i+l<len; ++l)
                            s1[k++]=str[i+l];
                        s1[k]='\0';
                        if(!strcmp(s1,s[j]))
                        {
                            ss[++ps]=j+'0';
                            break;
                        }
                    }
                }
                i=i+num[j]-1;
            }
            ss[++ps]='\0';
            printf("%s\n",ss+1);
        }
    }
    return 0;
}