51Nod 1419 最小公倍数挑战

Posted 谦谦君子,陌上其华

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51Nod 1419 最小公倍数挑战相关的知识,希望对你有一定的参考价值。

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1419

题意:

思路:

要想最大,肯定去找尽量大的互质的数,如果不是互质的数,去掉约数后也就变成了互质数。

相邻的数肯定是互质的,如果n是奇数,那么n和n-1也是互质的,此时n*(n-1)*(n-2)就是最大值。

如果是偶数的话,就得去考虑n和n-3是否互质,如果互质,则最大值就是n*(n-1)*(n-3),否则就是(n-1)*(n-2)*(n-3)。

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstring>
 4 #include<cstdio>
 5 #include<vector>
 6 #include<queue>
 7 #include<cmath>
 8 using namespace std;
 9 
10 int n;
11 
12 int main()
13 {
14     //freopen("D:\\\\input.txt","r",stdin);
15     while(~scanf("%d",&n))
16     {
17         if(n<=2)
18         {
19             printf("%d\\n",n);
20             continue;
21         }
22         if(n%2)
23             printf("%lld\\n",(long long)n*(n-1)*(n-2));
24         else
25         {
26             if(n%3==0)
27                printf("%lld\\n",((long long)n-1)*(n-2)*(n-3));
28             else
29                printf("%lld\\n",(long long)n*(n-1)*(n-3));
30         }
31     }
32     return 0;
33 }

 

以上是关于51Nod 1419 最小公倍数挑战的主要内容,如果未能解决你的问题,请参考以下文章

51NOD 1117 聪明的木匠

求最小原根 51nod 1135

51nod 1012 最小公倍数LCM

51 nod 1097 拼成最小的数 思路:字符串排序

51nod 1227 平均最小公倍数

51nod - 1363 - 最小公倍数之和 - 数论