8VC Venture Cup 2016 - Elimination Round (C. Block Towers)

题目链接：http://codeforces.com/contest/626/problem/C

题意就是给你n个分别拿着2的倍数积木的小朋友和m个分别拿着3的倍数积木的小朋友，每个小朋友拿着积木的数量互不相同，求小朋友中拿着最大积木数的最小的情况（有点绕）。

那最坏的情况就是2n或者3m，假设最大的积木数为x，x肯定能被2或3整除，那么x/2就是2的倍数个数，x/3就是3的倍数的个数，x/6就是6的倍数的个数。

因为这个数据量很小，那么只要暴力寻找刚好符合x/3 + x/2 - x/6 >= n + m && x / 2 >= n && x / 3 >= m的条件的x即可

要是数据量很大就用二分寻找的方法了，刚开始卡了很久，脑子还是不够用啊。

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int a , b;
 8     cin >> a >> b;
 9     for(int i = 2 ; ; i++) {
10         if(i / 2 >= a && i / 3 >= b && i / 2 + i / 3 - i / 6 >= a + b) {
11             cout << i << endl;
12             break;
13         }   
14     }
15 }

 

转载于:https://www.cnblogs.com/Recoder/p/5224883.html