jiojio

用户名：lazz

访问量：15075

签　名：

丢丢和勾勾

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

　　自我简介：

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

TA的其他文章

【回文数(二)】-题解(C语言代码)-11/589的输出是多少？
浏览：250

蓝桥杯2018年第九届真题-递增三元组-题解(C语言代码)
浏览：591

c-单独使用asin/acos有bug
浏览：382

你可能喜欢

Casear cypher （C++代码）

　　作者: jiojio　　　　发表时间：2020-02-26 22:11:30 浏览：295　|　评论：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语言程序设计教程（第三版）课后习题6.7 （C语言代码）

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

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

C语言训练-计算1977！* （C++代码）

回文数(一) （C语言代码）

Casear cypher （C++代码）

评论区

精彩推荐

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

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

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

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

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

幸运数（C++代码）

单词个数统计（C语言代码）

班级人数（C语言代码）

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

判定字符位置（C++代码）

jiojio

TA的其他文章

你可能喜欢

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

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

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

C语言训练-计算1977！* （C++代码）

回文数(一) （C语言代码）

Casear cypher （C++代码）

评论区

精彩推荐

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

三角形 （C++代码）递归（存在大量重复计算，容易出现时间超限）

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

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

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

幸运数 （C++代码）

单词个数统计 （C语言代码）

班级人数 （C语言代码）

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

判定字符位置 （C++代码）

　　评论区

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

幸运数（C++代码）

单词个数统计（C语言代码）

班级人数（C语言代码）

判定字符位置（C++代码）