电赛-蓝桥杯练习系统的题解（Java版）.zip资源-CSDN文库

共164个文件

java：150个

md：8个

png：3个

蓝桥杯

java

需积分: 5 29 浏览量 2024-08-19 10:30:19 上传评论收藏 629KB ZIP 举报

资源推荐

资源详情

资源评论

收起资源包目录

电赛-蓝桥杯练习系统的题解（Java版）.zip （164个子文件）

main.cpp 1KB

main.cpp 800B

.gitignore 78B

Main.java 4KB

Main.java 3KB

Main.java 2KB

Main.java 1KB

Main.java 962B

Main.java 942B

Main.java 936B

Main.java 934B

Main.java 930B

Main.java 909B

Main.java 879B

Main.java 875B

Main.java 874B

Main.java 872B

Main.java 861B

Main.java 838B

Main.java 825B

Main.java 806B

Main.java 795B

Main.java 780B

Main.java 775B

Main.java 768B

Main.java 760B

Main.java 742B

Main.java 735B

Main.java 732B

Main.java 697B

Main.java 661B

Main.java 656B

Main.java 636B

Main.java 626B

Main.java 609B

Main.java 607B

Main.java 593B

Main.java 581B

Main.java 574B

Main.java 571B

Main.java 570B

Main.java 557B

Main.java 542B

Main.java 534B

Main.java 529B

Main.java 523B

Main.java 511B

Main.java 508B

Main.java 504B

Main.java 503B

Main.java 496B

Main.java 494B

Main.java 491B

Main.java 490B

Main.java 484B

Main.java 478B

Main.java 477B

Main.java 475B

Main.java 463B

Main.java 451B

Main.java 446B

Main.java 440B

Main.java 438B

Main.java 433B

Main.java 427B

Main.java 423B

Main.java 422B

Main.java 417B

Main.java 410B

Main.java 409B

Main.java 406B

Main.java 403B

Main.java 402B

Main.java 399B

Main.java 396B

Main.java 392B

共 164 条

<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>

评论收藏

内容反馈