概述
直接排列组合去做:
该题可以转化为先求最小公因数,之后再进行排列组合的问题,先用代码求最小公因数集 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
最后
以上就是过时夕阳为你收集整理的蓝桥杯真题:货物摆放的全部内容,希望文章能够帮你解决蓝桥杯真题:货物摆放所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复