360校招嵌入式软件开发工程师
笔试:
编程第一问,有n个气球,每个气球有a_i的分值,x射击两次,要么射中一个气球,要么射中两个,要么没射中;第一种情况,x的得分即为射中气球所对应的分数,第二种情况,得分为射中气球得分取或(a_i | a_j),求所有情况的得分和
BF直接拿下,用long long存结果。
第二问:
小X和小Y正在进行加密算法有关的研究。
小X提出了一种简单的加密算法:对于一个只包含小写英文字母的字符串,将’a’替换成1,’b’替换成2……,’z’
替换成26,比如一个字符串’abcyz’,加密后变成’1232526’。但是小Y觉得对于一个加密后的数字串可能对应很多原串:
比如’1232526’可能表示’abcyz’,也可能表示’abcbebf’,也可能表示’lcyz’……。
但固执的小X并不想听取小Y的想法。为了说服小X,小Y希望能计算出某个加密后的数字串可能对应的原串个数,由于答案可能很大,
请输出答案对1000000007(10^9+7)取模后的结果。
DFS拿下63%,有无大佬说说我写的那里错了呀?#360笔试#
编程第一问,有n个气球,每个气球有a_i的分值,x射击两次,要么射中一个气球,要么射中两个,要么没射中;第一种情况,x的得分即为射中气球所对应的分数,第二种情况,得分为射中气球得分取或(a_i | a_j),求所有情况的得分和
BF直接拿下,用long long存结果。
第二问:
小X和小Y正在进行加密算法有关的研究。
小X提出了一种简单的加密算法:对于一个只包含小写英文字母的字符串,将’a’替换成1,’b’替换成2……,’z’
替换成26,比如一个字符串’abcyz’,加密后变成’1232526’。但是小Y觉得对于一个加密后的数字串可能对应很多原串:
比如’1232526’可能表示’abcyz’,也可能表示’abcbebf’,也可能表示’lcyz’……。
但固执的小X并不想听取小Y的想法。为了说服小X,小Y希望能计算出某个加密后的数字串可能对应的原串个数,由于答案可能很大,
请输出答案对1000000007(10^9+7)取模后的结果。
DFS拿下63%,有无大佬说说我写的那里错了呀?#360笔试#
全部评论
题目还没明白
报错是超时了,问题是我真的不知道哪里有问题
dp[i] 代表以i结尾的原串个数,On扫一遍
你也不看看你那写法能算出1000000007这么大的结果吗
哥 这笔试能用python吗
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享