![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 67
jetpack_
这个作者很懒,什么都没留下…
展开
-
【PAT】A1044 Shopping in Mars (25分)
做题链接思路:对这个序列设置两个标志位,left与right 用twopoint的思想,使整体复杂度为O(n).AC代码#include <cstdio>#include <vector>using namespace std;const int maxn = 100010;const int INF = 100000010;int n,m, a[maxn], sum = 0, min_sum = INF;int left = 1 , right = 1;//原创 2020-06-20 23:09:04 · 114 阅读 · 0 评论 -
【PAT】A1010 Radix (25分)--二分、进制转换
做题链接思路把已知进制的字符串转换为十进制数N1。对另一个字符串str用二分法进行十进制数转换,初始二分区间为(m,h);其中m为最低进制:通过遍历str找到最大字符, 则进制为对应字符转换为数字+1;h为m与N1中较大者。注意点此题数的范围较大,采用long long类型转换为10进制数时可能溢出, 当溢出时, 返回-1;在二分过程中, 若某进制发生溢出, 则表明该进制下str转换成十进制数肯定大于N1, 故应减小进制,对应二分区间右边界更新为 right = mid -1;AC代码//原创 2020-06-20 21:32:30 · 195 阅读 · 0 评论