京东笔试题整除

最新推荐文章于 2019-02-02 20:15:59 发布

原创最新推荐文章于 2019-02-02 20:15:59 发布 · 495 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#京东笔试题 #算法

数据结构与算法同时被 2 个专栏收录

100 篇文章

订阅专栏

#思维题

15 篇文章

订阅专栏

本文探讨了一道算法题目，即寻找能被1至n所有整数整除的最小正整数。通过给出一个初步的解决方案，即暴力搜索法，并讨论了其局限性。文章最后提出寻求更高效的算法思路。

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

/*
*说明：这篇文章可能对你一点帮助也没有
*题意：输入一个n(1<=n<=100000)，输出满足能被1到n之间（包括1和n）的所有整数整除的最小数，比如输入3，输出6。
*牛客上没找到这个题，我估计这种裸暴力估计只能AC10%，
*我试了下输入19后黑框框就没有输出数据了，
*希望大佬能告知解题思路，万分感谢
*/
#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e5 + 5;
const long long high = 1e9 + 10;
const int mod = 987654321;
int main()
{
	int a[maxn];
	int n, flag = 0;
	long long ans;
	scanf ("%d", &n);
	for (int i=2; i<=n; i++) {
		a[i] = i;
	} 
	for (int j=n+3; j<=high; j++) {
		for (int i=2; i<=n; i++) {
			if (j % 2 == 0) {     //要求偶数是因为奇数无法满足题目条件
				if (j % a[i] != 0) {
					flag = 0;
					break;
				}
				flag = 1;
			}
		}
		if (flag == 1) {
			ans = j % mod;
			break;
		}
	}
	printf ("%d", ans);
    return 0;
}