4.字符加密

简单的字符串加密分为以下几个步骤：

步骤1.罗马数字转换成为一位数。

解释：

（1）读入一个字符串类型的罗马数字，将其转化为整型数字；接着，不断地取该整型数字的各位数字之和的方式来对于数字进行缩小，直到将其变成一个小于10的数字(例如：12345→ 15 → 6） 得到这个一位数之后，我们将其作为随机种子进行进一步处理，该数字记为seed。

（2）罗马数字转换有着下面的规则：

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

 I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。

 X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 

 C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

步骤2. 读取一个长度为25的整型数字序列，对其进行升序排序，将排序后的序列，选取第seed位的数字作为凯撒密码的密钥。

步骤3. 使用密钥对输入的字符串(全部是小写字符)进行简单加密。

解释：凯撒密码的加密规则是：对字符串中每个字符的ASCII码增加一个偏移量。

例如：密钥为28，则28对26取模后为2，字符变为：a→c，b→d，z→b，y→a

即将密钥对于26整除的余数作为字符串简单加密的偏移量。

注意：在简单加密中我们只考虑小写字母的加密，对于空格、标点符号、大写字母不进行处理。

请聪明的你按照上述操作输出加密后的字符串。

输入描述

共三行：
 第一行：字符串，表示需要进行转换的罗马数字；

第二行：需要进行排序的初始随机序列；

第三行：原始的未加密字符串；

输出描述

共n行，表示n组加密之后的字符串；

样例输入

 LVIII
 1123 4 56 89 12 2125 45 78 546 456 126 96 325 789 415 753 592 741 789 30 36 32 39 336 895
 I love Beijing Institute of Technology !

样例输出

【解释】：LVIII 对应的整型数字是58，求各位数字之后最终结果为4，该序列排序之后第四位的数字是32，则偏移量为6，因此得到对应的输出为

“I rubk Bkopotm Ityzozazk ul Tkinturume !”

数据范围

罗马数字范围在[1,3999]之间，整型数字序列内所有的数字在[1,30000]之间。

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 LVIII↵ 27334 11285 26258  9652  2156 25700 28252 18288 16135 11949 11371 22237 27495 17619 10572   291 16066 25197  6293 26612  9461 17853 12101 22366 27184↵ School of Computer Science and Technology.↵	以文本方式显示 Szelli lc Cljmrqbo Szfbkzb xka Tbzeklildv.↵	1秒	64M	0

代码实现： 

#include<stdio.h>
#include<string.h>
int num(char lm[20])
{
	int len=strlen(lm);
	int i;
	int num=0;
	for(i=0;i<len;i++)
	{
		if(lm[i]=='M')
		{
			num+=1000;
		}
		else if(lm[i]=='D')
		{
			num+=500;
		}
		else if(lm[i]=='C')
		{
			if(lm[i+1]=='D')
			{num+=400;
			i++;
			}
			else if(lm[i+1]=='M')
			{
				num+=900;
				i++;
			}
			else
			{
				num+=100;
			}
		}
		else if(lm[i]=='L')
		{
			num+=50;
		}
		else if(lm[i]=='X')
		{
			if(lm[i+1]=='L')
			{
				num+=40;
				i++;
			}
			else if(lm[i+1]=='C')
			{
				num+=90;
				i++;
			}
			else
			{
				num+=10;
			}
		}
		else if(lm[i]=='V')
		{
			num+=5;
		}
		else if(lm[i]=='I')
		{
			if(lm[i+1]=='V')
			{
				num+=4;
				i++;
			}
			else if(lm[i+1]=='X')
			{
				num+=9;
				i++;
			}
			else
			{
				num++;
			}
		}
	}
	return num;
}
int sum(int a )
{
	int s=0;
	while(a>0)
	{
		s+=a%10;
		a/=10;
	}
	return s;
}
void sort(int a[])
{int tmp;
	for(int i=0;i<24;i++)
	{
		for(int j=i+1;j<25;j++)
		{
			if(a[i]>a[j])
			{
				tmp=a[i];
				a[i]=a[j];
				a[j]=tmp;
			}
		}
	}
}
int main()
{
	char luoma[20]="";
	gets(luoma);
	int n=num(luoma);
	int s=sum(n);
	while(s>9)
	{
		n=s;
		s=sum(n);
	}
	int seed=s;
	int paixu[25];
	for(int i=0;i<25;i++)
	{
		scanf("%d",&paixu[i]);
	}
	getchar();
	sort(paixu);
	int key;
	key=paixu[seed-1];
	key%=26;
	char ch[100]="";
	gets(ch);
	int len=strlen(ch);
	for(int j=0;j<len;j++)
	{
		if(ch[j]>='a'&&ch[j]<='z')
		{
			ch[j]+=key;
			if(ch[j]>'z')
			{
				ch[j]-=26;
			}
		}
	}
	puts(ch);
	
	return 0;
}