給出一個整數N要求出一個最小正整數Q，使其各個數字的乘積正好等於N

利用標誌變量，控制循環。第二種用while顯然更好一些。

//（ACM題目）給出一個非負整數N要求出一個最小正整數Q，使其各個數字的乘積正好等於N
#include <iostream>
using namespace std;
int fun(int n)
{
	int a[10];//用以保存被除數，即最後輸出的個位數。
	int i,j=0;//i用來控制循環，j用來保存數組a的下標
	bool flag=true;//ture表示需要循環，flase表示不需要循環
	if (1==n)
	{
		cout<<n<<endl;
		return 0;
	}
	if (0==n)
	{
		cout<<-1<<endl;
		return 0;
	}
	while (n>1&&true==flag)
	{
		for (i=9;i>=2;i--)
		{
			if (0==n%i)
			{
				n/=i;
				a[j++]=i;
				break;//跳出該層循環
			}
		}
		if (1==i)//判斷是不是
		flag=false;
	}
	if (1==n)
	{
		//輸出數組a，即最小正整數Q
		for (i=j-1;i>=0;i--)
			cout<<a[i];
		cout<<endl;
		return 0;
	}
	else
	{
		cout<<-1<<endl;
		return 0;
	}
}

int main()
{
	int n=12;
	fun(n);
	return 0;
}

 下面的這種方法更妙，不需要用標誌變量。

//（ACM題目）給出一個非負整數N要求出一個最小正整數Q，使其各個數字的乘積正好等於N
#include<stdio.h>
void main()
{
	int n,i,s,j;
	while(scanf("%d",&n)!=EOF&&n>=0&&n<=10000000)
	{
		int a[8]={9,8,7,6,5,4,3,2};
		int b[20];
		s=n;
		j=0;
		if(n==1)printf("%d\n",n);
		else if(n==0)printf("-1\n");
		else 
		{
			for(i=0;i<8;i++)
			{
				while(s%a[i]==0)//很妙的做法
				{
					b[j]=a[i];
					s/=a[i];
					j++;
				}
			}
			if(s==1)
			{
				for(i=j-1;i>=0;i--)
					printf("%d",b[i]);
				printf("\n");
			}
			else printf("-1\n");
		}
	}
}