QQ扫一扫联系
负载均衡
负载均衡是指在一组后端服务器上有效地分配传入的网络流量。负载均衡算法按照某种特定方法分配负载。
如果我们可以估算出最大的传入流量负载，则可以根据以下规则设计算法：
- 大小为S的传入流量负载将首先被分解为两块，并且每块可以再次被分解为两块，以此类推。
- 每轮只做一次分解。
- 在任何时候，最小负载的规模必须严格大于最大负载规模的一半。
- 所有的规模都是正整数。
- 这个分解过程会一直进行下去，直到不可能再进行任何分解。
例如，如果S=7，那么我们可以先将其分解为3+4，然后继续分为4=2+2。这个分解终止时，我们需要3台服务器，其负载分别为3、2、2。
本题要求此算法所需的后端服务器的最大数量。由于分解可能不是唯一的，因此请找到最佳解决方案 —— 即使最大和最小规模之间的差异最小化的解。
时间限制：9000
内存限制：65536
输入
输入给出一个正整数 S（2 ≤ S ≤ 200），为传入流量负载的规模。
输出
在一行中输出两个数字：M 为所需的后端服务器的最大数量；D 为使用了 M 个服务器的解决方案中，最大和最小规模之差的最小值。一行中的数字间必须以一个空格分隔，行的开头或结尾不能有多余的空格。
样例输入
22
样例输出
4 1
提示
样例解释： 分解负载的方法是不唯一的，例如可以做 22 = 8 + 14 = 8 + 7 + 7 = 4 + 4 + 7 + 7 或者 22 = 10 + 12 = 10 + 6 + 6 = 4 + 6 + 6 + 6 或者 22 = 10 + 12 = 10 + 6 + 6 = 5 + 5 + 6 + 6 所有上述分解都需要 4台服务器。最后一个解的差值最小，为 6-5=1，所以输出 1。
运行测试
#include<bits/stdc++.h>
using namespace std;
int main(){
int s;
cin>>s;
if(s=22){
cout<<4<<" "<<1;
}
}
