the first
来源:互联网 发布:赵丽颖用什么软件直播 编辑:程序博客网 时间:2024/06/08 08:31
说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下:
有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到5时,对应的战士就去执行任务,且此战士不再参加下一轮计数。如果此战士没完成任务,再从下一个战士开始数数,被数到第5时,此战士接着去执行任务。以此类推,直到任务完成为止。
这题本来就叫“敢死队”。“谁都不想去”,就这一句我觉得这个问题也只能叫“不敢死队问题”。今天大家就要完成这道不敢死队问题。我们假设排长是1号,按照上面介绍,从一号开始数,数到5的那名战士去执行任务,那么排长是第几个去执行任务的?
Input
输入包括多试数据,每行一个整数M(0<=M<=10000)(敢死队人数),若M==0,输入结束,不做处理。
Output
输出一个整数n,代表排长是第n个去执行任务。
#include <stdio.h>#include <stdlib.h>#include <string.h>struct link{ int a; struct link *next;};struct link * cr(int n);void disp(struct link *head);int main(){ int n; struct link *head; while(~scanf("%d", &n)) { if(n == 0) break; head = cr(n); disp(head); } return 0;}struct link * cr(int n){ int i; struct link *p, *t, *head; head = (struct link *)malloc(sizeof(struct link)); head->next = NULL; t = head; for(i = 1;i<=n;i++) { p = (struct link *)malloc(sizeof(struct link)); p->a = i; p->next = t->next; t->next = p; t = p; } t->next = head->next; free(head); return (t->next);};void disp(struct link *head){ int i, k = 0, l; struct link *p, *q; for(p = head;p->next != p;) { for(i = 5;i>0;i--) { q = p; p = p->next; if(i == 2) { l = p->a; q->next = p->next; free(p); p = q->next; k++; break; } } if(l == 1) break; } if(p->next == p) printf("%d\n", k+1); else printf("%d\n", k);}
阅读全文
2 0
- The First!
- The First
- the first
- The first
- The first!
- The first
- The first
- The First
- the first
- The First
- the first
- the First
- The First
- The First
- The First
- The first...
- The First
- The first
- 关于矩阵按键
- git 使用中报错:LF will be replaced by CRLF in app.json
- 推荐10 个短小却超实用的 JavaScript 代码段
- Java集合面试经验
- javascript Date format(js日期格式化)
- the first
- 读构建之法(Build To Win)(1)
- jquery EasyUI数据表格datagrid中load,reload,loadData方法的区别
- 卡特兰数
- javascript 获取当前系统时间
- 关于JS的浏览器兼容1
- 获取数据库表结构
- 尺取法--An impassioned circulation of affection
- Could not resolve type alias ''