| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 830 人关注过本帖
标题:一个很短的问题
取消只看楼主 加入收藏
tangjingwei
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2009-11-6
收藏
 问题点数:0 回复次数:3 
一个很短的问题
一个很短的问题
时限:1000ms 内存限制:10000K  总时限:3000ms
描述:

找到最小的正整数Q,使得Q的各位数的乘积等于N

输入:

一个数 N (0<=N<=1000000000)

输出:

一个数 Q 如果不存在Q,输出-1

输入样例:

10


输出样例:

25

下面是我的代码,不知道那错了,请高手指点

#include<stdio.h>
main()
{
    int Q=2,Q1,N,a[20],i,j=0,sum=1;
    scanf("%d",&N);
    while(1)
    {
        Q1=Q;
        while(Q>0)
        {
            a[j++]=Q%10;
            Q=Q/10;
        }
        for(i=0;i<j;i++)
        {
            sum=sum*a[i];
        }
        if(sum==N)
        {
            printf("%d\n",Q1);
            break;
        }
        else Q++;
    }

}
搜索更多相关主题的帖子: 内存 include 正整数 
2010-10-19 17:47
tangjingwei
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2009-11-6
收藏
得分:0 
回复 7楼 sunmingchun
程序的问题
2010-10-19 23:32
tangjingwei
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2009-11-6
收藏
得分:0 
回复 8楼 日的起烟烟
静候佳音
2010-10-19 23:32
tangjingwei
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2009-11-6
收藏
得分:0 
回复 12楼 日的起烟烟
谢谢,辛苦了
2010-10-20 13:28
快速回复:一个很短的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.047409 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved