约瑟夫环问题分析-C语言经典面试题

【约瑟夫环问题分析-C语言经典面试题】的更多相关文章

约瑟夫环问题分析-C语言经典面试题

好久没有看有关算法的问题了,今天废了不少劲,再感叹一句:要想学好算法就要常练习,没什么捷径可走.废话不多说,如下: 问题描述:有m个人,围成一个环,编号为 0.1.2.3...m-1,从第一个人开始循环报数,假设数到n的那个人出列,然后从下一个人继续数数,数到n出列,以此循环,最后那个人为胜利者,求胜利者的编号. 分析如下:设m为人的个数 n为要数的数 k为从第几个人开始数第一次的数列,记为A0 1 2 3 4 5 6 7 8 9 ...n%m k...m-2 m-1假设第一次出列了一个人,则编…

【转载】经典10道c/c++语言经典笔试题(含全部所有参考答案)

经典10道c/c++语言经典笔试题(含全部所有参考答案) 1. 下面这段代码的输出是多少(在32位机上). char *p; char *q[20]; char *m[20][20]; int (*n)[10]; struct MyStruct { char dda; double dda1; int type ; }; MyStruct k; printf("%d %d %d %d %d",sizeof(p),sizeof(q),sizeof(m),sizeof(n),sizeof(…

约瑟夫环问题 --链表 C语言

总共有m个人在圆桌上,依次报名,数到第n个数的人退出圆桌,下一个由退出人下一个开始继续报名,循环直到最后一个停止将编号输出 #include <stdio.h>#include <stdlib.h> typedef struct Head * PHead;typedef struct Node * PNode; struct Head{ PNode Next; int length;}; struct Node { int data; PNode Next; //PNode Pre…

C语言经典面试题与 C语言面试宝典

1 预处理问题1:什么是预编译?何时需要预编译? 答: 预编译又称预处理,是整个编译过程最先做的工作,即程序执行前的一些预处理工作.主要处理#开头的指令.如拷贝#include包含的文件代码.替换#define定义的宏.条件编译#if等.. 何时需要预编译: 1.总是使用不经常改动的大型代码体. 2.程序由多个模块组成,所有模块都使用一组标准的包含文件和相同的编译选项.在这种情况下,可以将所有包含文件预编译为一个预编译头. 问题2:写一个"标准"宏,这个宏输入两个参数并返回较小的一个…

C 语言经典面试题 —— 宏

1. 运算符优先级与括号 #define Cube(a) a*a*a 无法解决 Cube(1+1) ⇒ 1+1*1+1*1+1 ⇒ 4,期待的应当是 8,故将其改造为 #define Cube(a) (a)*(a)*(a) 如此,自身运算的优先级是能解决了,和其他表达式结合时便又存在先运算和后运算的算符优先级的问题,比如其前跟着一个除法运算符: 16/Cube(2) ⇒ 16 / 2 * 2 * 2 ⇒ 32,而不是期待的 16 / (2*2*2) 故我们期待的宏定义其实应当是一个整体: #de…

C语言经典面试题

[题目]零值比较--BOOL,int,float,指针变量与零值比较的if语句. (首先给个提示:题目中要求的是零值比较,而非与0进行比较,在C++里"零值"的范围可就大了,可以是0, 0.0 , FALSE或者"空指针".) (1)int型变量 n 与"零值"比较的 if 语句就是: if ( n == 0 ) if ( n != 0 ) 如下写法均属不良风格. if ( n ) // 会让人误解 n 是布尔变量 if ( !n ) (2)请写…

约瑟夫环（N个人围桌，C语言，数据结构）

约瑟夫环问题(C语言.数据结构版) 一.问题描述 N个人围城一桌(首位相连),约定从1报数,报到数为k的人出局,然后下一位又从1开始报,以此类推.最后留下的人获胜.(有很多类似问题,如猴子选代王等等,解法都一样) 二.思路分析 (1)可将人的顺序简单编号,从1到N: (2)构造一个循环链表,可以解决首位相连的问题,同时如果将人的编号改为人名或者其他比较方便 (3)将人的编号插入到结构体的Data域: (4)遍历人的编号,输出参与的人的编号: (5)开始报数,从头报数,报到k的人出局(删除次结点)…