分桃子问题的算法

2012-05-29 05:37:19 268 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

百度地图街景图像批量获取由于个人研究需要在最近试了一下使用API获取百度地图街景图片，在此介绍一下基于我个人需求的百度街景批量获取方法，本文以Python编码作为主要方法，如果对零编码工具有需要的可以关注一下UA城市分析小组刚刚发布的街景图片获取工具。街景图像用作区域细粒度空间指标测度需要解决几个问题。 1. 首先就是调用额度的限制，现在百度对于个人认证开发者每天可用的街景图像调用额度为100张，在不考虑购买额度上限（1万张600元，其实有经费的前提下可以直接考虑钞能力）的情况下动辄几千上万张的爬取数量会大大增加需要爬取的时间周阅读详情

问题：有一堆桃子，分给三组人。只分给第一组每人7个，只分给第二组每人8个，只分给第三组每人9个。一共多少桃子？每组几个人？

我的算法太慢了，有什么好的算法？



#include <iostream>



using namespace std;



int main()

{

    int n,x,y,z;



    for(x=1;x<100;x++)

    for(y=1;y<100;y++)

    for(z=1;z<100;z++)

    for(n=1;n<1000;n++)



    if((n == x*7)&&(n == y*8)&&(n == z*9))

    {

    cout << x<< endl;

    cout << y<< endl;

    cout << z<< endl;

    cout << n<< endl;

    }

    return 0;

}

...全文

避开这些坑！DS18B20温度读取不准、时序混乱的5个常见问题与调试方法本文深入解析DS18B20温度传感器在应用中常见的5个问题，包括温度读取不准、时序混乱等，并提供详细的调试方法。通过硬件设计优化、精准延时实现和数据解析技巧，帮助开发者有效解决温度值跳变、初始化失败等典型问题，提升OneWire协议下的温度测量精度。阅读详情

不住隔壁的老王

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

waterbright 2012-05-30

打赏
举报

四楼的意思是桃子数是7*8*9的整数倍，第一组的人数是8*9的整数倍，第二组的人数是7*9的整数倍，第三组的人数是7*8的整数倍，这样就能很明了的看出每组有多少人了。

不住隔壁的老王 2012-05-30

打赏
举报

我的垃圾CPU 只用了 0.01s 确实快
[Quote=引用 3 楼的回复:]
哦。是我想简单了，没考虑周全。有2种解决办法：
1、思路简单点，还是用回蛮力搜索，不过代码要改改，参考这样写：
for(n=1; n<INT_MAX; n++)
if(n%7==0 && n%8==0 && n%9==0)
{
cout<<n/7<<endl;
cout<<n/8<<endl;
cout<<n/9<<endl;
……
[/Quote]

不住隔壁的老王 2012-05-30

打赏
举报

[Quote=引用 4 楼的回复:]
桃子数7*8*9*n，n为自然数
第一组人数8*9*n，第二组人数7*9*n，第三组人数7*8*n
[/Quote]

什么意思？好像和题意不搭啊

不住隔壁的老王 2012-05-30

打赏
举报

[Quote=引用 3 楼的回复:]
哦。是我想简单了，没考虑周全。有2种解决办法：
1、思路简单点，还是用回蛮力搜索，不过代码要改改，参考这样写：
for(n=1; n<INT_MAX; n++)
if(n%7==0 && n%8==0 && n%9==0)
{
cout<<n/7<<endl;
cout<<n/8<<endl;
cout<<n/9<<endl;
……
[/Quote]

用求模的方法只有一个变量算出的速度确实快多了

lwouyang 2012-05-30

打赏
举报

[Quote=引用 7 楼的回复:]

我的垃圾CPU 只用了 0.01s 确实快
引用 3 楼的回复:
哦。是我想简单了，没考虑周全。有2种解决办法：
1、思路简单点，还是用回蛮力搜索，不过代码要改改，参考这样写：
for(n=1; n<INT_MAX; n++)
if(n%7==0 && n%8==0 && n%9==0)
{
cout<<n……
[/Quote]不会吧？再整整。

  //...

  int temp = max(x, y);

  x = min(x, y);

  y = min(temp, z);

  z = max(temp, z);

  for(n = z; n < INT_MAX; n+=z)

    if(n%x==0 || n%y==0){

      cout<<n/x<<endl;

      cout<<n/y<<endl;

      cout<<n/z<<endl;

      cout<<n<<endl;

    }

解释下，z 取 3个整数中的最大值，其他两个给 x 和 y；以 z 的倍数递增查找，而且可以不必判断 z 的整除性。而求最小公倍数法大概如下

#include <iostream>

using namespace std;



int gcd(int a, int b)

{

    int temp;

    if(a < b)

    {

        temp = a;

        a = b;

        b = temp;

    }

    while(b != 0)

    {

        temp = a % b;

        a = b;

        b = temp;

    }

    return a;

}



int main(void)

{

    int x, y, z, n;

    cout<< "input 3 integers: "<<endl;

    cin >> x >> y >> z;

    n = gcd(x, y*z);

    cout<< n/x <<endl;

    cout<< n/y <<endl;

    cout << n/z <<endl;

    return 0;

}

以上代码仅供参考，不具备实际用途。

baichi4141 2012-05-29

打赏
举报

桃子数7*8*9*n，n为自然数
第一组人数8*9*n，第二组人数7*9*n，第三组人数7*8*n

lwouyang 2012-05-29

打赏
举报

哦。是我想简单了，没考虑周全。有2种解决办法：
1、思路简单点，还是用回蛮力搜索，不过代码要改改，参考这样写：
for(n=1; n<INT_MAX; n++)
if(n%7==0 && n%8==0 && n%9==0)
{
cout<<n/7<<endl;
cout<<n/8<<endl;
cout<<n/9<<endl;
cout<<n<<endl;
}
运算符 "%" 用于整型数值运算表示求余，如果余数为零意味着整除。
2、仍求最小公倍数，相信大部分情形比蛮力搜索要快。简单的算法有用辗转相除法求最大公约数来间接求最小公倍数的。

不住隔壁的老王 2012-05-29

打赏
举报

最小公倍数我知道如果数据量大了如 777 * 877 * 977 程序处理会很慢的

lwouyang 2012-05-29

打赏
举报

稍用点数学知识，7 8 9 两两互素，结果必定是7*8*9=504的倍数。这样不就行了？

分桃子问题的算法

相关推荐