ACM 给你一个整数Q，找出一个最小的正整数N，使得它的各位之积等于Q，如果不存在，请输出-1 输入：第一行为组数，

最新推荐文章于 2021-11-04 14:04:20 发布

郭小文

最新推荐文章于 2021-11-04 14:04:20 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： s n'

本文链接：https://blog.youkuaiyun.com/weixin_39641975/article/details/79964518

C++ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用C++实现的质因数分解算法。该算法可以处理输入的整数，并将其分解为质因数的形式。对于小于10的一位数，程序直接输出该数；对于大于等于10的数，则通过循环除法的方式逐步分解，直至得到所有质因数。

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

				#include<iostream>
				#include<stdio.h>
				
				using namespace std;
				
				bool smallten(int data)
					{
						if((data<10)&&(data>1))
							return 1;
						else
							return 0;
					}
					
				
				int main()
				{
					int T;
					int Q;
					
					cin>>T;
					
					for(int i=0;i<T;i++)
					{
						cin>>Q;
						int a[8]={9,8,7,6,5,4,3,2};
						int j=0;
						int b[10000];
						
						if(Q == 1)
						{
							cout<<Q;
						}
						if(smallten(Q))
						{
							cout<<Q<<endl;
						}
						
						else
						{
							for(int i=0;i<8;i++)
							{
								while((Q%a[i]==0)&&Q)
								{
									b[j]=a[i];
									Q=Q/a[i];
									j++;
									i=0; 
								}
							}
							if(Q == 1)
							{
								for(int k=j-1;k>=0;k--)
								{
									cout<<b[k];
								}
								cout<<endl;
							}
							else
								cout<<-1<<endl;
						}
					}
				}