把名字编码成long long以节约空间
  • 板块P2814 家谱
  • 楼主AlphB_
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/3 20:25
  • 上次更新2024/11/3 23:47:21
查看原帖
把名字编码成long long以节约空间
982516
AlphB_楼主2024/11/3 20:25

鉴于名字一共只有6个字母,'z'-'A'=57<64=2^6,也就是getchar()-'A'后的值可以用6位来存储,一共6个字符,加起来就是36位,long long装得下,不必用char[]或string存储名字,可以将名字编码成一个整数后再存储。

名字的第一个字母必定是大写,后面五个字母可能大写可能小写。如果后面的都是小写的话,甚至能用int存下。

2024/11/3 20:25
加载中...