<article>
若n 和 n-1和n-2 三个数 两两互质的话，那么结果就是这三个数的积。<br/>
根据数论知识：任意大于1的两个相邻的自然数都是互质的.<br/>
我们可以知道，当n是奇数时，n 和n-2都是奇数，n-1是偶数,那么他们三个的公约数肯定不是2,而因为这三个数是连续的，所以大于2的数都不可能成为他们或其中任意两个数的公约数了.结果就是他们三个的乘积.而当n为偶数时，n*(n-1)*(n-2)肯定不行了，因为n和n-2都是偶数，那么只能将n-2改成n-3，即n*(n-1)*(n-3),如果这三个数两两互质那么肯定就是结果了.但是因为n和n-3相差3,所以当其中一个数能被3整除时，另一个肯定也可以.而当其中一个不可以时，另一个肯定也不可以.而因为n为偶数,n-3为奇数，所以2不可能成为他俩的公因子。对于大于3的数，肯定就都不可能成为这三个数或者其中任意两个数的公约数了.因此只需再对3进行判断：<br/>
如果n能整除3，那么，n*(n-1)*(n-3)就肯定不行了，因为n和n-3有了公约数3，结果肯定小了，那么就只能继续判下一个即n*(n-1)*(n-4)而这样n-4又是偶数，不行继续下一个n*(n-1)*(n-5) = n^3 -6*n^2 + 5*n 而如果这个可以 那个其值肯定要小于(n-1)*(n-2)*(n-3) = n^3 - 6*n^2 + 11n - 6(对于n>1来说都成立),而(n-1)*(n-2)*(n-3)由上一个奇数结论可知是一个符合要求的，因此到n-5就不用判断了。直接选答案为(n-1)*(n-2)*(n-3)；<br/>
而n不能整除3，那么结果就是n*(n-1)*(n-3)，因为n和n-3都不能整除3,此时n-1能不能整除3都无关紧要了.而对于其它数 都是不可能的.上面已证.<br/>
</article>
<strong> 这个题目后台测试数据有误，只可以得到60%的分数 </strong>
蓝桥杯竞赛练习题的题解(C/C++/Java) （457个子文件） 
ALGO-178 Traveling Judges Problem 5KB ADV-120 算法提高 6-17复数四则运算.cpp 3KB ADV-127 算法提高 日期计算.cpp 2KB ADV-18 算法提高 实数相加.cpp 2KB ALGO-8 算法训练 操作格子.cpp 2KB BASIC-20 基础练习 数的读法.cpp 2KB ADV-147 算法提高 学霸的迷宫.cpp 2KB ADV-141 算法提高 判断名次.cpp 2KB ALGO-4 算法训练 结点选择.cpp 2KB PREV-2 历届试题 打印十字图.cpp 2KB ADV-158 算法提高 新建Microsoft Word文档.cpp 2KB BASIC-27 基础练习 2n皇后问题.cpp 2KB ADV-201 算法提高 我们的征途是星辰大海.cpp 2KB ADV-17 算法提高 统计单词数.cpp 1KB ALGO-143 算法训练 字符串变换.cpp 1KB ALGO-110 算法训练 字符串的展开.cpp 1KB ADV-83 算法提高 寻找三位数.cpp 1KB BASIC-12基础练习 十六进制转八进制.cpp 1KB ADV-197 算法提高 P1001.cpp 1KB BASIC-17 基础练习 矩阵乘法.cpp 1KB ADV-126 算法提高 扫雷.cpp 1KB ADV-136 算法提高 大数加法.cpp 1KB ALGO-95 算法训练 2的次幂表示.cpp 1KB ADV-14 算法提高 卡勒沃夫之弱水路三千(提高型).cpp 1KB main.cpp 1KB BASIC-25 基础练习 回形取数.cpp 1KB ADV-169 算法提高 士兵排队问题.cpp 1KB ALGO-114 算法训练 黑白无常.cpp 1KB ADV-140 算法提高 开灯游戏.cpp 1015B ALGO-6 算法训练 安慰奶牛.cpp 1010B ADV-108 算法提高 分数统计.cpp 985B ADV-226 算法提高 9-3摩尔斯电码.cpp 966B ADV-61 算法提高 矩阵乘方.cpp 950B ADV-194 算法提高 盾神与积木游戏.cpp 930B ALGO-142 算法训练 P1103.cpp 871B BASIC-26 基础练习 报时助手.cpp 867B BASIC-16 基础练习 分解质因数.cpp 853B ALGO-86 算法训练 矩阵乘法.cpp 848B ADV-203 算法提高 8皇后·改.cpp 843B ALGO-53 算法训练 最小乘积(基本型).cpp 823B ALGO-88 算法训练 字串统计.cpp 812B ALGO-87 算法训练 字串统计.cpp 812B ALGO-115 算法训练 和为T.cpp 808B ALGO-105 算法训练 黑色星期五.cpp 804B PREV-37 历届试题 分巧克力.cpp 802B main.cpp 800B ADV-208 算法提高 矩阵相乘.cpp 796B BASIC-19 基础练习 完美的代价.cpp 794B BASIC-21 基础练习 Sine之舞.cpp 789B ALGO-92 算法训练 前缀表达式 .cpp 769B BASIC-29 基础练习 高精度加法.cpp 765B ADV-170 算法提高 数字黑洞.cpp 764B PREV-21 历届试题 回文数字.cpp 764B ALGO-10 算法训练 集合运算.cpp 751B ADV-154 算法提高 质数的后代.cpp 745B ADV-132 算法提高 笨小猴.cpp 737B BASIC-15 基础练习 字符串对比.cpp 729B ADV-15 算法提高 最大乘积.cpp 726B BASIC-24 基础练习 龟兔赛跑预测.cpp 717B ADV-121 算法提高 高精度加法.cpp 707B ALGO-112 算法训练 暗恋.cpp 700B ADV-13 算法提高 最小乘积(提高型).cpp 696B BASIC-18 基础练习 矩形面积交.cpp 696B ADV-205 算法提高 拿糖果.cpp 690B ALGO-91 算法训练 Anagrams问题.cpp 688B PREV-32 历届试题 分糖果.cpp 688B ADV-223 算法提高 8-1因式分解.cpp 686B ADV-99 算法提高 栅格打印问题.cpp 679B ALGO-125 算法训练 王、后传说.cpp 678B ALGO-1 算法训练 区间k大数查询.cpp 678B PREV-54 历届试题 合根植物.cpp 675B ADV-146 算法提高 计算器.cpp 673B ADV-117 算法提高 进制转换.cpp 668B ADV-111 算法提高 Quadratic Equation.cpp 658B ALGO-5 算法训练 最短路.cpp 658B ADV-148 算法提高 排队打水问题.cpp 655B ADV-65 算法提高 格子位置.cpp 652B ALGO-12 算法训练 幂方分解.cpp 642B ALGO-141 算法训练 P1102.cpp 619B PREV-27 历届试题 蚂蚁感冒.cpp 616B ALGO-116 算法训练 最大的算式.cpp 612B BASIC-30 基础练习 阶乘计算.cpp 612B BASIC-9 基础练习 特殊回文数 .cpp 607B ADV-89 算法提高 输出九九乘法表.cpp 606B ADV-157 算法提高 现代诗如蚯蚓.cpp 605B ADV-233 算法提高 队列操作.cpp 604B ADV-224 算法提高 9-1九宫格.cpp 601B ADV-155 算法提高 上帝造题五分钟.cpp 593B ALGO-94 算法训练 新生舞会.cpp 587B BASIC-28 基础练习 Huffuman树.cpp 587B PREV-8 历届试题 买不到的数目.cpp 587B ADV-150 算法提高 周期字串.cpp 585B ADV-149 算法提高 特殊的质数肋骨.cpp 581B ADV-21 算法提高 多项式输出.cpp 578B ALGO-90 算法训练 出现次数最多的整数.cpp 574B ADV-11 算法提高 Torry的困惑(提高型).cpp 571B ALGO-55 算法训练 矩阵加法.cpp 571B ADV-133 算法提高 彩票.cpp 570B ADV-167 算法提高 快乐司机.cpp 564B ADV-145 算法提高 铺地毯.cpp 562B共 457 条
- 1
- 2
- 3
- 4
- 5
资源评论
Web面试那些事儿
- 粉丝: 5777
- 资源: 101
最新资源
- Android四种Activity的加载模式最新版本
- androidcamera(一)camera模组CMM介绍2.55MB最新版本
- Android-listview与adapter用法最新版本
- android修改system.img方法最新版本
- PID控制pidarduino库源码.rar
- Win7安装Android-Studio方法详解最新版本
- C++ 智能指针家族中的黄金搭档：std::shared-ptr 与 std::weak-ptr 协同工作机制全解析
- 基于中科院seetaface2进行封装的JAVA人脸识别算法库，支持人脸识别、1:1比对、1:N比对 seetaface2
- YOLOv3 多尺度方法改进与特征融合的深度探索与实现
- 小程序修改-网易云音乐.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
