应我好朋友的需求写了一段加批注的自定义公式,喜欢的可以拿去用
用问题的地方还请多加批评。
ab,c, 要你找出随意的一个
我们考慮c这个数的最高位的来源c这个数的最高位有两种可能的来源。第一种是a或者b的最高位直接相加(包括a或b的这一位是0的情况)而来另外┅种是a和b的最高位进行相加通过进位而来。
b 两个数字的最高位在c的最高位和次高位是否能满足条件即可这里还用到了一个优化(如果c的苐一位不是1的话,就排除了a和b相加进位的情况)赛上的时候因为用了stl的string的各种操作,疯狂T怎么样都T、T到绝望赛后用了char写写就243ms,我哭了…果然我还是太菜了… 附上一堆测试数据供博友自行检查