首页 > 试题广场 >

输入一个由随机数组成的数列,和初始计数值m。从数列首位置开始

[问答题]

输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数列首位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下一位置从新开始计数,直到数列所有数值出列为止。如果计数到达数列尾段,则返回数列首位置继续计数。请编程实现上述计数过程,同时输出数值出列的顺序

比如: 输入的随机数列为:3,1,2,4,初始计数值m=7,从数列首位置开始计数(数值3所在位置)
第一轮计数出列数字为2,计数值更新m=2,出列后数列为3,1,4,从数值4所在位置从新开始计数
第二轮计数出列数字为3,计数值更新m=3,出列后数列为1,4,从数值1所在位置开始计数
第三轮计数出列数字为1,计数值更新m=1,出列后数列为4,从数值4所在位置开始计数
最后一轮计数出列数字为4,计数过程完成。输出数值出列顺序为:2,3,1,4。要求实现函数: 
void array_iterate(int len, int input_array[], int m, int output_array[])
【输入】 int len:输入数列的长度;int intput_array[]:输入的初始数列;int m:初始计数值
【输出】 int output_array[]:输出的数值出列顺序
【返回】 无

示例 
输入:int input_array[] = {3,1,2,4}int len = 4 m=7
输出:output_array[] = {2,3,1,4}


#include <stdio.h>
void array_iterate(int len, int input_array[], int m)
{
	int lens = len;
	int *output_array = (int *)malloc(sizeof(int) * k);
	int L = 0;
	for (int i = 0; i < len; i++)
	{
		L = (m+L-1)%lens; //计算出列数字的数组下标		
		m = input_array[L]; //更新m计数值		
		output_array[i] = input_array[L];		
		if (L == lens-1)
		{
			L = 0;
		}
		else
		{
			for (int j = L; j < lens-1; j++)
			{
				input_array[j] = input_array[j+1];
			}
		}
		lens--;
	}
	for (int i = 0; i < len; i++)
	{
		printf("%d\n", output_array[i]);
	}
	free(output_array);
	return;
}
int main()
{
    int input_array[] = {3, 1, 2, 4};
    int len = 4;
    int m = 7;
    array_iterate(len,  input_array, m);
    return 0;
}


编辑于 2020-03-27 14:48:18 回复(0)
#include <iostream> #include <stdio.h> int fun(int m, int k, int i) { if (i == 1) return (m + k - 1) % m; else return (fun(m-1,k,i-1) + k) % m; } int main(int argc, char * argv[]) { int str[4] = {3,1,2,4}; //int len = sizeof (str); //gets_s(str); for (int i = 1; i <= 4; i++) { int d = fun(4, 7, i); printf("%d,出去%d\n", i, str[fun(4, 7, i)]); str[d] = str[d + 1]; } }
发表于 2016-04-23 14:32:28 回复(0)
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node
{
    int num;
    struct Node *next;
} LinkList;
LinkList *creat(int len , int input_array[])
{
    LinkList *h, *s, *p;
    int i;
    h = (LinkList *)malloc(sizeof(LinkList));
    h->num = input_array[0];
    p = h;
    for (i = 1; i < len; i++)
    {
        s = (LinkList *)malloc(sizeof(LinkList));
        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)
{
    LinkList *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\n", m);
    output_array[j] = p->num;
    k = j;
    for (j = 0 ; j <= k; j++)
    {
        printf("%5d", output_array[j]);
    }
    printf("\n");
}
int main()
{
    int input_array[] = {3, 1, 2, 4};
    int len = 4;
    int m = 7;
    array_iterate(len,  input_array, m);
    return 0;
}

发表于 2014-11-13 23:04:29 回复(0)