[算法设计与分析]4.2.2蛮力法案例(三个数的最小公倍数+狱吏问题三种解法)

Rookie’Program

于 2018-04-19 22:17:50 发布

阅读量1.8k

点赞数

分类专栏：算法设计与分析文章标签：三个数的最小公倍数狱吏问题三种解法

本文链接：https://blog.youkuaiyun.com/Pecony/article/details/80011963

版权

本文介绍了如何使用蛮力法求解三个数的最小公倍数，并详细展示了狱吏问题的三种不同解法。通过循环和因子分析，分别解决牢房开锁问题，并探讨了完全平方数在问题解决中的关键作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<iostream>

using namespace std;

void ThreeLCM();
void ReleasePrisoner1();
void ReleasePrisoner2();
void ReleasePrisoner3();

int main ()
{
    ThreeLCM();
    ReleasePrisoner1();
    ReleasePrisoner2();
    ReleasePrisoner3();
}

void ThreeLCM()
{
    int x1, x2, x3, i;
    x1 = 2;
    x2 = 5;
    x3 = 4;
    i = 1;

    while(1)
    {
        if(i % x1 == 0 && i % x2 == 0 && i % x3 == 0)
            break;
        i++;
    }
    cout << "result : " << i << endl;
}


void ReleasePrisoner1()
{
    int n = 4;//n是牢房数也是循环开锁数
    int a[n + 1];//用数组a代表牢房的状态，=1代表上锁
    for(int i = 0; i <= n; i++)
    {
        a[i] = 1;//对全部牢房进行初始化
    }
    //外层循环控制进行的次数 内层循环控制每次循环进行的具体操作
    for(int i = 1; i <= n; i++)//总共进行n次
    {
        for(int j = i; j <= n; j += i

最低0.47元/天解锁文章