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分析

解题思路

给定整数集合 D⊆{1,…,25}D\subseteq\{1,\dots,25\}D⊆{1,…,25}(允许的“邻差”)与总和 nnn,在 1..26(a..z)中找三元组 (w1,w2,w3)(w_1,w_2,w_3)(w1​,w2​,w3​) 满足:

  1. w1+w2+w3=nw_1+w_2+w_3=nw1​+w2​+w3​=n
  2. ∣w1−w2∣∈D|w_1-w_2|\in D∣w1​−w2​∣∈D 且 ∣w2−w3∣∈D|w_2-w_3|\in D∣w2​−w3​∣∈D

并输出按字典序最小的字符串 w1w2w3w_1w_2w_3w1​w2​w3​(1→a,…,26→z)。若不存在输出 NO。

P3807.第2题-小写单词编码

    1000ms Tried: 142 Accepted: 32 Difficulty: 4 所属公司 : 中国电信
    算法与标签>暴力枚举

题目内容

有一仅由 333 个小写字母组成的单词,将字母按字母表位置编导为 111~26(a=1,b=2,...,z=26)26(a=1,b=2,...,z=26)26(a=1,b=2,...,z=26),定义单词

w1w2w3w_1w_2w_3w1​w2​w3​ 的“编码和”为 w1+w2+w3w_1+w_2+w_3w1​+w2​+w3​ 。

现在给定一个整数,与个允许的邻差集合 D=D=D={d1,...,dkd_1,...,d_kd1​,...,dk​}。当且仅当同时满足:

  • w1+w2+w3=nw_1+w_2+w_3=nw1​+w2​+w3​=n ;

  • 丨w1−w2丨∈D且丨w2−w3丨∈D丨w_1-w_2丨∈D 且 丨w_2-w_3丨∈D丨w1​−w2​丨∈D且丨w2​−w3​丨∈D ;

我们称 w1w2w3w_1w_2w_3w1​w2​w3​ 为"合法"的三字母单词。请在所有合法单词中,输出字典序最小的那个;若不存在合法单词,输出 NONONO 。

【名词解释】

小写字母与编号的对应关系如下:

a↔1,b↔2,...,z↔26a↔1,b↔2,...,z↔26a↔1,b↔2,...,z↔26 。

字符串的字典序比较:从左到右逐个比较两个字符串的字符。如果在某个位置上字符不同,比较这两个字符的 ASCIIASCIIASCII 码顺序,ASCIIASCIIASCII 码小的字符串字典序也小。如果一直比较到其中一个字符串结束,则较短的字符串字典序更小。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数 t(1≤t≤104)t(1≤t≤10^4)t(1≤t≤104) ,代表数据组数,每组测试数据描述如下:

  • 第一行输入两个整数 n,k(3≤n≤78;1≤k≤25)n,k(3≤n≤78;1≤k≤25)n,k(3≤n≤78;1≤k≤25) ;

  • 第二行输入 kkk 个两两不同的整数 d1,d2,...,dk(1≤di≤25)d_1,d_2,...,d_k(1≤d_i≤25)d1​,d2​,...,dk​(1≤di​≤25) ,表示集合 D=D=D={d1,...,dkd_1,...,d_kd1​,...,dk​}。

输出描述

对于每一组测试数据,新起一行输出:

  • 若存在合法单词,输出由 333 个小写字母组成的字符串(例如"abcabcabc");

  • 否则输出 NONONO 。

样例1

输入

2
6 1
1
4 1
2

输出

abc
NO

说明

  • 第 111 组:n=6,D=n=6,D=n=6,D={111}。取 w1=1,w2=2,w3=3w_1=1,w_2=2,w_3=3w1​=1,w2​=2,w3​=3 ,有 w1+w2+w3=6w_1+w_2+w_3 =6w1​+w2​+w3​=6 且 ∣1−2∣=1∈D,∣2−3∣=1∈D∣1-2∣=1∈D,∣2-3∣=1∈D∣1−2∣=1∈D,∣2−3∣=1∈D,对应 "abcabcabc",且为字典序最小;

  • 第 222 组:n=4,D=n=4,D=n=4,D={222}。不存在合法三元组,输出 NONONO 。

登录后即可使用 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 2, 32ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

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

Forgot password or username?