循环链表
来源:互联网 发布:淘宝店铺dsr 编辑:程序博客网 时间:2024/06/02 02:39
循环链表
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 2056
Description
说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下:
有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到5时,对应的战士就去执行任务,且此战士不再参加下一轮计数。如果此战士没完成任务,再从下一个战士开始数数,被数到第5时,此战士接着去执行任务。以此类推,直到任务完成为止。
这题本来就叫“敢死队”。“谁都不想去”,就这一句我觉得这个问题也只能叫“不敢死队问题”。今天大家就要完成这道不敢死队问题。我们假设排长是1号,按照上面介绍,从一号开始数,数到5的那名战士去执行任务,那么排长是第几个去执行任务的?
Input
输入包括多试数据,每行一个整数M(0<=M<=10000)(敢死队人数),若M==0,输入结束,不做处理。
Output
输出一个整数n,代表排长是第n个去执行任务。
Sample Input
9
6
223
0
Sample Output
2
6
132
#include <cstdio>#include <iostream>#include <cstdlib>#include <cstring>#include <algorithm>#include <vector>using namespace std;typedef struct node{int date;node *next;}*S,list;void create_list1(S head,int m){int i;S p,t;p=head;for(i=2;i<=m;i++){t=new list;t->date=i;t->next=NULL;p->next=t;p=t;}p->next=head;}int main(){int i,m;while(cin>>m&&m) {S p,head=new list;head->next=NULL;head->date=1;create_list1(head,m);p=head;int cnt=0;while(1){for(i=1;i<=3;i++)p=p->next; if(p->next->date==1){cnt++;break;}else{p->next=p->next->next;cnt++;}p=p->next;}cout<<cnt<<endl; }return 0;}
0 0
- 循环链表实现循环队列
- 循环链表与循环队列
- 循环链表
- 循环链表
- 双向循环链表
- 双向循环链表
- 循环链表实验
- 链表::循环链表
- 双向循环链表
- 双向循环链表
- 循环链表
- 循环链表
- 循环链表
- 循环链表建立
- 数据结构 循环链表
- 双向循环链表
- 循环链表详解
- 循环链表
- STM32输入捕获简介
- 使用BaseAdapter自定义构建复杂的ListView
- KMP算法在字符串中的应用
- poj 3070 Fibonacii(矩阵乘法求Fibonacii)
- hzk16的介绍以及简单的使用方法
- 循环链表
- hd 1061 Rightmost Digit 规律21 一循环 对20取余
- Ubuntu server下“初始化月份字符串出错”的解决
- Unity3D Built-in Shader详解一
- sgdfgfhgfhjghjgh
- ACdream 1125 ACfun
- HDU 4791 Alice's Print Service 【贪心+二分】
- 大数相加模板 hdoj 1002
- 开源软件许可协议简介