当前位置: 首页 > 知识库问答 >
问题:

我如何优化它以高效的方式运行?

南门志
2023-03-14
int main (void)
{
    int ans=0,r,g,b;
    cin>>r>>g>>b;
    while (1)
    {
        int a1 = maxfind(r,g,b);
        int a2 = minfind(r,g,b);
        //ans++;
        if (a1 >= 2 && a2 >= 1)
        {
            ans++;
            if (indma == 1)
                r = r-2;
            else if (indma == 2)
                g = g-2;
            else 
                b = b-2;
            if (indmi == 1)
                r = r-1;
            else if (indmi == 2)
                g = g-1;
            else
                b = b-1;
        }
        else if (r == 1 && g == 1 && b == 1)
        {
            ans++;
            break;
        }
        else
            break;

    }
    cout<<ans<<"\n";

int maxfind(int r, int g, int b)
{
    indma = 0;
    int temp = INT_MIN;
    if (r >= temp)
    {
        temp = r;
        indma = 1;
    }
    if (g >= temp)
    {
        temp = g;
        indma = 2;
    }
    if (b >= temp)
    {
        temp = b;
        indma = 3;
    }
    return temp;
}
Input
5 4 3
output
4

说明:在第一个示例中,您可以用以下气球组来装饰桌子:“RGG”、“GBB”、“BRR”、“RRG”,其中“R”、“G”和“B”分别代表红色、绿色和蓝色的球。

共有1个答案

唐沈义
2023-03-14

您可以将此问题分为两种情况,要么使用所有气球(剩下0、1或2),要么不使用,因为一种颜色太多,而其他两种颜色不够。

如果你使用所有的气球,答案是简单的(R+G+B)/3

如果你不使用所有的气球,那么答案等于三个数字中较低的2之和。

t = min((r+g+b)/3,r+g+b-max(r,g,b))
 类似资料:
  • 此图表显示了我们的Java应用程序在4天内的堆利用率(OU欧盟S1U S2U)。每次下降都是一个Young GC事件。正如您可以注意到的,堆使用率有一个增加的模式。完整的GC在运行6天后发生(图表中未显示)。它将堆使用率降低到正常水平,但暂停时间为2分钟,它会导致应用程序下降许多事务。 我们的JRE是8,我们使用并行GC。堆参数如下所示: 我试图了解什么调整是可能的,使年轻GC更有效,以便它删除所

  • 我只是向类的构造函数添加了一些语句。 这直接导致了大约10项测试失败。 而不是摆弄那些测试,我只想在Python的优化中运行pytest,并打开(开关,这意味着都被忽略)。但是看了这些文件,搜索了一下,我找不到一个方法来做到这一点。 我有点想知道这是否是一种不好的做法,因为在测试期间可能是查看s是否失败的时候。 另一方面,另一个想法是,您可能有某些测试(集成测试等)。)应该在没有优化的情况下运行,

  • 在我的php脚本中,我有一个简单的username/email exists条件,但是我想把这个错误(如果存在的话)放在html的某个地方,这样我就可以设置它的样式并将它放置在我的表单上。Echo只是把它放在左上角。我该怎么做?设置变量似乎不是最佳解决方案。

  • 用户充值会员 充值成功了就记录用户的会员结束日期。任务每天轮训是否到期了,但是我希望是比如2024-4-12月到期的 我提前一天扣就是2024-4-11 扣钱 现在的问题是我设计数据表查询的时候如何比较快,后面用户量太多了 我查询是status=1并且expire_time<当天时间-1 时间加索引

  • 本文向大家介绍MySQL性能优化之如何高效正确的使用索引,包括了MySQL性能优化之如何高效正确的使用索引的使用技巧和注意事项,需要的朋友参考一下 实践是检验真理的唯一途径,本篇只是站在索引使用的全局来定位的,你只需要通读全篇并结合具体的例子,或回忆以往使用过的地方,对整体有个全面认识,并理解索引是如何工作的,就可以了。在后续使用索引,或者优化索引时,可以从这些方面出发,进一步来加深对索引正确高效

  • 我能高效率地运行以下规格的Android Studio吗?