华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 3998|回复: 18
打印 上一主题 下一主题

P1914 小书童——密码

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 2018-4-24 15:05:30 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
https://www.luogu.org/problemnew/show/P1914
题目背景
某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你。

题目描述
蒟蒻虽然忘记密码,但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a,如此循环。他现在找到了移动前的那串字母及n,请你求出密码。(均为小写)

输入输出格式
输入格式:
第一行:n。第二行:未移动前的一串字母

输出格式:
一行,是此蒟蒻的密码

输入输出样例
输入样例#1:
1
qwe
输出样例#1:
rxf
说明
字符串长度<=50
回复

使用道具 举报

4

主题

21

帖子

89

积分

注册会员

Rank: 2

积分
89
沙发
发表于 2018-5-18 23:19:28 | 只看该作者
  1. #include<iostream>
  2. #include<cstring>
  3. using namespace std;
  4. int main()
  5. {
  6.     string s;
  7.     int n,i,j;
  8.     cin>>n;
  9.     cin>>s;
  10.     for(i=0;i<s.size();++i)
  11.     {
  12.         for(j=1;j<=n;++j)
  13.         {
  14.             ++s[i];
  15.             if(s[i]>'z')
  16.             s[i]='a';
  17.         }
  18.     }
  19.     cout<<s;
  20.     return 0;
  21. }
复制代码
回复 支持 反对

使用道具 举报

3

主题

50

帖子

365

积分

中级会员

Rank: 3Rank: 3

积分
365
板凳
发表于 2018-5-23 21:35:09 | 只看该作者
  1. #include<iostream>
  2. #include<cstring>
  3. using namespace std;
  4. int n,i,j;
  5. string k;
  6. int main()
  7. {
  8.     cin>>n;
  9.     cin>>k;
  10.     for(i=0;i<k.size();i++)
  11.     {
  12.         for(j=1;j<=n;j++)
  13.         {
  14.             k[i]++;
  15.             if(k[i]>'z')
  16.             k[i]='a';
  17.         }
  18.     }
  19.     cout<<k;
  20.     return 0;
  21. }

复制代码
回复 支持 反对

使用道具 举报

3

主题

50

帖子

365

积分

中级会员

Rank: 3Rank: 3

积分
365
地板
发表于 2018-5-23 21:35:46 | 只看该作者
  1. #include<iostream>
  2. #include<cstring>
  3. using namespace std;
  4. int n,i,j;
  5. string k;
  6. int main()
  7. {
  8.     cin>>n;
  9.     cin>>k;
  10.     for(i=0;i<k.size();i++)
  11.     {
  12.         for(j=1;j<=n;j++)
  13.         {
  14.             k[i]++;
  15.             if(k[i]>'z')
  16.             k[i]='a';
  17.         }
  18.     }
  19.     cout<<k;
  20.     return 0;
  21. }

复制代码
回复 支持 反对

使用道具 举报

9

主题

11

帖子

47

积分

新手上路

Rank: 1

积分
47
5#
发表于 2018-5-25 16:46:21 | 只看该作者
  1. #include<iostream>
  2. using namespace std;
  3. int n,i,j;
  4. string s;
  5. int main()
  6. {
  7.     cin>>n;
  8.     cin>>s;
  9.     for(i=0;i<s.size();i++)
  10.     {
  11.         for(j=1;j<=n;j++)
  12.         {
  13.             s[i]++;
  14.             if(s[i]>'z')
  15.             s[i]='a';
  16.         }
  17.     }
  18.     cout<<s;
  19.     return 0;
  20. }
复制代码
回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
6#
 楼主| 发表于 2018-5-25 16:53:38 来自手机 | 只看该作者
为什额都这么复杂呢?看看我的吧
  1. #include <iostream>
  2. using namespace std;
  3. string s,t;
  4. int n,i,l;
  5. int main()
  6. {
  7.     cin>>n;
  8.     n=n%26;  ///大于26的没有意义
  9.     cin>>s;
  10.     t="";
  11.     l=s.size();
  12.     for(i=0; i<=l-1; i++)
  13.     {
  14.         int k=s[i]+n;
  15.         if (k>'z') k-=26;  ///大于z则回折 这里不能%
  16.         t=t+char(k);
  17.     }
  18.     cout<<t;
  19. }

复制代码


回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
7#
 楼主| 发表于 2018-5-25 19:27:50 | 只看该作者

第9-11句也许可以这样写
  1. while (n<97 || n>122) n-=26;
复制代码
回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
8#
 楼主| 发表于 2018-5-25 19:31:02 | 只看该作者

第14-16句 应该这写
  1. s[i]=s[i]+n;
  2. while (s[i]>'z') s[i]-=26;
复制代码
回复 支持 反对

使用道具 举报

0

主题

5

帖子

30

积分

新手上路

Rank: 1

积分
30
9#
发表于 2018-6-30 17:22:42 | 只看该作者
#include <iostream>
using namespace std;
string s,t;
int n,i,l;
int main()
{
    cin>>n;
    n=n%26;  
    cin>>s;
    t="";
    l=s.size();
    for(i=0; i<=l-1; i++)
    {
        int k=s[i]+n;
        if (k>'z')   k=k-26;
        t=t+char(k);
    }
    cout<<t;
    return 0;
}
江有焓的程序

回复 支持 反对

使用道具 举报

50

主题

215

帖子

619

积分

高级会员

Rank: 4

积分
619
10#
发表于 2018-7-1 14:26:28 | 只看该作者
  1. #include<iostream>
  2. #include<cstring>
  3. using namespace std;
  4. int n,i,j=0;
  5. char a[50];
  6. int main()
  7. {
  8.     cin>>n;
  9.     cin>>a;
  10.     while(a[j]!=0)j++;
  11.     for(i=0;i<j;i++)a[i]=(a[i]-'a'+n+26)%26+'a';
  12.     for(i=0;i<j;i++)cout<<a[i];
  13.     return 0;
  14. }
复制代码
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-26 11:36 , Processed in 0.113382 second(s), 22 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表