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 19264+8263+18262+5261+24260=8835474
小朋友LetMeFly的书包编号是89816878890
小朋友dongdziz的书包编号是28577520997

题目收录了今日我校CodeForces积分的Top98的id(去除了非字母部分)

小朋友书包
Attcus9018378
BUCTAlex14242578555
BUCTCSNOi370308085272
BUCTChengYijun4399767227251128473
BUCTEnglishYZH4399779354687676265
BUCTWynnLu9628250585870
Bust31583
CandyLynch10964638247999
Coder1162165
DoubleB1102251229
DoubleIce745121835592
Erici2132164
Flos95698
Gallium1858720668
GaoXB2751919
Grendy79136042
HDAnzz84550023
Huangjiajun1096866120774905
Imagining1767073417024
JJcamus2888096970
Jywsuperman1405557075850629
Keenan120720769
LetMeFly89816878890
Lhw7640
MoonDitch2622850920567
NBorz5968195
Nokismet108861147323
PLUTO7062004
Shuigou5652938168
THENuo229024602
Tlopex231029211
TrebleB6073236157
VEGETABLECHICKEN4288866366810972557
Veeee9669612
Wrzcai269599624
XyloseZ7395500969
YeeBy11040482
Yuanshuai5172648573360
Yuzuru294745926
ZZHzzh308599389
bookpen481838721
buctxiong370317506656
ccoke958832
chen40001
codelearner359009297153589
cpz1767
disloss1030227190
dongdziz28577520997
empathy1385107306
f5
fairyjing1046819763840
fangxihao1048233172026
fanle2293958
foreverSeven20421368758857417
fuge101560
gudulangzi36783968039762
happyyasuo38131932775262
hepta3279770
huahua92314404
intmian2634682973
jhas162934
jjli164562
junjie116306688
jxy6706
jywj174989
kagurakanami36740335093058696
kking4751272
knight124899313
kongran3261554673
lhqwd5161159
liangdaye2361509444844
lijiafan90931829729
lisiqi134673144
liuyuanyuan1600649571046253
lixiaolx91098175373
lmy7772
newbiedqt2753690837215
nuchenghao74778368725386
ovo10024
podokoo4801700034
qyn11453
shuqingmei99358535634912
spln326807
takethingseasy10285789247413706668
themostvegetable11925501596008130806
uryuuu245831996
wangqa261623232
windwalker121225299324185
wrzhq10369362
wwwo402130
yjzs428576
yyyyyyyk200473981978
yzzupup7722799619
zero442560
zhaoluo7806318066
zhizhizi203064269338
zouce11684040
zpf17295

以上数据供各位自测。


输入描述

一行一个字符串,代表小朋友的名字,长度不超过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 11267+4266+19265+12264+4263+5262+11261+24260=LetMeFly



提示

摩尔庄园有位小朋友摩尔,非常调皮,喜欢偷偷交换两位小朋友的包。


题目分析

这一题主要是需要对18446744073709551616取模。而18446744073709551616就是以上是关于2021年ACM竞赛班训练2021.5.20-问题 E: 调皮的摩尔-题解的主要内容,如果未能解决你的问题,请参考以下文章

2021年ACM竞赛班训练(十一)

2021年ACM竞赛班训练 E题 调皮的摩尔

buctoj2021年ACM竞赛班训练题解

2021年ACM竞赛班训练2021.5.21-问题 A: 尝试看到这道题吧-题解

高精度加法讲解-And-2021年ACM竞赛班训练2021.5.13-问题 F: 最遥远的距离-题解

高精度加法讲解-And-2021年ACM竞赛班训练2021.5.13-问题 E: Python大法好-题解