码迷,mamicode.com
首页 > 其他好文 > 详细

XDOJ_1119_暴力

时间:2016-11-06 07:37:21      阅读:241      评论:0      收藏:0      [点我收藏+]

标签:枚举   namespace   ble   color   print   using   for   std   pac   

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_暴力

标签:枚举   namespace   ble   color   print   using   for   std   pac   

原文地址:http://www.cnblogs.com/zhurb/p/6034617.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!