首页 > 试题广场 >

删数

[编程题]删数

热度指数：65217 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

有一个数组 a[N] 顺序存放 0 ~ N-1 ，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以 8 个数 (N=7) 为例 :｛ 0，1，2，3，4，5，6，7 ｝，0 -> 1 -> 2 (删除) -> 3 -> 4 -> 5 (删除) -> 6 -> 7 -> 0 (删除),如此循环直到最后一个数被删除。

数据范围： $1 \le n \le 1000 \$

输入描述:

每组数据为一行一个整数n(小于等于1000)，为数组成员数

输出描述:

一行输出最后一个被删掉的数的原始下标位置。

示例1

输入

输出

示例2

输入

输出

算法知识视频讲解

健康快乐最重要

发表于 2020-03-15 11:37:35

vector和list和queue三种解法。 1.vector使用迭代器和erase进行删除模拟： #include<iostream> #include<vector> using namespace std; int main(){ int n,flag; 展开全文

清烽

发表于 2022-05-25 22:48:32

思路：如果是第1个数和第二个数，每次都将第一个数挪到最后一位，并将第一个数删掉；如果是第3个数（每次都删除了数，所以这个数现在也在第一位），那就只删除第一个数第一位处理： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0(第一个数挪到第最后一位） 1 2 3 4 5 6 7 0 展开全文

清烽

发表于 2022-05-25 23:24:10

思路：如果是第1个数和第二个数，每次都将除第一个数外的其他数往前挪一位，第一个数挪到最后一位；如果是第3个数（每次都删除了数，所以这个数现在也在第一位），那就将除第一位数外的其他数往前挪一位。第一位处理： 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 0(记录第一位数0，除第一位数展开全文