哈希
julia7_
keep coding
展开
-
B1029/A1084 旧键盘 (20 分)(哈希)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线_(代表空格)组成。题目保证 2 个字符串均非空。输出格式:按照发现顺序,在...原创 2019-01-20 17:13:40 · 125 阅读 · 0 评论 -
B1033 旧键盘打字 (20 分)(哈希)
原题:1033 旧键盘打字 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105个字符的串。可用的字符包括字母 [a-z,A-Z]、数字0-9、以及下划线_(代表空...原创 2019-01-20 18:20:00 · 180 阅读 · 0 评论 -
B1039/A1092 到底买不买 (20 分)(哈希)
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,...原创 2019-01-23 12:20:57 · 211 阅读 · 0 评论 -
B1043 输出PATest (20 分)(哈希)
给定一个长度不超过10^4的、仅由英文字母构成的字符串。请将字符重新调整顺序,按PATestPATest....这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10^4的、仅由英文字母构成的非空字符串。输出格式:...原创 2019-01-23 17:18:06 · 119 阅读 · 0 评论 -
B1005 继续(3n+1)猜想 (25 分)(哈希)
卡拉兹(Callatz)猜想已经在B1001 害死人不偿命的(3n+1)猜想中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经...原创 2019-01-24 20:15:27 · 226 阅读 · 0 评论 -
A1078 Hashing (25 分)(给定序列哈希存储并处理冲突)(素数+冲突处理)
The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to beH(key)=key%TSiz...原创 2019-01-30 14:03:58 · 422 阅读 · 0 评论