1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

  • 由于字母表大小为 26,平移量可先取模:k %= 26,避免大数重复计算。

  • 对于每个字符 c:

    • 计算相对位置:idx = c - 'a'(0~25)。
    • 平移后:nxt = (idx + k) % 26。
    • 新字符:ch = 'a' + nxt。
    • 向答案追加两次 ch。

P3570.第1题- k法则加密

    1000ms Tried: 76 Accepted: 27 Difficulty: 3 所属公司 : 蚂蚁
    算法与标签>模拟

题目内容

小红发明了一种 kkk 法则加密。

image

对于一个字母,其加密方式是:首先在 ASCIIASCIIASCII 码表中找到该字母对应的位置,然后向后移动 kkk 位。如果移动后超出 ′z′'z'′z′ ,则从 ′a′'a'′a′ 开始继续计数。最后,将这个字母复制一遍形成最终的密码。

例如当其字母为 ′y′'y'′y′ 且 k=2k=2k=2 时,则其加密后的密码为 "aa""aa""aa" 。

现在给定一个字符串,请将字符串中的每个字符按照如上规则加密,输出加密后的字符串。

输入描述

第一行两个整数 n,k(1≤n≤105,1≤k≤105)n,k(1≤n≤10^5,1 ≤k≤ 10^5)n,k(1≤n≤105,1≤k≤105) ,分别表示给定的字符串长度,加密法则的大小。

第二行个长度为 nnn 的字符串,输入保证仅含小写字母。

输出描述

一个字符串,表示加密后的字符串。

样例1

输入

1 2
y

输出

aa

说明

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 1, 41ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?