| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1544 人关注过本帖
标题:找倍数问题,。算法好像有点不足。网上提交无法通过。求指点改进。
只看楼主 加入收藏
萝莉小纯情
Rank: 1
等 级:新手上路
帖 子:73
专家分:6
注 册:2012-12-8
收藏
得分:0 
回复 45楼 azzbcc
对了。。如果是最初的那个程序99之类的也都是正确的可为什么存入数组就无法输出了就算是12位数的长度也就2^12个数。设置5000的长度存储应该够了。。。为什么不行。。。那个空间的概念我不太懂。。。
2012-12-11 16:44
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
回复 51楼 萝莉小纯情
99结果是18个1

转换为10进制约等于500000,也就是说大约第500000组数据才是结果,而你没有那么多数组


[fly]存在即是合理[/fly]
2012-12-11 16:48
萝莉小纯情
Rank: 1
等 级:新手上路
帖 子:73
专家分:6
注 册:2012-12-8
收藏
得分:0 
回复 52楼 azzbcc
如果数组长度太大了。。会发生什么。额。要不然再在你原来程序的基础上加个循环输入。。不知道会不会超时呢。。
2012-12-11 16:51
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
第一,初始化太慢
第二,太占用空间
第三,栈一共就1M(虽然可以调),你char a[90 0000]没办法执行的


[fly]存在即是合理[/fly]
2012-12-11 17:31
萝莉小纯情
Rank: 1
等 级:新手上路
帖 子:73
专家分:6
注 册:2012-12-8
收藏
得分:0 
回复 54楼 azzbcc
嗯。。我懂了。。其实我自己想的太复杂了。直接在你的程序基础上加个循环读数就好了,。根本不用数组。我提交正确了。,因为怕超时。所以一直想构造数组存储呢,,谢了啊。
2012-12-11 17:47
冰冻零点
Rank: 3Rank: 3
来 自:西安电子科技大学
等 级:论坛游侠
帖 子:81
专家分:136
注 册:2012-9-18
收藏
得分:0 
说下思路,不算伪代码的伪代码...
输入n
for(i=1;;i++)
{把i转化为二进制字符串,记下长度,
读取字符串第一位乘10,记为m,m%=n,再读取字符串一位,m=10m+读取的,m%=n...循环的最后读取完。如果m为0,输出字符串,break,否则continue
}

题目说了会有结果的,所以不会死循环,手机打字不容易,楼主懂得...

好好学习,天天向上
2012-12-11 19:56
bapuluofu
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-12-11
收藏
得分:0 
#include <stdio.h>
#include <stdlib.h>
int main( void )
{
    unsigned int n,i;
    scanf("%d",&n);
    for (i=1;i<99999;i++)
     {   
     unsigned int  m;
         m=n*i;
      while( ( (m%10)==1 || (m%10)==0 ) & (m!=0)  )
         {   
          m=(m/10);
         }
      if(m==0)
         {
             printf("%d",n*i);
             return 0;
            
          }
     }
    system("pause");
}
2012-12-11 21:44
快速回复:找倍数问题,。算法好像有点不足。网上提交无法通过。求指点改进。
数据加载中...
 
   



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

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