我是靠谱客的博主 过时夕阳,最近开发中收集的这篇文章主要介绍蓝桥杯真题:货物摆放,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

 

直接排列组合去做:

该题可以转化为先求最小公因数,之后再进行排列组合的问题,先用代码求最小公因数集 2021041820210418= 1×1×2×3×3×3×17×131×2857×5882353 相当于在10个数中寻找并组成三个数字,即3^10,但明显2个1和3个3情况比较特殊,后续讨论,现在已经确认的就是5个公因数,放到3个位置,即3^5,再讨论

①1其实不需要管,因为3个位置的初始值都是1(要乘的嘛),所以当某一个位置没有放其他8个数的时候,自动为1,不需要讨论。

②3如果分散在3个里,为一种情况123,分散在两个里,为112、113、221、223、331、332,即6种情况,分散在1个里,为3种情况111,222,333。共有10种. 再乘上3^5 3^5×10=2430

最后

以上就是过时夕阳为你收集整理的蓝桥杯真题:货物摆放的全部内容,希望文章能够帮你解决蓝桥杯真题:货物摆放所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(51)

评论列表共有 0 条评论

立即
投稿
返回
顶部