华师一附中OI组

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

P1914 小书童——密码

[复制链接]

738

主题

1485

帖子

5420

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5420
跳转到指定楼层
#
发表于 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
回复

使用道具 举报

9

主题

158

帖子

470

积分

华一学生

积分
470
QQ
18#
发表于 2018-8-1 20:26:28 | 只看该作者
  1. #include<iostream>
  2. using namespace std;
  3. int n;
  4. string alphabet="abcdefghijklmnopqrstuvwxyz";
  5. string s;
  6. int main()
  7. {
  8.     cin>>n>>s;
  9.     for(int i=0;i<s.size();i++)cout<<alphabet[(s[i]-'a'+n)%26];
  10.     return 0;
  11. }
复制代码
回复 支持 反对

使用道具 举报

0

主题

30

帖子

91

积分

注册会员

Rank: 2

积分
91
17#
发表于 2018-8-1 19:58:35 | 只看该作者
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int main()
  4. {
  5.         int n,i,len;
  6.         char a[100001],b[100001],shit[10];
  7.         scanf("%d",&n);
  8.         gets(shit);
  9.         gets(a);
  10.         len=strlen(a);
  11.         for(i=0;i<len;i++)
  12.         {
  13.                 if(a[i]+n>'z')
  14.                 {
  15.                         a[i]=a[i]-26;
  16.                         b[i]=a[i]+n;
  17.                 }
  18.                 else
  19.                         b[i]=a[i]+n;
  20.         }
  21.         puts(b);       
  22.         return 0;
  23. }
复制代码
回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5420

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5420
16#
 楼主| 发表于 2018-7-27 19:29:10 | 只看该作者
这个题有个很大的坑,要是字母z加上25就会超出字符的范围,字符的范围是0-127,引发错误。小心小心。
回复 支持 反对

使用道具 举报

14

主题

106

帖子

317

积分

中级会员

Rank: 3Rank: 3

积分
317
15#
发表于 2018-7-8 15:35:08 | 只看该作者
  1. #include<iostream>
  2. #include<string>
  3. using namespace std;
  4. string s;int n,i;
  5. int main()
  6. {
  7.     cin>>n>>s;
  8.     for(i=0;i<=s.length()-1;i++)
  9.         s[i]=(s[i]-'a'+n)%26+'a';
  10.     cout<<s;
  11.     return 0;
  12. }
复制代码
回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5420

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5420
14#
 楼主| 发表于 2018-7-1 18:25:17 | 只看该作者
大家注意到没有,万一n是负的么办?程序要尽量考虑健壮性,仔细体会下我的程序。
回复 支持 反对

使用道具 举报

14

主题

106

帖子

317

积分

中级会员

Rank: 3Rank: 3

积分
317
13#
发表于 2018-7-1 14:45:20 | 只看该作者
#include<iostream>
#include<string>
using namespace std;
string s;int n,i;
int main()
{
    cin>>n>>s;
    for(i=0;i<=s.length()-1;i++)
        s[i]=(s[i]-'a'+n)%26+'a';
    cout<<s;
    return 0;
}
回复 支持 反对

使用道具 举报

50

主题

215

帖子

619

积分

高级会员

Rank: 4

积分
619
12#
发表于 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. }
复制代码
回复 支持 反对

使用道具 举报

0

主题

5

帖子

30

积分

新手上路

Rank: 1

积分
30
11#
发表于 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;
}
江有焓的程序

回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5420

积分

管理员

Rank: 9Rank: 9Rank: 9

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

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

使用道具 举报

738

主题

1485

帖子

5420

积分

管理员

Rank: 9Rank: 9Rank: 9

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

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

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-2 06:32 , Processed in 0.110138 second(s), 24 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

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