【蓝桥杯】货物摆放

Shiver丶

于 2021-12-31 13:06:52 发布

阅读量881

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.youkuaiyun.com/qq_43649491/article/details/122254114

版权

蓝桥杯专栏收录该内容

2 篇文章

订阅专栏

本文解析了一段C++代码，用于对数字20210418进行质因数分解，并利用组合数学解决剩余数字的排列问题。通过分解N=abc的形式，讨论了如何找到出现一次的质数组合方案数和3的方案数，最终得出总方案数2430。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#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;		
	}
}