删数--约瑟夫环-- 华为2016研发工程师编程题_python华为2016研发工程师-优快云博客

通过使用C++中的双向链表(list)解决循环删数问题：从0到N的数组中每隔两个数删除一个，直至只剩下一个数。代码实现采用迭代方式更新指针并删除指定元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[编程题] 删数

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

输入描述:

每组数据为一行一个整数n(小于等于1000)，为数组成员数,如100，则对a[999]进行计算。

输出描述:

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

输入例子:

输出例子:

// 删数.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <list>
#include <iostream>

using namespace::std;

int main() {
	int input;

	while (cin >> input) {
		list<int> numbers;

		for (int i = 0; i < input; ++i) {
			numbers.push_back(i);
		}

		list<int>::iterator cur = numbers.begin();

		while (numbers.size() > 1) {
			for (int i = 0; i < 2; ++i) {
				++cur;
				if (cur == numbers.end()) cur = numbers.begin();
			}

			list<int>::iterator next = ++cur;
			if (next == numbers.end()) next = numbers.begin();
			--cur;
			numbers.erase(cur);
			cur = next;
		}

		cout << *cur << endl;
	}
	return 0;
}

第二次做，一杆过~

#include <iostream>
#include <list>

using namespace::std ;

int main() {
    int input ;
    
    while ( cin >> input ) {
        list<int> que ;
        for ( int i = 0; i < input; ++ i ) {
            que.push_back( i ) ;
        }
        
        list<int>::iterator iter = que.begin() ;
        while ( que.size() > 1 ) {
            for ( int i = 0; i < 2; ++ i ) {
                ++ iter ;
                if ( iter == que.end() ) iter = que.begin() ;
            }
            list<int>::iterator deleteIter = iter ;
            ++ iter ;
            if ( iter == que.end() ) iter = que.begin() ;
            que.erase( deleteIter ) ;
        }
        cout << *iter << endl ;
    }
    
    return 0 ;
}