鱼C论坛

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

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

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

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

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

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

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

  25.             for (j = 0; a != 0; j++)
  26.             {
  27.                 a = a /10;
  28.             }
  29.             for (a = m; j != 0; j--)
  30.             {
  31.                 c = a / pow(10, j - 1);
  32.                 if (c != 0 && c != 1)
  33.                     break;
  34.                 a = a - c * pow(10, j - 1);
  35.             }
  36.             if (j == 0)
  37.             {
  38.                 printf("%d\n", m);
  39.                 break;
  40.             }
  41.         }

  42.     }
  43.     else
  44.         printf("NONE");

  45. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> 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-5-2 02:16

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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