华为机试.约瑟夫环
来源:互联网 发布:ubuntu默认字体 编辑:程序博客网 时间:2024/06/05 06:35
第二题:约瑟夫环(学软件的这个都应该知道)
• 问题描述:
输入一个由随机数组成的数列(数列中每个数均是大于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 <iostream>#include <ctime>#include<cstdlib>#define ARRAYLEN 10using namespace std;void array_shift(int len,int input_array[],int pos){ for(int j=0,k=0;j<=len-1;j++,k++){if(j==pos) k++;input_array[j]=input_array[k]; }}void array_iterate(int len, int input_array[], int m, int output_array[]){ const int len2=len; do{ int pos; for(int i = 0; i<len2;i++){ pos=m%len-1>len?0:m%len-1; pos=pos<0?0:pos; m = input_array[pos]; output_array[i] = input_array[pos]; array_shift(len,input_array,pos); len--; } }while(len>0);}void print(int * array,int len){ for(int i=0;i<len;i++){ cout<<array[i]<<" "; }}void randomArray(int * array,int len){ srand((unsigned)time(0)); for(int i=0;i<len;i++){ array[i]=rand()%10; }}int main(){ int input_array[ARRAYLEN]; int len = sizeof(input_array)/sizeof(input_array[0]); randomArray(input_array,len); int m = 7; int output_array[len]; array_iterate(len, input_array, m, output_array); print(output_array,len); return 0;}
- 华为机试.约瑟夫环
- 华为机试约瑟夫环
- 华为机试---约瑟夫环问题
- 华为机试—约瑟夫环
- 华为机试—约瑟夫环
- 华为机试 - 约瑟夫问题
- 华为招聘机试整理15:约瑟夫环
- 华为招聘机试整理16:约瑟夫环应用
- 华为机试一道关于约瑟夫环的问题
- 华为机试:约瑟夫环换m值
- 华为机试——约瑟夫环变种
- 华为机试——约瑟夫环问题(总结)
- 约瑟夫环问题华为机试题
- 约瑟夫环—华为试题
- 华为机试题-约瑟夫问题
- 华为机试—约瑟夫环替换计数器m(数组解决)
- 华为机试—约瑟夫环替换计数器m(循环链表解决)
- 华为2014届机试题之约瑟夫环问题
- 百度地图总结
- 使用perf生成Flame Graph(火焰图)
- 常见HTTP状态汇总
- 何谓 SMART rule?
- android.os.NetworkOnMainThreadException错误笔记
- 华为机试.约瑟夫环
- 深入学习Django源码基础12 - 简要分析Django中template模块2
- java获取的毫秒与c#获取的毫秒相关问题
- ARM+Android数据类型位数
- hdu4708Rotation Lock Puzzle
- ruby 读书笔记
- mysql rank
- android property system
- Mysql FROM_UNIXTIME()将时间戳转化为日期