【100题】第十八题（约瑟夫循环）

一，题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。

二，思路：创建一个循环链表，每次走m步删除一个节点，最后剩下一个

三，源码：

#include <iostream> #include "malloc.h" using namespace std; struct node { int data; node *next; }; node *createList(int a[],int n) { node *head; node *p,*q; head=(node *)malloc(sizeof(node)); head->data=0; head->next=NULL; for(int i=0;i<n;i++) { p=(node *)malloc(sizeof(node)); p->data=a[i]; p->next=NULL; p->next=head->next; head->next=p; } q=head; while(q->next!=NULL) q=q->next; q->next=head; return head; } void display(node *head) { node *p; p=head; cout<<p->data<<endl; while(p->next!=head) { p=p->next; cout<<p->data<<endl; } } void deleteNode(node *head,int m) { node *p,*q; p=head; while(p->next!=head)//p为head前一个节点 p=p->next; while(p->next!=p) { q=p->next; for(int i=1;i<m;i++)//走几步 { p=q; q=q->next; } p->next=q->next;//删除节点 cout<<"delete node is:"<<q->data<<endl; } cout<<"last node is:"<<p->data<<endl; } int main() { int a[10]={1,2,3,4,5,6,7,8,9}; node *head; head=createList(a,9); display(head); //cout<<head->data; deleteNode(head,2); return 0; }

转载于:https://www.cnblogs.com/JPAORM/archive/2012/02/24/2510035.html

【100题】第十八题（约瑟夫循环）相关推荐

【算法百题之十八】18年网易面试题，小易买水果
[算法百题之十八]小易买水果大家好,我是Lampard~~ 很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙! 今天的问题是: 小易为了向他的 ...
第五章第三十八题（十进制转换八进制）(Decimal to octal)
第五章第三十八题(十进制转换八进制)(Decimal to octal) **5.38(十进制转换为八进制)编写程序,提示用户输入一个十进制整数,然后显示对应的八进制值.在这个程序中不要使用Java的 ...
【JavaScript 逆向】猿人学 web 第十八题：jsvmp，洞察先机
案例目标网址:第十八题 jsvmp 洞察先机 - 猿人学本题目标:抓取 5 页数字,计算加和并提交结果常规 JavaScript 逆向思路一般情况下,JavaScript 逆向分为三步: 寻找 ...
猿人学题库十九题——css加密-雪碧图/数据干扰等——地毯式采坑学习
猿人学题库十四题--css加密-雪碧图/数据干扰等 1. 首先进入浏览器的开发者工具, 打开就是俩个无线debugg,正常的操作过掉 1. 找到 debugg 对应的行数,右击选择 neve ...
猿人学题库十六题——js加密_表情包+sojson6.0——满天坑
猿人学题库十六题--js加密_表情包+sojson6.0 1. 首先进入浏览器的开发者工具, 进去后首先还是无线debug ,找到 debugg 对应的行数,右击选择 never pause ...
拼题A 第八题,河南工程学院＜数据结构＞
1:题目来自拼题A第8题.<河南工程学院> 2:由于本题大部分由作者本人完成少部分参照资料;所以得了18分少了两份 3:物联网专属,卢老师的<数据结构> #include&l ...
【精选】JAVA算法题（十八）
一.移除链表中指定的节点题目: /*** 删除链表中等于给定值 val 的所有节点.** 示例:* 输入: 1->2->6->3->4->5->6, val = ...
codeforces水题100道第十六题 Codeforces Round #164 (Div. 2) A. Games (brute force)
题目链接:http://www.codeforces.com/problemset/problem/268/A 题意:足球比赛中如果主场球队的主场球衣和客队的客队球衣颜色一样,那么要求主队穿上他们的可 ...
《剑指offer》第十八题（在O(1)时间删除链表结点）
// 面试题18(一):在O(1)时间删除链表结点 // 题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该 // 结点. #include <iostream> ...

【100题】第十八题（约瑟夫循环）

【100题】第十八题（约瑟夫循环）相关推荐

最新文章

热门文章