数据结构与算法基础
文章平均质量分 84
汽水哥
这个作者很懒,什么都没留下…
展开
-
java 大整数加法
描述求两个不超过200位的非负整数的和。输入有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。输出一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入2222222222222222222233333333333333333333样例输出55555555555555555555一:在讲思路前我要先讲一下样例输入存在的坑:1.输入可能有很多个前导零2.可能两行输入都是03.输入数据的长度可能不一致,相加时短的一方会越界原创 2020-05-09 11:53:48 · 4213 阅读 · 0 评论 -
java 雇佣兵
题目链接:37:雇佣兵描述雇佣兵的体力最大值为M,初始体力值为0、战斗力为N、拥有X个能量元素。当雇佣兵的体力值恰好为M时,才可以参加一个为期M天的战斗期,战斗期结束体力值将为0。在同一个战斗期内,雇佣兵每连续战斗n天,战斗力就会上升1点,n为当前战斗期开始时的战斗力。一个战斗期结束后斜体样式,雇佣兵需要用若干个能量元素使其体力恢复到最大值M,从而参加下一个战斗期。每个能量元素恢复的体力值...原创 2020-04-30 09:39:16 · 434 阅读 · 0 评论 -
java 位运算:将整数的奇偶位互换
题目:将一个整数的二进制数中的奇偶位互换。例如:9=1001,奇偶互换为0110=6.思路:一个数的二进制,用另外一个类似010101或者101010的二进制数做与运算。(原二进制数,从地位往高位数奇偶。)与010101做与运算为保留奇数位上的数y。(奇数位上y为1则1&1=0,y为0则0&1=0,还是保留了原位上的0这个数字。)与101010做与运算为只保留偶数位上...原创 2020-04-07 15:35:36 · 842 阅读 · 1 评论