P1914 小书童——凯撒密码题解(用c++的string对象来写)
这里我用c++的string对象来写
#include <iostream>
#include <string> //注意:不是<string.h>
using namespace std;
int main()
{
int n,a,b;
char c;
string str1,str2;
cin>>n>>str1;
for(int i=0;i<str1.size();i++){
a=str1[i]; //遍历str1字符串转为ASCll数值
b=(a+n-97)%26+97; //移位后的数值存给b
c=b; //把b变成字符
str2=str2+c; //把b存入str2中
}
cout<<str2;
}
补充知识:如何实现移位呢?--实质约瑟夫环
有一个公式如下
移位后的数值=(当前数值+移动几位-起点)%成员个数+起点
eg:b=(a+n-97)%26+97
a是当前的ASCll值
n是向右移动的个数
然后减去了起点,这里的起点说的就是a-z的起点a的ASCll值97
%26的26就是成员个数,a-z有26个成员
后面+97就是加上起点,这里的起点就是a的ASCll值
如果是向右移动呢?
如果向左移动n,就是向右移动成员个数-n
eg:如果上面改为向左移动n,就是向右移动26-n
b=(a+26-n-97)%26+97
版权声明:本文为lcc1737原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。