好吧,这是道冷门的题目,无意间被我找到
开始看到这道题,好迷茫
偏移量是什么呢?
题目说明更是让我疑惑不已
问了度娘才知道
第二条说明是英语构词中,字母出现频率的一个排行榜
("e"在英语单词中出现频率最高)
那么题目的意思就是:
把第一句暗文中出现最多的字母翻译为"e(E)",求出偏移量t
这样一来题目就简单了
我的代码思路呢,就是将问题分解,用自定义函数解决小问题
那么这道题就需要
①输入
②求t
③翻译
④储存
⑤输出
但还需要注意的是
所以可以先写下这段代码
void change(string &s)//将小写转为大写 { int i; int len=s.size(); for(i=0;i<len;i++) { if(s[i]>=‘a‘&&s[i]<=‘z‘) s[i]-=32; } }
这段代码也不难写
void translate(string &s,int t)//假设已知t,传址翻译暗文 { int len=s.size(); for(int i=0;i<len;i++) { if(s[i]>=‘A‘&&s[i]<=‘Z‘) { s[i]+=t;//有左移和右移两种移法,那t就有正负两种情况 if(s[i]>‘Z‘) s[i]-=26; if(s[i]<‘A‘) s[i]+=26;//所以这里要有两个边界判断 } } }
然后就是
求出t
int f(string s) { int i,len=s.size(); for(i=0;i<len;i++) v[(int)s[i]]++; int maxn=0,j; for(i=‘A‘;i<=‘Z‘;i++) { if(v[i]>maxn) { maxn=v[i]; j=i; } } int ans=‘E‘-j;//"E"是翻译成的明文,求偏移量用"E"-某出现最多字母 return ans; }
最后呢,就是这道题的输入要注意一下(当然是用"while(cin>>...)")
表示苯蒟蒻在这里卡了半天
可能你们都知道cin后用getline会把空格和回车读入
如果直接打回车,这个getline就结束了(做了这道题后我才知道)
所以要打两个getline
那代码就是这样
#include<bits/stdc++.h> using namespace std; string a,s,e,ans[50]; int num,v[150],t; void change(string &s)//将小写转为大写 { int i; int len=s.size(); for(i=0;i<len;i++) { if(s[i]>=‘a‘&&s[i]<=‘z‘) s[i]-=32; } } void translate(string &s,int t) { int len=s.size(); for(int i=0;i<len;i++) { if(s[i]>=‘A‘&&s[i]<=‘Z‘) { s[i]+=t;//有左移和右移两种移法,那t就有正负两种情况 if(s[i]>‘Z‘) s[i]-=26; if(s[i]<‘A‘) s[i]+=26;//所以这里要有两个边界判断 } } } int f(string s) { int i,len=s.size(); for(i=0;i<len;i++) v[(int)s[i]]++; int maxn=0,j; for(i=‘A‘;i<=‘Z‘;i++) { if(v[i]>maxn) { maxn=v[i]; j=i; } } int ans=‘E‘-j;//"E"是翻译成的明文,求偏移量用"E"-某出现最多字母 return ans; } int main() { while(cin>>s,getline(cin,a),getline(cin,a),cin>>e) { change(a); num++; if(num==1)//t根据第一句话来求 t=f(a); translate(a,t); ans[num]=a; } for(int i=1;i<=num;i++) cout<<ans[i]<<endl; return 0; }
想了解凯撒密码的,可以点这里
原文地址:https://www.cnblogs.com/zhouzhihao/p/10290081.html
时间: 2024-10-11 16:46:03