pta第五届程序设计能力竞赛L-4凯撒密码

L-4 凯撒密码:

为了防止信息被别人轻易窃取,需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串(少于80个字符),再输入一个整数offset,用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术,将明文中的所有字母都在字母表上偏移offset位后被替换成密文,当offset大于零时,表示向后偏移;当offset小于零时,表示向前偏移。

输入格式:

输入第一行给出一个以回车结束的非空字符串(少于80个字符);第二行输入一个整数offset。

输出格式:

输出加密后的结果字符串。

输入样例1:

Hello Hangzhou
2

输出样例1:

Jgnnq Jcpibjqw

 解题思路:

注:个人想法,不是最优解,还有很大提升空间;

        1.字符串中间有空格,若是用%s输入,则空格后的字符串将会被忽略,因此不可取,用循环一个个给数组每个元素赋值则会更可靠安全,条件:输入为'\n'时停止;

        2.题目只要求字母加密,则需判断字符是否为字母(即x是否满足x>=65&&x<=90或x>=97&&x<=122),若为字母再继续操作,否则不予操作。

        3.若该字符与offset相加后的asc码值超出字母asc码范围(65-90 || 97-122)则需要相应加减26来保证其不会加密成别的字符例如:offset=-2,a+offset=y。

        4.offset绝对值可以大于26,因此在使用之前将其与26取余,除去叠加部分。

代码实现:

#include
int main(){
    char str[81];
    int offset;
    //字符串输入
    for(int x=0;str[x-1]!='\n';x++){
        scanf("%c",&str[x]);
    }
    //offset输入
    scanf("%d",&offset);
    //offset取余26,除去叠加
    offset=offset%26;
    //从零开始数组循环,当元素为'\n'时停止
    for(int x=0;str[x]!='\n';x++){
        //若在范围内,进行加密,否则不加密
        if((str[x]>=65&&str[x]<=90)||(str[x]>=97&&str[x]<=122)){
            //若为小写
            if(str[x]>=97){
                //超出范围执行相应操作,反之只进行加密
                if(str[x]+offset>122){
                    str[x]+=offset-26;
                }
                else if(str[x]+offset<97){
                    str[x]+=offset+26;
                }
                else str[x]+=offset;
            }
            //若为大写
            else{
                //超出范围执行相应操作,反之只进行加密
                if(str[x]+offset<65){
                    str[x]+=offset+26;
                }
                else if(str[x]+offset>90){
                    str[x]+=offset-26;
                }
                else str[x]+=offset;
            }
            
        }
    }
    //打印,不可用%s,否则有的输入不通过
    for(int x=0;str[x]!='\n';x++){
        printf("%c",str[x]);
    }
}

你可能感兴趣的:(算法,c语言)