乐学C语言练习题：字符加密

题目描述：

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

步骤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 !

样例输出

I vyfo Bostsxq Ixcdsdedo yp Tomrxyvyqi !

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

“I rubk Bkopotm Ityzozazk ul Tkinturume !”

数据范围

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

解题思路：

这道题的思路本身还是很清晰的，需要做到以下几点：

（1）存储并将罗马数字转换成十进制数

（2）不断地将十进制数的各位数字相加，直到各位数字之和小于10，并将这个结果作为seed

（3）输入一组25个数字的数组，将数组排序

（4）数组排序完成后，取第seed位置上的数字除以26取余，余数作为字符的偏置值

（5）得到偏置值之后，对第三行输入的字符串进行处理和输出

这里写了三个函数，第一个得到了seed值，第二个得到偏置值，第三个是一个输出函数，即知道字符和偏置值时输出一个相应的字符。

第一个函数比较困难的一点在于VI和IV代表的分别是6和4，导致不能直接简单的将各位字母代表的十进制数相加，这里可以使用一个数组，当小的数出现在大的数左边时，就应该减去这个小的数，而不是加上它，从而实现VI和IV的区分。

后面几块代码都是比较基础的编程练习，这里就不再赘述。

完整的代码如下。

#include<stdio.h>  
  
int getseed(char s[10])  
{  
    int num[10]={0};  
    for(int i=0;s[i]!='\0';i++)  
    {  
        switch(s[i]+0)  
        {  
            case 73:num[i]=1;break;  
            case 86:num[i]=5;break;  
            case 88:num[i]=10;break;  
            case 76:num[i]=50;break;  
            case 67:num[i]=100;break;  
            case 68:num[i]=500;break;  
            case 77:num[i]=1000;break;  
        }  
    }  
    int sum=0;  
    for(int i=0;num[i];i++)  
    {  
        if(num[i]>=num[i+1]) sum+=num[i];  
        else sum-=num[i];  
    }  
    //printf("sum=%d",sum);  
      
    while(sum>=10)  
    {  
        int n=sum;  
        sum=0;  
        while(n>=10)  
        {  
            sum+=n%10;  
            n=n/10;  
        }  
        sum+=n;  
    }  
    return sum;  
}  
  
int getid(int a[25],int seed)  
{  
    for(int j=0;j<25;j++)  
        for(int i=0;i<24-j;i++)  
        {  
            if(a[i]>a[i+1])  
            {  
                int mid;  
                mid=a[i+1];  
                a[i+1]=a[i];  
                a[i]=mid;  
            }  
        }  
    //for(int i=0;i<25;i++) printf("%d ",a[i]);  
    //printf("seed=%d\n",seed);  
    //printf("%d\n",a[seed]);  
      
    return a[seed-1]%26;  
}  
  
char output(char x,int id)  
{  
    int z=x+id;  
    while(z>122) z-=26;  
    return (char)z;  
}  
  
int main()  
{  
    char s[10]={0};  
    gets(s);  
    int seed=getseed(s);  
      
    int a[25];  
    for(int i=0;i<25;i++)  
        scanf("%d",&a[i]);  
    int id=getid(a,seed);  
    //printf("\nid=%d\n",id);  
      
    getchar();  
    char str[1000]={0};  
    gets(str);  
    for(int i=0;str[i];i++)  
    {  
        if(str[i]>=97&&str[i]<=122)  
        {  
            printf("%c",output(str[i],id));  
        }  
        else printf("%c",str[i]);  
    }  
    printf("\n");  
    return 0;  
}