#include<iostream> using namespace std; const int MAX_N = 1e4 + 1; // 规定数据范围不超 int N, A[MAX_N], B[MAX_N]; bool check_min(int V)// 检查最小值 { for (int i = 1; i <= N; ++i) { if (A[i] / V > B[i]) return false; } return true; } bool check_max(int V)// 检查最大值 { for (int i = 1; i <= N; ++i) { if (A[i] / V < B[i]) return false; } return true; } int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> N; for (int i = 1; i <= N; ++i) cin >> A[i] >> B[i]; int L = 1, R = 1000000000, V_min; while (L <= R) // 二分查找;L<=R:low<=high; { int mid = (L + R)/2; if (check_min(mid)) { V_min = mid; R = mid - 1; } else L = mid + 1; } L = 1, R = 1000000000; int V_max; while (L <= R) { int mid = (L + R) / 2; if (check_max(mid)) { V_max = mid; L = mid + 1; } else R = mid - 1; } cout << V_min << " " << V_max; return 0; }
解题思路:
注意事项:
参考代码:
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:464 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:644 |
WU-输出九九乘法表 (C++代码)浏览:1671 |
WU-整除问题 (C++代码)浏览:612 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:963 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:542 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:557 |
1017题解浏览:605 |
简单的a+b (C语言代码)浏览:486 |
1128题解(返回值为数组的情况)浏览:473 |