2021年ACM竞赛班训练2021.5.20-问题 E: 调皮的摩尔-题解
Posted Tisfy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2021年ACM竞赛班训练2021.5.20-问题 E: 调皮的摩尔-题解相关的知识,希望对你有一定的参考价值。
Balloon
时间限制:1秒
空间限制:128M
题目描述
儿童节突然火起来的摩尔庄园放学了,小朋友们需要背上自己的书包回家。小朋友的名字都由长度不超过 200 200 200的英文字母组成,书包编号的范围是 [ 0 , 18446744073709551615 ] [0,18446744073709551615] [0,18446744073709551615]。
一位小朋友对应一个书包,对应规则是:
把名字看成是26进制的数,a-z代表0-25。书包编号是十进制的数,且编号有上限,故需对18446744073709551616取模。
提示:小朋友对大小写字母不敏感。
如小朋友Tisfy
对应19,8,18,5,24
,对应书包编号为
19
∗
2
6
4
+
8
∗
2
6
3
+
18
∗
2
6
2
+
5
∗
2
6
1
+
24
∗
2
6
0
=
8835474
19*26^4+8*26^3+18*26^2+5*26^1+24*26^0=8835474
19∗264+8∗263+18∗262+5∗261+24∗260=8835474。
小朋友LetMeFly
的书包编号是89816878890
。
小朋友dongdziz
的书包编号是28577520997
。
题目收录了今日我校CodeForces积分的Top98的id(去除了非字母部分)
小朋友 | 书包 |
---|---|
Attcus | 9018378 |
BUCTAlex | 14242578555 |
BUCTCSNOi | 370308085272 |
BUCTChengYijun | 4399767227251128473 |
BUCTEnglishYZH | 4399779354687676265 |
BUCTWynnLu | 9628250585870 |
Bust | 31583 |
CandyLynch | 10964638247999 |
Coder | 1162165 |
DoubleB | 1102251229 |
DoubleIce | 745121835592 |
Erici | 2132164 |
Flos | 95698 |
Gallium | 1858720668 |
GaoXB | 2751919 |
Grendy | 79136042 |
HDAnzz | 84550023 |
Huangjiajun | 1096866120774905 |
Imagining | 1767073417024 |
JJcamus | 2888096970 |
Jywsuperman | 1405557075850629 |
Keenan | 120720769 |
LetMeFly | 89816878890 |
Lhw | 7640 |
MoonDitch | 2622850920567 |
NBorz | 5968195 |
Nokismet | 108861147323 |
PLUTO | 7062004 |
Shuigou | 5652938168 |
THENuo | 229024602 |
Tlopex | 231029211 |
TrebleB | 6073236157 |
VEGETABLECHICKEN | 4288866366810972557 |
Veeee | 9669612 |
Wrzcai | 269599624 |
XyloseZ | 7395500969 |
YeeBy | 11040482 |
Yuanshuai | 5172648573360 |
Yuzuru | 294745926 |
ZZHzzh | 308599389 |
bookpen | 481838721 |
buctxiong | 370317506656 |
ccoke | 958832 |
chen | 40001 |
codelearner | 359009297153589 |
cpz | 1767 |
disloss | 1030227190 |
dongdziz | 28577520997 |
empathy | 1385107306 |
f | 5 |
fairyjing | 1046819763840 |
fangxihao | 1048233172026 |
fanle | 2293958 |
foreverSeven | 20421368758857417 |
fuge | 101560 |
gudulangzi | 36783968039762 |
happyyasuo | 38131932775262 |
hepta | 3279770 |
huahua | 92314404 |
intmian | 2634682973 |
jhas | 162934 |
jjli | 164562 |
junjie | 116306688 |
jxy | 6706 |
jywj | 174989 |
kagurakanami | 36740335093058696 |
kking | 4751272 |
knight | 124899313 |
kongran | 3261554673 |
lhqwd | 5161159 |
liangdaye | 2361509444844 |
lijiafan | 90931829729 |
lisiqi | 134673144 |
liuyuanyuan | 1600649571046253 |
lixiaolx | 91098175373 |
lmy | 7772 |
newbiedqt | 2753690837215 |
nuchenghao | 74778368725386 |
ovo | 10024 |
podokoo | 4801700034 |
qyn | 11453 |
shuqingmei | 99358535634912 |
spln | 326807 |
takethingseasy | 10285789247413706668 |
themostvegetable | 11925501596008130806 |
uryuuu | 245831996 |
wangqa | 261623232 |
windwalker | 121225299324185 |
wrzhq | 10369362 |
wwwo | 402130 |
yjzs | 428576 |
yyyyyyyk | 200473981978 |
yzzupup | 7722799619 |
zero | 442560 |
zhaoluo | 7806318066 |
zhizhizi | 203064269338 |
zouce | 11684040 |
zpf | 17295 |
以上数据供各位自测。
输入描述
一行一个字符串,代表小朋友的名字,长度不超过200。
输出描述
输出一行一个数,表示这位小朋友的书包编号。
样例一
输入
LetMeFly
输出
89816878890
说明
11 ∗ 2 6 7 + 4 ∗ 2 6 6 + 19 ∗ 2 6 5 + 12 ∗ 2 6 4 + 4 ∗ 2 6 3 + 5 ∗ 2 6 2 + 11 ∗ 2 6 1 + 24 ∗ 2 6 0 = L e t M e F l y 11*26^7+4*26^6+19*26^5+12*26^4+4*26^3+5*26^2+11*26^1+24*26^0=LetMeFly 11∗267+4∗266+19∗265+12∗264+4∗263+5∗262+11∗261+24∗260=LetMeFly
提示
摩尔庄园有位小朋友摩尔,非常调皮,喜欢偷偷交换两位小朋友的包。
题目分析
这一题主要是需要对18446744073709551616取模。而18446744073709551616就是
以上是关于2021年ACM竞赛班训练2021.5.20-问题 E: 调皮的摩尔-题解的主要内容,如果未能解决你的问题,请参考以下文章2021年ACM竞赛班训练2021.5.21-问题 A: 尝试看到这道题吧-题解