C++ · 洛谷练习题 · 小书童——凯撒密码

题目链接:P1914

题目描述

某蒟蒻迷上了 “小书童”,有一天登陆时忘记密码了(他没绑定邮箱 or 手机),于是便把问题抛给了神犇你。

蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 n 位形成的。z 的下一个字母是 a,如此循环。他现在找到了移动前的原文字符串及 n,请你求出密码。

代码实现

#include <bits/stdc++.h>
using namespace std;

int main ()
{
	string ch;
	int n;
	cin>>n>>ch;
	for(int i=0;i<ch.length();i++) {
		if(ch[i]+n>'z') ch[i]=ch[i]+n-26; //特判a
		else ch[i]=ch[i]+n;
	}
	cout<<ch;
    return 0;
}

coding1

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这是一道模拟题,题目描述如下: 有 n 个猴子,按顺序编号为 1,2,3,…,n。这 n 只猴子按顺序围成一圈。从第 1 只猴子开始数,数到第 m 只猴子,把它踢出圈,剩下的猴子重新围成一圈,继续从第 1 只猴子开始数,直到只剩下一只猴子为止。问最后剩下的猴子编号是多少? 下面是解题思路: 首先,我们可以用一个数组来表示每只猴子,用一个变量表示当前轮到的猴子的编号。每次数到第 m 只猴子,就将它从数组中删除(将它对应的元素置为 0),同更新当前轮到的猴子的编号。如果数组中只剩下一只猴子,就输出它的编号。 具体实现可以参考下面的代码(C++实现): ``` #include <iostream> using namespace std; const int maxn = 10000; int a[maxn]; // 存储猴子编号的数组 int main() { int n, m; cin >> n >> m; for (int i = 0; i < n; i++) { a[i] = i + 1; // 初始化猴子编号 } int cur = 0; // 当前轮到的猴子的编号 while (true) { int cnt = 0; // 当前轮已经数了几只猴子 for (int i = 0; i < n; i++) { if (a[i] != 0) { // 如果这只猴子还被踢出圈 cnt++; if (cnt == m) { // 数到了第 m 只猴子 a[i] = 0; // 踢出圈 cnt = 0; // 重新开始计数 } if (a[i] != 0) { cur = i; // 更新当前轮到的猴子的编号 } } } int sum = 0; // 统计剩下的猴子数量 int last = 0; // 记录最后一只猴子的编号 for (int i = 0; i < n; i++) { if (a[i] != 0) { sum++; last = a[i]; } } if (sum == 1) { // 只剩下一只猴子了 cout << last << endl; // 输出它的编号 break; // 结束循环 } } return 0; } ``` 希望能够帮助你解决这道题目!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值