[已解决]关于欧拉计划26题

自由深渊

#include <stdio.h>

void division ( int * , int , int ) ;
int cir ( int * ) ;
_Bool judge ( int * , int , int ) ;

int main ( void )
{
        int i = 7 , j , max = 0 , temp , result ; 
        int a [ 10000 ] = { 0 } ;
        
        while ( i <= 1000 )
        {
                for ( j = 0 ; j < 10000 ; j ++ )
                {
                        a [ j ] = 0 ;
                }
                        
                division ( a , i , 1 ) ;
                
                temp = cir ( a ) ;
                
                if ( temp > max )
                {
                        result = i ;
                        max = temp ;
                }
                
                i ++ ;
                printf ( "%d" , i ) ;
        }
        
        printf ( "%d\n" , result ) ;
        
/*        division ( a , 45 , 1 ) ;
        
        printf ( "%d\n" , cir ( a ) ) ;*/
        
        return 0 ;
} 

void division ( int *a , int i , int j )//将一个数除数存进A数组 
{
        int count = 0 ;
        
        while ( count <= 10000 )
        {
                while ( j < i )
                {
                        j *= 10 ;
                        count ++ ;
                }
                
                if ( !( j % i ) )
                {
                        a [ count ] = j / i ;
                        break ;
                }
                else
                {
                        a [ count ] = j / i ;
                        j = j % i ;
                }
        }
}

int cir ( int *a )//返回循环数 
{
        int i = 1 , j = 2 , k , temp ;
        _Bool flag = 0 ;
        
        k = 9999 ;
        
        while ( a [ k ] == 0 )
        {
                k -- ;
        }
        
        if ( k < 9000 )
        {
                return 0 ;
        }
        
        while ( 1 )
        {        
                while ( a [ i ] != a [ j ] )
                {
                        j ++ ;
                
                        if ( j == 9999 && a [ i ] != a [ j ] )
                        {
                                i ++ ;
                                flag = 1 ;
                                j = i + 1 ;
                                
                                break ;
                        }
                }
                
                if ( flag )
                {
                        flag = 0 ;
                        
                        continue ;
                }
                
                k = j - i ; 
                
                if ( judge ( a , k , i ) )
                {
                        break ;
                }
                else
                {
                        j ++ ;
                        continue ;
                }
        }

        
        return k ;
}

_Bool judge ( int *a , int k , int i )//判断是不是这个循环 
{
        int j , b = i , count = 0 ;
        
        while ( count < 10 )
        {
                j = b + k ;
                
                if ( a [ b ] != a [ j ] )
                {
                        return 0 ;
                }
                
                b ++ ;
                count ++ ;
        }
        
        return 1 ;
} 

这是我写的代码，但是不知道为什么总是会运行出错，找了好久没找到错误，求大神告知一下我这段代码到底出错在哪里了，谢谢

最佳答案

月排行榜 / 总排行榜

人造人

2017-3-21 16:33:21

自由深渊 发表于 2017-3-21 16:14
这个代码还是我调试了很多次才写成这样的，就是不知道为什么崩溃，明明看着没错

跳转到最佳答案楼层

自由深渊

有没有大神呀

人造人

程序是调试出来的
^_^

自由深渊

人造人 发表于 2017-3-21 12:20
程序是调试出来的
^_^

什么意思呀？我这个代码不知道为什么运行到一半会奔溃，不明原因，明明各个函数单独运行都没错

自由深渊

人造人 发表于 2017-3-21 12:20
程序是调试出来的
^_^

这个代码还是我调试了很多次才写成这样的，就是不知道为什么崩溃，明明看着没错

人造人

自由深渊 发表于 2017-3-21 16:14
这个代码还是我调试了很多次才写成这样的，就是不知道为什么崩溃，明明看着没错

fc1735

if ( j >= 9999 && a [ i ] != a [ j ] )

int a [ 12000 ] = { 0 } ; //函数里有个地方会超出数组范围改到后面的值，懒得修改，所以初始化为12000


算法是错的，只是刚好答案对了，10个小数都相同，第11个还是可能不同

自由深渊

人造人 发表于 2017-3-21 16:33

额，这就尴尬了

自由深渊

fc1735 发表于 2017-3-21 17:15
if ( j >= 9999 && a [ i ] != a [ j ] )

int a [ 12000 ] = { 0 } ; //函数里有个地方会超出数组范围改 ...

内个，算法是错的，指的是哪个函数呀，能不能告诉一下呀

fc1735

if ( !( j % i ) )
                {
                        a [ count ] = j  ;
                        break ;
                }
                else
                {
                        a [ count ] = j ;
                        j = j % i ;
                }



while ( 1 )
        {        
                while (!a[ i ]){i++;j=i+1;}
                while ( a [ i ] != a [ j ] )




k = j - i ;
return k;
不需要judge函数

自由深渊

人造人 发表于 2017-3-21 16:33

感谢，自己改了之后总算可以正常运行了，不太会用调试这个功能，我用的DEV-C++，不知道怎么让循环体里面的数字快速循环，自己一下下点NEXTLINE又很累

人造人

自由深渊 发表于 2017-3-21 22:12
感谢，自己改了之后总算可以正常运行了，不太会用调试这个功能，我用的DEV-C++，不知道怎么让循环体里面 ...

不用vs2015吗？
vs2015很好啊
^_^

自由深渊

人造人 发表于 2017-3-21 22:23
不用vs2015吗？
vs2015很好啊
^_^

甲鱼推荐的是DEV-C啊

人造人

自由深渊 发表于 2017-3-22 10:31
甲鱼推荐的是DEV-C啊

不管用哪一个，一定要学会调试程序，因为程序是调试出来的
^_^