输入一个正整数n,返回一个最小正整数m(m至少是2位数),使得m的各位乘积等于n,例如输入36,输出49,输入100,输出455,对于某个n不存在这样的m,请返回-1。

输入一个正整数n,返回一个最小正整数m(m至少是2位数),
使得m的各位乘积等于n,例如输入36,输出49,输入100,输出455,
对于某个n不存在这样的m,请返回-1int main()
{
    int n;
    printf("请输入n\n");
    scanf("%d",&n);
    int i=2;//循环计数
    int x=0;//1-9计数
    int bur[25]={0};	//因式分解1-9个数
    int burr[25]={0};	//排列组合最小数的组合
    int m=0;			//输出值
    int flag=0;			//不满足m=-1的情况
    if(n<10)
    {
        m=10+n;
    }
    else
    {
        for(i;i<=n;i++)
        {
            if(i>9){break;}
            while(n%i==0)
            {
                n/=i;
                bur[i]=i;
                x++;
                flag=1;
            }
            bur[i]=x;
            x=0;
        }
        if((flag==1) && (n==1))
        {
            bur[8]=bur[8]+bur[2]/3;
            bur[9]+=bur[3]/2;
            bur[2]=bur[2]-(bur[2]/3)*3;
            bur[3]=bur[3]-(bur[3]/2)*2;
            if(bur[3]%2==1)
            {
                if(bur[2]%3!=0)
                {
                    bur[6]+=1;
                    bur[2]-=1;
                    bur[3]-=1;
                }
            }
            else
            {
                if(bur[2]==2)
                {
                    bur[2]-=2;
                    bur[4]+=1;
                }
            }
            int ii=0;			//burr的计数位
            for(i=0;i<10;i++)
            {
                while(bur[i]!=0)
                {
                    burr[ii]=i;
                    ii++;
                    bur[i]-=1;
                }

            }
            for(i=0;i<ii;i++)
            {
                m=m*10+burr[i];
            }
        }
        else m=-1;
    }
    printf ("m=%d\n",m);

return 0;
}

  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值