这是我在AcWing打卡界面总结的一些我自己的想法和思路,希望大家可以看完,接下来就是题目的讲解和代码; 1.输入的scanf还是效率很高的.并且有时候gets函数没办法使用,所以scanf,是一个挺好用的办法 2.char类型的输入方便输入更高位数,然后再减去‘0’的ASCII码值就能转换成想要的了。 3.核心的高精度算法–>就是每一个位
本质:可以划分为满足某种性质与不满足某种性质的两个区间,用二分法可以找到两区间边界的左右两个点。 1. 整数二分算法模板 boolcheck(intx){/* ... */}// 检查x是否满足某种性质// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用:intbsearch_1(intl,intr){while(l < r) {intmid=l + r ...