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

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

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_39641975/article/details/79964518
文章标签: s n'
个人分类: C++
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭