c语言数组练习题

1、fibonacci数列的前十项，并实现逆序排列

#define FIB_SUM 10
static void test1(void)
{
        int fib[FIB_SUM] = { 1 , 1 };

        //正序
        for( int i = 2 ; i < FIB_SUM ; i++ )
                fib[ i ] = fib[ i - 1 ] + fib[ i - 2 ];
        
        //打印
        for( int i = 0 ; i < FIB_SUM ; i++ )
                printf("%d  ",fib[ i ]);
        printf("\n");

        //逆序
        for(  int i = 0 ; i < FIB_SUM / 2 ; i++  )
        {
                int num = fib[ i ];
                fib[ i ] = fib[ FIB_SUM - i - 1];
                fib[ FIB_SUM - i - 1] = num;
        }

        //打印
        for( int i = 0 ; i < FIB_SUM ; i++ )
                printf("%d  ",fib[ i ]);
        printf("\n");
}

2、数据排序：冒泡

#define N 10
static void test2(void)
{
        //初始化
        int a[ N ] = { 12 , 8 , 17 , 19 , 39 , 64 , 23 , 10 , 81 , 5 };

        //打印
        for( int i = 0 ; i < N ; i++ )
                printf("%d  ",a[ i ]);
        printf("\n");

        //冒泡排序
        for( int i = 0 ; i < ( N - 1 ) ; i++ )
        {
                for( int j = 0 ; j < ( N - i - 1 ) ; j++ )
                {
                        if( a[ j ] > a[ j + 1 ] )
                        {
                                int tmp = a[ j ];
                                a[ j ] = a[ j + 1 ];
                                a[ j + 1 ] = tmp;
                        }
                }
        }

        //打印
        for( int i = 0 ; i < N ; i++ )
                printf("%d  ",a[ i ]);
        printf("\n");
}

3、数据排序：选择法

#define N 10
static void test3(void)
{
        //初始化
        int a[ N ] = { 12 , 8 , 17 , 19 , 39 , 64 , 23 , 10 , 81 , 5 };

        //打印
        for( int i = 0 ; i < N ; i++ )
                printf("%d  ",a[ i ]);
        printf("\n");

        //选择排序
        for( int i = 0 ; i < N - 1 ; i ++)
        {
                int k = i;
                for( int j = i + 1 ; j < N ; j++ )
                {
                        if( a[ j ] < a[ k ] )
                        {
                                k = j;
                        }
                }
                if( k != i )
                {
                        int tmp = a[ k ];
                        a[ k ] = a[ i ];
                        a[ i ] = tmp;
                }
        }


        //打印
        for( int i = 0 ; i < N ; i++ )
                printf("%d  ",a[ i ]);
        printf("\n");
}

4、进制转换：输入一个数（10进制），并转化为另一个指定的进制

static void test4(void)
{
        int num = 0,base = 0,i = 0;
        int n[128];

        printf("请输入一个整形数:>\n");
        scanf("%d",&num);

        printf("请输入想要转换的进制:>\n");
        scanf("%d",&base);

        do
        {
                n[ i ] = num % base;
                num = num / base;
                i++;
        }while( num != 0 );

        for( i-- ; i >= 0 ; i-- )
        {
                if( n[ i ] >= 10 )
                {
                        printf("%c",n[ i ] - 10 + 'A');
                }
                else
                {
                        printf("%d",n[ i ]);
                }
        }
        printf("\n");
}

5、删除法求质数

static void test5(void)
{
        char primer[ 1001 ] = { 0 };

        //删除非质数
        for( int i = 2 ; i < 1001 ; i++ )
        {
                if( primer[ i ] == 0 )
                {
                        for( int j = i*2 ; j < 1001 ; j += i )
                                primer[ j ] = -1;
                }
        }

        //打印
        for( int i = 2 ; i < 1001 ; i++ )
        {
                if( primer[ i ] == 0 )
                        printf("%d\n",i);
        }
}