XDOJ_1119_暴力

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了XDOJ_1119_暴力相关的知识,希望对你有一定的参考价值。

http://acm.xidian.edu.cn/problem.php?id=1119

 

求最小公倍数问题,直接暴力枚举1-1000。

 

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;

int a[1005],n,k;

bool ok(int x)
{
    int cnt = 0;
    for(int i = 1;i <= n;i++)
    {
        if(x%a[i] == 0) cnt++;
    }
    if(cnt >= k)    return 1;
    return 0;
}

int main()
{
    while(~scanf("%d%d",&n,&k))
    {
        for(int i = 1;i <= n;i++)   scanf("%d",&a[i]);
        int ans = 1;
        for(;ans <=1000;ans++)
        {
            if(ok(ans)) break;
        }
        if(ans <= 1000)   printf("%d\n",ans);
        else    printf("Orz\n");
    }
    return 0;
}

 

以上是关于XDOJ_1119_暴力的主要内容,如果未能解决你的问题,请参考以下文章

XDOJ_1004_暴力

XDOJ_1170_数学

XDOJ_1179_贪心

XDOJ_1084_dfs

XDOJ_1117_状态压缩DP

XDOJ_1160_set