鱼C论坛

 找回密码
 立即注册
查看: 2274|回复: 2

桂电ACM的题,如何优化解决该问题的算法,提升效率

[复制链接]
发表于 2018-11-1 22:44:13 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 Zongminxie 于 2018-11-1 22:48 编辑

任意给定一个自然数N,可以找出这样一个相应的M值,要求M是N的倍数,
且它的所有各位数字都是由0或1组成,并要求M尽可能小。
输出符合题目描述的M值。如果没有符合要求的数,输出“NONE”
我的代码 系统说超过时间限制,请大神提点。
#include<stdio.h>
#include<math.h>
void f();
int main()
{
    f();
    return 0;
}
void f()
{
    int n;
    int m = 0;
    scanf_s("%d", &n);
    if (n >= 2 && n <= 100)
    {
        int a, c, i, j;
        for (i = 0, a = 0; m += n; i++)
        {            
           if (a > m)
            {
                printf("NONE");
                break;
            }  
            a = m;

            for (j = 0; a != 0; j++)
            {
                a = a /10;
            }
            for (a = m; j != 0; j--)
            {
                c = a / pow(10, j - 1);
                if (c != 0 && c != 1)
                    break;
                a = a - c * pow(10, j - 1);
            }
            if (j == 0)
            {
                printf("%d\n", m);
                break;
            }
        }

    }
    else
        printf("NONE");

}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-11-2 15:28:19 | 显示全部楼层
大神厉害,C视频看了30集,现在改汇编了,老年人就是深入不了,崇拜大神,再次···········沙发
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-11-6 08:43:22 From FishC Mobile | 显示全部楼层
没有版主大大说一下嘛
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-24 01:57

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表