jiojio

用户名：lazz

访问量：15019

签　名：

丢丢和勾勾

等　　级
排　　名	88
经　　验	9130
参赛次数	5
文章发表	57
年　　龄	0
在职情况	待业
学　　校
专　　业

　　自我简介：

努力搬砖给老婆买包的无业codog

TA的其他文章

小O的乘积-题解(C语言代码)
浏览：153

数列-题解(C语言代码)
浏览：676

【简单计算】-题解(C语言代码)
浏览：562

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

Casear cypher （C++代码）

　　作者: jiojio　　　　发表时间：2020-02-26 22:11:30 浏览：293　|　评论：0　

原题链接：Casear cypher

#include<iostream>
    #include<ctype.h>
    #include<cstring>
    using namespace std;
    typedef unsigned long lu;
    int main()
    {
		//统计各字母出现频次
        char s[10000],c[27];//这里有个大坑，原题说L<2^10,竟然卡在s[1025]上磨了半个小时，弃疗，设个大的竟然就过了，什么鬼
        int alpha[26];
		memset(alpha,0,26);
        cin.getline(s,10000);
        lu len=strlen(s);
        for(int i=0;i<len;i++)if(isalpha(s[i])){
            if(isupper(s[i]))alpha[s[i]-65]++;
            else alpha[s[i]-97]++;
        }
		//核对最先出现的频次最高的字母（针对有同样最高频次情况）
        int max=0,maxi=0,cnt=0,flag=0;
        for(int i=0;i<26;i++)if(alpha[i]>max){max=alpha[i];maxi=i;}
        for(int i=0;i<26;i++)if(alpha[i]==max)c[cnt++]=97+i;
        if(cnt>1)for(int i=0;i<len;i++){
            for(int j=0;j<cnt;j++){
                if(s[i]==c[j]||s[i]==toupper(c[j])){maxi=c[j]-97;flag=1;}
                if(flag)break;
            }
            if(flag)break;
        }
		//字母转换
        int shift=maxi-4;
        for(int i=0;i<len;i++){
            if(isalpha(s[i])){
                if((islower(s[i])&&s[i]-shift>122)||(isupper(s[i])&&s[i]-shift>90))
					s[i]-=26;
                else if((islower(s[i])&&s[i]-shift<97)||(isupper(s[i])&&s[i]-shift<65))
					s[i]+=26;
                cout<<(char)(s[i]-shift);
            }
            else cout<<s[i];
        }
        return 0;
    }
	这种方法有一种情况，就是当有多个字母出现频次相同的情况，
	如aaee 结果是eeii，但是eeaa时结果是iiee而不是eeaa
	原因是当e和a出现频次相同，而遍历alpha时，a在前，所以每次都认为靠前的为基准字符。
	针对这种情况，需要找到哪个字母先出现，上面不是最优解法。

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

jiojio

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-8除不尽的数（C++代码）

母牛的故事（C语言代码）

Casear cypher （C++代码）

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

矩形面积交（Java代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

【数组的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

printf基础练习2 （C语言代码）

1050题解（结构体数组与结构体指针的使用）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

jiojio

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-8除不尽的数 （C++代码）

母牛的故事 （C语言代码）

Casear cypher （C++代码）

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

矩形面积交 （Java代码）

C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m) （C语言代码）

【数组的距离】 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

printf基础练习2 （C语言代码）

1050题解（结构体数组与结构体指针的使用）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言训练-8除不尽的数（C++代码）

母牛的故事（C语言代码）

　　评论区

矩形面积交（Java代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

【数组的距离】（C语言代码）