2020届vivo秋招笔试第2题-排队报数取数

男娘i 2023-10-11 10:07 102阅读 0赞

/\*  
将N (N<10000) 个人排成排，从第1个人开始报数;如果报数是M的倍数就出列，  
报到队尾后则回到队头继续报，直到所有人都出列;

输入描述:输入2个正整数，空格分隔，第一个代表人数N,第二个代表M:（例子：6 3）  
输出描述:输出一个int数组，每个数据表示原来在队列中的位置用空格隔开，表示出列顺序  
3 6 4 2 5 1  
\*/

#include <iostream>
    #include <string>
    #include <vector>
    #include <algorithm> 
    
    using namespace std;
    
    struct A
    { 
    	int val;
    	int count;
    };
    
    int main()
    { 
    	int N, M;
    	cin >> N >> M;
    	vector<A> ivec;
    	for (int i = 1; i <= N; i++)
    	{ 
    		A a;
    		a.val = i;
    		a.count = 0;
    		ivec.push_back(a);
    	}
    	int count = 0;
    	while (ivec.size() > 1)
    	{ 
    		for (int i = 0; i < ivec.size(); i++)
    		{ 
    			count++;
    			ivec[i].count = count;
    			if ((ivec[i].count) % M == 0)
    			{ 
    				cout << ivec[i].val << " ";
    				ivec.erase(ivec.begin() + i);
    				i--;
    			}
    		}
    	}
    	cout << ivec[0].val << endl;
    
    	return 0;
    }

![在这里插入图片描述][20190922174817912.png]  
![在这里插入图片描述][20190922174910508.png]

[20190922174817912.png]: https://img-blog.csdnimg.cn/20190922174817912.png
[20190922174910508.png]: https://img-blog.csdnimg.cn/20190922174910508.png

发表评论取消回复

表情：

评论列表（有 0 条评论，102人围观）

还没有评论，来说两句吧...

相关阅读

相关 23届秋招百度笔试算法题

import java.util.Scanner; //23届秋招百度笔试第一题：暴力(100%) public class Main10 {

快来打我*/ 2024年04月06日 11:26/ 0 赞/ 183 阅读

相关 23届秋招美团笔试算法题

import java.util.Arrays; import java.util.Scanner; //23届秋招美团笔试第一题：暴力(80

浅浅的花香味﹌/ 2024年04月06日 10:26/ 0 赞/ 165 阅读

相关 23届秋招阿里笔试算法题

import java.util.Scanner; //23届秋招阿里笔试第一题：二进制求解(100%) public class Main1

柔光的暖阳◎/ 2024年04月06日 10:26/ 0 赞/ 161 阅读

相关 2020届vivo秋招笔试第2题-排队报数取数

/\ 将N (N<10000) 个人排成排，从第1个人开始报数;如果报数是M的倍数就出列，报到队尾后则回到队头继续报，直到所有人都出列; 输入描述:输入2个正整数，

男娘i/ 2023年10月11日 10:07/ 0 赞/ 103 阅读

相关牛客网 vivo2020届春季校园招聘在线编程考试第2题

牛客网 vivo2020届春季校园招聘在线编程考试第2题 1、问题分析 2、问题解决 3、总结 1、问题分析 ![在这里插入图片描述][wat

川长思鸟来/ 2023年02月13日 05:41/ 0 赞/ 139 阅读

相关【JAVA】vivo2021届秋季校招笔试在线编程

目录前言一、游戏地图路径（没尝试，时间不够，我对最短路径问题不熟）二、回文字符串（A0.8，逻辑混乱了）三、编译依赖问题（全A）前言

不念不忘少年蓝@/ 2022年12月06日 05:40/ 0 赞/ 269 阅读

相关【笔试】敏感词替换-携程旅游2020秋招笔试第一场

描述（匹配条件全排列）输入三行替换字符串被替换部分，根据全排列进行匹配解题思路 import java.util.;

Bertha 。/ 2022年12月05日 02:29/ 0 赞/ 231 阅读

相关秋招笔试收获

题目：有一组整型数据，里面有正数负数。从前往后遍历该数字，该数组每个节点可以选择取或者不取，在取的过程中，所取的数的和不能为负数。问最多能取多少个数？ 1. 可以使用优

素颜马尾好姑娘i/ 2022年09月11日 04:14/ 0 赞/ 385 阅读

相关 2020届vivo提前批笔试总结

1.输出A中B没有的元素，两个for循环并在vector做记录，根据记录输出； 2.from到to的链表翻转 3.01背包问题 1.第一题应该还可以用pair打包做

亦凉/ 2022年01月22日 02:37/ 0 赞/ 329 阅读

相关 2019届秋招求职

今天是2019年6月4号，离毕业不到一个月的时间了。回首研究生生涯，认识了很多厉害的人，开阔了眼界，学到了很多知识。2018年秋招求职经历，有酸甜，也有苦辣，赠人玫瑰，手有余香

以你之姓@/ 2022年01月22日 00:51/ 0 赞/ 462 阅读