zoukankan      html  css  js  c++  java
  • 8VC Venture Cup 2016

    题目链接: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 }
  • 相关阅读:
    springcloud之配置中心和消息总线(配置中心终结版)
    yaml
    RESTful API
    单元测试Junit5
    IDEA社区版创建web项目
    Mybatis常见面试题
    mybatis逆向工程
    mybatis注解
    延迟加载
    缓存
  • 原文地址:https://www.cnblogs.com/Recoder/p/5224883.html
Copyright © 2011-2022 走看看