poj2065 SETI(飘忽的英文题面)

2023-10-12 07:59

本文主要是介绍poj2065 SETI(飘忽的英文题面),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

译文:
描述
多年来,为了解存在于遥远星系中的其他文明可能要告诉我们的信息,我们投入了大量的人力物力倾听来自太空的电磁无线电信号。其中一种令UTS的科学家们特别感兴趣的信号源便是星云Stupidicus。

最近,我们发现,如果把每条消息都被看做是一个整数序列,a0,a1,……;
如果找到了一个正确的p值,那么函数
这里写图片描述
的函数值总是在0~26(0<=f(k)<=26)之间。其中n是传递的消息的长度,ai为整数,并且1<=ai < p,p是一个质数,保证大于n且大于26。然而,已知p从未超过30000。
由于这些关系真的是太特殊了,所以科学家们决定进行进一步的研究。
语言学家们把这些信息翻译成英文字母,使信息更容易被处理和理解。转录过程只是无脑地把字母a~z对应到不同的f(k)的函数值上,比如1=a,2=b等等,0被翻译成“*”(一个星号)。在翻译消息时,语言学家将k从1循环到n,并在字符串末尾附加与f(k)值对应的字符。
然而,对于语言学家来说,逆转录过程太复杂了,无法自己处理。
因此,你需要编写一个程序,该程序能够将一组字符串转换为相应的Terrestial数字序列。

输入
第一行中有一个正整数N,表示我们需要执行的测试点数量。每一个测试点都包含一行,其中包含了在字符串的翻译过程中使用的p值,之后是翻译出来的字符串。字符串中只允许小写字母“a”~“z”和‘*’(星号)。任何字符串的长度都不超过70。

输出
对于每一个被翻译的字符串,输出一行与之相应的整数序列,由空格分隔,每个整数按照i的升序排列。

样例输入
3
31 aaa
37 abc
29 hello*earth

样例输出
1 0 0
0 1 0
8 13 9 13 4 27 18 10 12 24 15

原文

转载于:https://www.cnblogs.com/wutongtong3117/p/7673069.html

这篇关于poj2065 SETI(飘忽的英文题面)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/194452

相关文章

CSP-J 之C++常用英文缩写

文章目录 C++常用英文缩写前言常用缩写解析C++ 基础缩写输入输出相关控制台 命名与类型常用函数在线测评相关 总结 C++常用英文缩写 前言 在编程比赛和日常开发中,C++是一门广泛使用的编程语言,许多英文缩写贯穿其中。了解这些缩写不仅有助于提高编程效率,还能加深对编程语言及其工作机制的理解。本文将介绍C++中常见的英文缩写,以及它们在编程中的实际含义和应用。 常用

5万成语词典大全含英文ACCESS\EXCEL数据库

关于成语词典的发现和采集有些无止尽的意思,刚开始发现了13000条的两种成语字典《最完整的成语字典ACCESS数据库》,接着发现了《3万多条成语字典ACCESS数据库》,而现在的这个却是近5万。 成语内容包含:成语、拼音、解释、出处、示例、近义词、反义词、语法、英文等。当然看截图也可以看出并不是所有成语都有近义词、反义词、语法、英文数据内容的,有些成语这些内容是为空的。 截图下方有显示“共

英文缩写大全(IT 领域和电子行业制造领域)

英文缩写大全(IT 领域和电子行业制造领域) 前言一、计算机通用二、WINDOWS三、LINUX四、编程语言1. 前端 / 设计2. JAVA / Android3. PHP4. Python 四、电子行业制造领域五、常识 前言 本文收集了各类英文缩写大全,方便查阅,主要涉及【IT领域】和【电子行业制造领域】为防止翻译出现偏差,只描述英文全称,可以自行通过词典翻译缩写的说明顺序无

实操在聆思CSK6大模型开发板的英文评测SDK中自定义添加单词、短语、句子资源

引言 英文评测示例通过对用户语音输入的英文单词进行精准识别,提供 单词、短语、句子 三种类型,用户在选择好类型后,可根据屏幕上的提示进行语音输入,评测算法将对输入的英文语音进行精准识别,并对单词的发音、错读、漏读、多读等方面进行评估。 本文将详细介绍在聆思CSK6大模型语音视觉开发板上,如何替换英文评测示例中的单词、短语和句子,从而让您有更好的AI应用体验。 ·· 获取英文评测SDK 部

CSS英文换行

在CSS中,如果你想让英文单词换行,可以使用word-break: break-all;属性。这个属性会强制浏览器在任何字符之间进行换行,即使没有空格或其他分隔符。 没有加样式前的运行结果 CSS样式 p {word-break: break-all;} 运行结果 这将确保段落内的文本在遇到任何字符时都会换行,包括英文单词。

小tip:中文英文左右padding一致两端对齐实现

by zhangxinxu from http://www.zhangxinxu.com 本文地址:http://www.zhangxinxu.com/wordpress/?p=4908 不是什么稀奇的技术,很多很多年前自己就玩耍过。 之所以今天拿出来说一下,是因为今天几个小伙伴遇到类似问题,突然发现,一些自己觉得不怎么样的东西,说不定对别人而言会有很大帮助,于是我就打算写篇短文简单介绍

找英文期刊的法子

前言 大家常见的找英文期刊的办法,几乎如下: 学校有钱的,可能购买了多种数据库,俺们学校买的数据库有点少。web of science就是摆设。上谷歌学术,找DOI号,再去找Sci-hub,但是该站点近几年对新文献更的太慢,也有局限。 本文介绍以上两种解决方案,亲测可用。 解决方案1:全国图书参考咨询联盟 步骤 1.链接 全国图书参考咨询联盟 【传送门】 需要先注册,按要求注册即可

NLP-文本处理:词性标注【使用成熟的第三方工具包:中文(哈工大LTP)、英文()】【对分词后得到的“词语列表”进行词性标注,词性标注的结果用于依存句法分析、语义角色标注】

词性: 语言中对词的一种分类方法,以语法特征为主要依据、兼顾词汇意义对词进行划分的结果, 常见的词性有14种, 如: 名词, 动词, 形容词等. 顾名思义, 词性标注(Part-Of-Speech tagging, 简称POS)就是标注出一段文本中每个词汇的词性. 举个栗子: 我爱自然语言处理==>我/rr, 爱/v, 自然语言/n, 处理/vnrr: 人称代词v: 动词n: 名词vn

词消歧算法:使用WordNet和Lesk算法进行英文消歧义

参考资料: 使用WordNet和Lesk算法进行英文消歧义的Python实现

100423. 求出数字答案 显示英文描述

求出数字答案 显示英文描述 通过的用户数1410 尝试过的用户数1427 用户总通过次数1429 用户总提交次数1789 题目难度Easy 给你三个 正 整数 num1 ,num2 和 num3 。 数字 num1 ,num2 和 num3 的数字答案 key 是一个四位数,定义如下: 一开始,如果有数字 少于 四位数,给它补 前导 0 。 答案 key 的第 i 个数位(1 <= i <=