华为软件编程题：随机数按计数输出

/* array_iterate.cpp
 * 输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。
 * 从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，
 * 并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。
 * 如果计数到达数列尾段，则返回数列首位置继续计数。
 */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void array_iterate(int len, int input_array[], int m, int output_array[])
{
    int i = 0, j = 0; 
    int *flag_array = (int *)malloc(len * sizeof(int)); 

    //判断数组中的数是否已经被取出，初始化全置零，表示未被取出
    //最开始写的为：memset(flag_array, 0x00, sizeof(flag_array)); 
    //结果出错了，原因是函数传参过程中的指针降级
    //导致sizeof(flag_array)返回的是一个指针类型大小的的字节数
    memset(flag_array, 0x00, len * sizeof(int)); 
    
    for (i = 0, j = 0; i < len; i++)
    {
        while (m)
        {
            if (!flag_array[j])
            {
                m--; 
            }
            if (j != len - 1)
            {
                j++; 
            }
            else
            {
                j = 0; 
            } 
        }

        if (j)
        {
            output_array[i] = input_array[j - 1]; 
            flag_array[j - 1] = 1; 
        }
        else
        {
            output_array[i] = input_array[len - 1]; 
            flag_array[len - 1] = 1; 
        }

        m = output_array[i]; 
    }
}

int main()
{
    int len = 0, m = 0; 
    int i = 0, input_flag = 0; 
    
    //为了提高程序的鲁棒性，写了下面一段循环
    //此处关键是flushall()的使用，如果不使用
    //由于键盘输入缓存的存在使得程序陷入死循环
    //关于flush()参见我的下一篇博客
    while (!input_flag)
    {
        printf("请输入数列的长度："); 
        input_flag = scanf("%d", &len); 
        if (!input_flag)
        {
            printf("输入有误，仅可输入数字！
"); 
            flushall(); 
        }
    }
    
    int *input_array = (int *)malloc(len * sizeof(int)); 
    int *output_array = (int *)malloc(len * sizeof(int)); 
    
    //input_flag使用后要重置
    input_flag = 0; 
    while (!input_flag)
    {
        printf("请输入初始数列：");
        for (i = 0; i < len; i++)
        {
            input_flag = scanf("%d", &input_array[i]); 
            if (!input_flag)
            {
                printf("输入有误，仅可输入数字！
"); 
                flushall(); 
                break; 
            }
        }
    }

    //printf("请输入初始数列："); 
    //for (i = 0; i < len; i++)
    //{
    //    scanf("%d", &input_array[i]); 
    //}
    
    //printf("请输入初始计数值："); 
    //scanf("%d", &m); 
    
    input_flag = 0; 
    while (!input_flag)
    {
        printf("请输入初始计数值："); 
        input_flag = scanf("%d", &m); 
        if (!input_flag)
        {
            printf("输入有误，仅可输入数字！
"); 
            flushall(); 
        }
    }

    array_iterate(len, input_array, m, output_array); 
    printf("数值出列的顺序为："); 
    for (i = 0; i < len; i++)
    {
        printf("%d ", output_array[i]); 
    }
    printf("
"); 
    
    return 0; 
}



//以下是网上找到的代码，空间复杂度比我的小
//使用到了循环链表，但是鲁棒性不好

//#include <stdio.h>
//#include <stdlib.h>
//#include <string.h>
//
//typedef struct Node
//{
//    int num; 
//    struct Node *next; 
//}node; 
//
//node *creat(int len, int input_array[])
//{
//    node *h, *s, *p; 
//    int i; 
//    h = (node *)malloc(sizeof(node)); 
//    h->num = input_array[0]; 
//    p = h; 
//    for (i = 1; i < len; i++)
//    {
//        s = (node *)malloc(sizeof(node)); 
//        s->num = input_array[i]; 
//        p->next = s; 
//        p = s; 
//    }
//    p->next = h; 
//
//    return (h); 
//}
//
//void array_iterate(int len, int input_array[], int m)
//{
//    node *q, *p, *s; 
//    int i = 0, j = 0, k; 
//    int output_array[4]; 
//    p = creat(len, input_array); 
//    while (p->next != p)
//    {
//        for (i = 1; i < m; i++)
//        {
//            q = p; 
//            p = p->next; 
//        }
//        m = p->num; 
//        //printf("%5d", m); 
//
//        output_array[j++] = m; 
//
//        s = p; 
//        q->next = p->next; 
//        p = p->next; 
//        free(s); 
//        s = NULL; 
//    }
//
//    m = p->num; 
//    //printf("%5d
", m); 
//    output_array[j] = p->num; 
//    k = j; 
//    for (j = 0; j <= k; j++)
//    {
//        printf("%5d", output_array[j]); 
//    }
//}
//
//int main()
//{
//    int input_array[] = {3, 1, 2, 4}; 
//    int len = 4; 
//    int m = 7; 
//    int output_array[4]; 
//    array_iterate(len, input_array, m); 
//}