我是靠谱客的博主 独特酸奶,这篇文章主要介绍【蓝桥杯】货物摆放,现在分享给大家,希望可以做个参考。


因为题目是要因式分解,所以根据一个合数进行质因数分解有唯一式子的性质,先对该数质因数分解

#include <bits/stdc++.h>
using namespace std;
int main(){
	long long N=2021041820210418;
	for(long long i=2;i<=N;i++){
	  if(N%i==0){//能被当前质数整除
	    while(N%i==0){
	    	cout<<i<<" ";
	    	N=N/i;
		} 
	  }
	  else
	    continue;		
	}
}

ps:从质数2开始遍历i的时候,根据性质,N%i==0的i一定是质数,不会出现i是合数的情况(因为i如果是合数的话,对i质因数分解,会出现比i小的质数,但是i是从小到大遍历的,比i小的质数已经除完了)

在这里插入图片描述

得到分解式之后就是组合数学了,N=abc,除了3,别的质数只出现了一次,所以先放出现过一次的数,方案数:35,再放3,方案数:1+3*2+3=10。所以最终方案书35*10=2430。


最后

以上就是独特酸奶最近收集整理的关于【蓝桥杯】货物摆放的全部内容,更多相关【蓝桥杯】货物摆放内容请搜索靠谱客的其他文章。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部