poj2065 SETI(飘忽的英文题面)
来源:互联网 发布:quick report软件下载 编辑:程序博客网 时间:2024/06/06 07:10
译文:
描述
多年来,为了解存在于遥远星系中的其他文明可能要告诉我们的信息,我们投入了大量的人力物力倾听来自太空的电磁无线电信号。其中一种令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
原文
- poj2065 SETI(飘忽的英文题面)
- poj2065--SETI(高斯消元)
- [POJ2065]SETI(高斯消元)
- POJ2065-SETI
- poj2065-SETI
- POJ2065 SETI 高斯消元
- Clouds 飘忽的浮云
- poj2065
- 抓住飘忽不定的CPUID
- 有趣的SETI@home
- linux下C编程free()时出现飘忽诡异的段错误(核心已转储)问题
- linux下C编程free()时出现飘忽诡异的段错误(核心已转储)问题
- 飘忽的产品日记17-02-12
- JS_ES6的Map与Seti
- poj 2065 SETI(高斯消元)
- poj 2065 SETI(高斯消元)
- POJ 2065 SETI(高斯消元)
- poj 2065 SETI (高斯消元)
- Nginx源码编译安装
- 最近收集的中科院研究生教学视频
- git添加远程库
- 如何让 vim 成为我们的神器
- CNN的全面解析
- poj2065 SETI(飘忽的英文题面)
- 验证码
- mvn创建quick-start 项目报错
- Springmvc注解@initbinder解决类型转换问题
- 51nod 1135 原根
- 关于祖传代码
- word在合并单元格后不能输入文字
- 基于CC2640的智能自行车(代码+APP)
- Mac系统升级后eclipse菜单无法使用解决方案