- 博客(3)
- 收藏
- 关注
RSS订阅原创 整数型和浮点型的二分查找
不断取数组下标的中间值mid，带入数组与要查找的数比较大小，因为数组是从小到大排列的，当数组的下标是mid时，所对应的值大于等于所查找的数时，便将右边界r赋值为mid，以此缩小查找范围，相反，当小于所找的数时，要将左边界赋值为mid+1(因为mid下标所对应的值是小于x的，要取mid右边的下标，再进行后面的比较)。此题在定义左右边界时，左边界l应为能够输入的最小值，右边界为最大值，浮点型用于终止循环的条件是l和r之间的距离，当l和r之间的距离很小时，误差便可以忽略。个整数，表示询问这些数字的编号，从。
2024-01-16 19:57:42
366
1
原创 任意进制转换
在比10进制大的进制中，10~15 这些数用大写字母A~F表示，所以要开一个b数组去判断。将十进制数n转换为m进制的数，可以从答案m这个数的个位开始算，最后倒序输出。用递归算法将一个十进制数 n 转换成任意进制数 m（M≤16）。一行两个数，第一个十进制数 n，第二个为进制 m。将十进制 31转化为十六进制数。
2024-01-16 11:14:33
384
1
原创 Atcoder Beginner Contest 336 C - Even Digits
要注意n=1的特殊情况，n=1的时候输出的是0，不是1，并且这道题不用高精度的话，一定要开long long。寻找规律发现是n这个数，先减一（因为第一个是0）十进制的数转换成五进制后，取余5*2；
2024-01-15 22:04:08
445
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人