POJ 3750 小孩报数问题（线性表思想约瑟夫问题数组模拟运算的没用循环链表，控制好下标的指向就很容易了）

【POJ 3750 小孩报数问题（线性表思想约瑟夫问题数组模拟运算的没用循环链表，控制好下标的指向就很容易了）】的更多相关文章

POJ 3750 小孩报数问题（线性表思想约瑟夫问题数组模拟运算的没用循环链表，控制好下标的指向就很容易了）

小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10423 Accepted: 4824 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小…

poj 3750 小孩报数问题

小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11527 Accepted: 5293 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小…

(顺序表应用5.1.1)POJ 3750 小孩报数问题(基本的约瑟夫环问题:给出人数n,出发位置w,间隔数s)

/* * POJ_3750.cpp * * Created on: 2013年10月30日 * Author: Administrator */ #include <iostream> #include <cstdio> using namespace std; const int maxn = 70; int main(){ char name[maxn][maxn];//小孩名字 int p[maxn];//小孩序号 int n; scanf("%d",&a…

poj 3750 小孩报数问题解题报告

题目链接:http://poj.org/problem?id=3750 约瑟夫问题,直接模拟即可. #include <iostream> #include <string> using namespace std; ; int main() { char ch; int i, n, w, s, num[maxn]; string per[maxn]; while (scanf("%d", &n) != EOF) { ; i < n; i++) {…

POJ 1330 Tarjan LCA、ST表（其实可以数组模拟）

题意:给你一棵树,求两个点的最近公共祖先. 思路:因为只有一组询问,直接数组模拟好了. (写得比较乱) 原题请戳这里 #include <cstdio> #include <bitset> #include <cstring> #include <algorithm> using namespace std; int first[10005],v[10005],next[10005]; int main() { int cas; scanf("%d…

数据结构(1) 第一天算法时间复杂度、线性表介绍、动态数组搭建(仿Vector)、单向链表搭建、企业链表思路

01 数据结构基本概念_大O表示法无论n是多少都执行三个具体步骤执行了12步 O(12)=>O(1) O(n) log 2 N = log c N / log c N (相当于两个对数进行了一次运算) 所以就不记入底数了,记作 O(logN) 资料: (对数函数 a ≠ 1 O(logN) O(n^2) n+(n-1)+(n-2)+ … 1 = n*(n+1)/2 只关注最高次项n/2社区 n^2/2 O(n^2) 02 线性表基本概念 03 动态数组框架搭建 vector如何动态增长的…

常用数据结构-线性表及Java 动态数组深究

[Java心得总结六]Java容器中——Collection在前面自己总结的一篇博文中对Collection的框架结构做了整理,这里深究一下Java中list的实现方式 1.动态数组 In computer science, a dynamic array, growable array, resizable array, dynamic table, mutable array, or array list is a random access, variable-size list data…