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