15种计算机算法过程模拟演示

计算机的运算方法计算机作为现代社会不可或缺的工具，其运算方法是实现各种任务的基础，本文将探讨计算机的运算方法及其分类。

一、二进制运算方法在计算机的世界里，二进制是最常用的数字系统。

计算机通过使用0和1表示数字，进行各种运算。

二进制运算方法主要包括加法、减法、乘法和除法。

1. 二进制加法二进制加法与十进制加法类似，只需掌握二进制加法表，根据进位规则进行计算。

例如，计算1101 + 1011，首先从右向左进行逐位相加，最后得出结果：1101 + 1011 = 11000。

2. 二进制减法二进制减法也与十进制减法相似，只需借位规则进行计算。

例如，计算1101 - 1011，首先从右向左进行逐位相减，若被减数小于减数，则向高位借位，最后得出结果：1101 - 1011 = 0010。

3. 二进制乘法二进制乘法可利用移位和加法运算来实现。

将乘数与被乘数的每一位相乘，并根据权值进行相加。

例如，计算1101 × 1011，从右向左进行逐位相乘并相加，最后得出结果：1101 × 1011 = 10001111。

4. 二进制除法二进制除法同样利用移位和减法运算来实现。

将被除数逐步减去除数的倍数，直到不能再减为止。

例如，计算1101 ÷ 1011，从左向右进行相除运算，最后得出商为10，余数为01：1101 ÷ 1011 = 10...01。

二、十进制运算方法除了二进制运算方法外，计算机也可以进行十进制的运算。

十进制是人类日常生活中使用最频繁的数字系统，可以直接进行加、减、乘、除等运算。

1. 十进制加法十进制加法与二进制加法类似，只需掌握十进制加法表，按照进位规则进行逐位相加。

例如，计算2389 + 5412，从右向左进行逐位相加，最后得出结果：2389 + 5412 = 7801。

2. 十进制减法十进制减法同样与二进制减法类似，只需按照借位规则进行逐位相减。

例如，计算5412 - 2389，从右向左进行逐位相减，若被减数小于减数，则向高位借位，最后得出结果：5412 - 2389 = 3023。

计算机常用算法一、排序算法排序算法是计算机程序中最基本的算法之一，它用于将一组数据按照一定的顺序进行排列。

常见的排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。

这些算法的目标都是将数据从小到大或从大到小进行排序，以便于后续的处理和查找。

冒泡排序是一种简单的排序算法，它通过不断比较相邻元素的大小来将较大（或较小）的元素逐步交换到右侧（或左侧）。

选择排序则是依次选取未排序部分的最小（或最大）元素并放置到已排序部分的末尾。

插入排序则是将未排序部分的元素依次插入到已排序部分的合适位置。

快速排序是一种高效的排序算法，它通过选择一个基准元素，将数组划分为两个子数组，并对子数组进行递归排序。

归并排序则是将数组分成两个子数组，分别排序后再合并。

二、查找算法查找算法是用于在一组数据中寻找特定元素或满足特定条件的元素的算法。

常见的查找算法包括线性查找、二分查找、哈希查找等。

这些算法的目标都是在最短的时间内找到目标元素。

线性查找是最简单的查找算法，它依次遍历数据中的每个元素，直到找到目标元素或遍历完所有元素。

二分查找则是在有序数组中使用的一种查找算法，它通过不断缩小查找范围，将查找时间从O(n)降低到O(logn)。

哈希查找则是通过构建一个哈希表来实现的，将元素的关键字映射到对应的位置，以实现快速查找。

三、图算法图算法是解决图相关问题的算法，它在计算机科学中有着广泛的应用。

常见的图算法包括深度优先搜索（DFS）、广度优先搜索（BFS）、最短路径算法（Dijkstra算法、Floyd-Warshall算法）、最小生成树算法（Prim算法、Kruskal算法）等。

深度优先搜索是一种遍历图的算法，它从一个起始节点开始，沿着一条路径一直遍历到最后一个节点，然后回溯到前一个节点，继续遍历其他路径。

广度优先搜索则是从起始节点开始，逐层遍历图中的节点，直到找到目标节点。

最短路径算法用于计算图中两个节点之间的最短路径，它可以解决最短路径问题，如求解地图上的最短路径。

计算机基本运算（加减法）计算机是现代社会中不可或缺的工具之一，而计算机的基本运算是其中最为基础的一部分。

在计算机中，加法和减法是最基本的运算操作，它们构成了计算机运算的基础。

一、加法运算加法是一种常见的数学运算，用来计算两个数的和。

在计算机中，加法运算采用算术逻辑单元（ALU）来实现。

ALU是计算机的核心部件，它能够通过电子元件进行数字运算。

加法运算的过程可以分解为以下几个步骤：1. 输入数据：计算机需要先从内存或寄存器中读取待相加的数值。

这些数值可以是整数、浮点数或者其他形式的数值。

2. 对齐操作：如果参与加法运算的数值的位数不相同，计算机会根据规定的对齐方式对其进行对齐，以确保运算的准确性。

3. 逐位相加：计算机开始逐位地对对齐后的数值进行相加操作。

从各数值的最低位开始，将对应位置上的数值相加，并考虑是否产生进位。

4. 进位处理：如果某一位的相加结果大于9（对于十进制数），则需要向高位进位。

计算机会将进位值记录，并在下一位的相加操作中加上该进位值。

5. 结果输出：最终计算出的和将以二进制或十进制的形式输出，并可以存储到内存或寄存器中供后续运算使用。

二、减法运算减法是另一种常见的数学运算，用来计算两个数的差。

在计算机中，减法运算同样使用算术逻辑单元来实现。

减法运算的步骤如下：1. 输入数据：计算机需要先从内存或寄存器中读取被减数和减数。

同样地，这些数值可以是整数、浮点数或其他形式的数值。

2. 补码转换：为了方便减法运算，计算机需要将被减数和减数转换为补码形式。

3. 加法运算：计算机将减法运算转化为加法运算。

具体地，计算机会将被减数与减数的补码进行加法运算，得到一个中间结果。

4. 结果输出：最终的结果即为加法运算得到的中间结果，以及是否出现溢出的标志。

溢出是指结果超出了计算机所能表示的范围，需特殊处理。

综上所述，计算机的基本运算包括加法和减法运算。

通过算术逻辑单元（ALU）的工作，在计算机内部完成了数值相加和相减的操作。

计算机的基本算法在计算机科学领域，算法是一组用于解决特定问题的指令和规则。

它们是计算机系统实现各种功能和任务的基础。

本文介绍和探讨了计算机的基本算法，包括排序算法、搜索算法和图算法。

一、排序算法排序算法是计算机科学中最基本和常用的算法之一。

它们的作用是将一组无序的数据按照升序或降序进行排列。

以下介绍几种常见的排序算法：1. 冒泡排序冒泡排序是一种通过多次比较和交换来实现排序的算法。

它的基本思想是从第一个元素开始，依次比较相邻的两个元素，如果它们的顺序不对则进行交换，直到达到整体有序的状态。

2. 插入排序插入排序是一种在已排序序列中插入新元素的排序算法。

它的基本思想是将待排序的数据分为已排序和未排序两部分，每次从未排序中取出一个元素，在已排序序列中找到合适的位置插入，保证每次插入后已排序序列仍然有序。

3. 快速排序快速排序是一种高效的排序算法，它采用分治的思想。

它的基本思想是选择一个基准元素，通过一趟排序将原数据划分为两部分，左边部分的元素都小于基准元素，右边部分的元素都大于基准元素，然后递归地对左右两部分进行排序。

二、搜索算法搜索算法是在给定数据集中查找特定元素或信息的算法。

以下介绍几种常见的搜索算法：1. 顺序搜索顺序搜索是一种逐个遍历数据元素进行匹配的搜索算法。

它的基本思想是从数据的第一个元素开始，依次和目标元素进行比较，直到找到匹配的元素或者遍历完整个数据集。

2. 二分搜索二分搜索是一种在有序数据集中查找目标元素的算法。

它的基本思想是将数据集分为两部分，判断目标元素可能在哪一部分，然后递归地在相应的部分中进行搜索，缩小搜索范围直至找到目标元素或确定不存在。

三、图算法图算法是用于解决图结构相关问题的算法。

图是由节点和边组成的数据结构，常用于表示多个对象之间的关系。

以下介绍几种常见的图算法：1. 广度优先搜索广度优先搜索是一种遍历图的算法，它从指定的起始节点开始，逐层扩展搜索到的节点，直到没有未搜索的节点为止。

计算机基本算法简介：计算机基本算法是计算机科学中非常重要的一部分。

它涵盖了各种计算问题的解决方案，通过运算和逻辑推理来实现。

基本算法的设计和优化可以提高计算机程序的性能，并解决各种现实生活中的问题。

本文将介绍几种常见的计算机基本算法，包括排序算法、查找算法和图算法。

一、排序算法排序是计算机科学中最常见的问题之一，也是很多其他算法的基础。

以下是几种常见的排序算法：1. 冒泡排序冒泡排序是一种简单但效率较低的排序算法。

它通过多次迭代，每次比较相邻的两个元素并交换位置，将较大的元素逐步移动到数组的末尾，直到整个数组有序。

2. 快速排序快速排序是一种高效的排序算法。

它采用分治策略，将问题分解为子问题并递归地解决。

快速排序的关键是选择一个基准元素，将数组分为比基准元素小和大的两部分，并对这两部分分别进行排序。

3. 归并排序归并排序是一种稳定的排序算法。

它使用分治策略将问题分解为子问题，并将子问题的解合并起来。

归并排序的关键是将两个已排序的子数组合并为一个有序的数组。

二、查找算法查找是另一个常见的计算机问题，它涉及在给定数据集中寻找特定元素的过程。

以下是几种常见的查找算法：1. 顺序查找顺序查找是最简单的查找算法。

它从数据集的第一个元素开始逐一比较，直到找到目标元素或遍历完整个数据集。

2. 二分查找二分查找是一种高效的查找算法，但要求数据集必须有序。

它通过将数据集分成两部分，并根据目标元素与中间元素的大小关系确定目标元素在哪一部分，然后递归地在相应的部分查找。

3. 哈希查找哈希查找利用哈希函数将目标元素映射到一个数组中的索引，并在该索引处查找目标元素。

哈希查找的优势在于查找速度快，但要求数据集必须事先建立好哈希表。

三、图算法图算法用于解决与图相关的问题，包括最短路径、最小生成树等。

以下是几种常见的图算法：1. 深度优先搜索（DFS）深度优先搜索是一种用于图遍历的算法。

它从图的一个顶点开始，沿着路径一直向下搜索，直到无法继续为止，然后返回上一个顶点，继续搜索其他路径，直到遍历完整个图。

计算机二级20个常考经典算法实例一、常用算法有8个方面：1、递推算法（级数、数列求和、二分法、梯形法、穷举法等）2、排序算法（选择法排序、冒泡法）3、查找算法（顺序查找、折半查找、统计、求和、计数）4、有序数列的插入、删除操作5、求解算法（最大数、最小数、素数、最大公约数、最小公倍数）6、矩阵的处理（生成矩阵、交换和基本运算）7、递归算法（求阶乘、最大公约数）8、字符串处理（插入、删除、连接和比较）二、常用算法的应用举例：（有21个程序）1、计算S=1+2+…+100的值。

（求和、统计）2、找出100~999之间的所有“水仙花数”（穷举法、统计）3、从键盘输入10个数，然后找出其中的最大值和最小值。

（找最大数、最小数）4、任意输入n个数，按由小到大的顺序排列并显示输出。

（排序算法--选择法排序）5、（对字符串排序处理）有5个英文单词，分别为：Word，Excel，Powerpoint，Type，Angle，要求设计出如下程序：（1）在键盘上输入数N（本例输入5），把英文单词放入名为X大小为N 的数组中（2）显示出X数组中的英文单词（3）对数组中的英文单词从小到大排序（4）显示出排序后X数组中英文单词6、求5的阶乘值（5!=？）7、计算t=1!+2!+……+10!（即求阶乘之和）。

计算t=1!+2!+……+10!即求阶乘之和（双循环）。

8、多项式S=1+2+22+23+……+232，请设计一个程序，求S的值。

9、除了1和它本身之外不能被任何一个整数所整除的自然数叫质数，除去2之外，其它质数都是奇数，又称为素数。

请设计一个程序，在屏幕上输出3——150之间的所有素数。

10、设计1个程序，要求是：（查找算法、统计、求和、找素数或质数）(1)在键盘上输入1个不小于3的自然数N（例输入10），求出其不到第N个自然数中奇数之和，并输出结果(2)输出1到第N自然数中所有质数的个数11、穷举法，整钱找零.prg程序如下：*（1）穷举法整钱找零.prg"、*整钱找零：100=x1*10+x2*5+x3*1*x1,x2,x3>=1,x1+x2+x3=20for x1=1to10for x2=1to20x3=20-x1-x2if100=x1*10+x2*5+x3*1and x3>0then?x1,x2,x3endifnext x2next x112、求级数.prg程序如下：*求级数1.prg"*s=1+1/2-1/3+1/4+....s=1d=1clearinput"输入N："to nfor i=2to n。

计算机常见算法解析计算机算法作为计算机科学的核心内容之一，扮演着重要角色。

在计算机技术的发展中，算法的研究与应用愈发广泛。

本文将对计算机常见算法进行解析，以帮助读者更好地理解和应用这些算法。

一、排序算法1. 冒泡排序（Bubble Sort）冒泡排序是一种简单直观的排序算法。

它通过不断交换相邻元素的位置，将最大（或最小）的元素逐步“浮”到数列的末端。

算法步骤：- 从首个元素开始，将其与相邻元素进行比较，如果顺序错误则交换位置。

- 遍历完一轮后，最大（或最小）的元素将会移动到末尾。

- 重复以上步骤，直到所有元素有序。

2. 快速排序（Quick Sort）快速排序是一种高效的分治排序算法。

它通过选择一个基准元素，将小于基准的元素放在基准的左侧，大于基准的元素放在基准的右侧，然后对左右两个子序列递归地进行排序。

算法步骤：- 选择一个基准元素。

- 定义两个指针，一个指向序列起始位置，一个指向序列末尾位置。

- 分别从两端向中间扫描序列，如果左指针所指元素大于基准且右指针所指元素小于基准，则交换两个元素。

- 当两个指针相遇时，将基准元素与相遇点的元素交换，此时基准元素的位置已经确定。

- 对子序列重复以上步骤，直到所有子序列有序。

二、搜索算法1. 二分查找（Binary Search）二分查找是一种常见的查找算法，适用于有序序列。

它通过将序列分成两半，然后判断目标元素在哪一部分，从而缩小查找范围。

算法步骤：- 选择序列的中间元素与目标元素进行比较。

- 如果中间元素等于目标元素，则查找成功。

- 如果中间元素大于目标元素，则在左半部分继续查找。

- 如果中间元素小于目标元素，则在右半部分继续查找。

- 重复以上步骤，直到找到目标元素或查找范围为空。

2. 广度优先搜索（BFS）广度优先搜索是一种图搜索算法，用于从起始节点开始遍历图的所有节点。

它通过逐层扩展遍历节点，并记录节点的访问顺序。

算法步骤：- 将起始节点加入队列。

计算机的基本算法计算机的基本算法是指在计算机科学中用于解决问题或执行任务的一系列定义良好的指令或规则。

它是计算机科学的基础，对于计算机的功能和性能起着重要的支撑作用。

本文将会介绍几种常见的基本算法，包括搜索算法、排序算法和图算法。

一、搜索算法搜索算法是用于寻找特定目标的过程，通过有限的步骤逐个检查元素，直到找到所需的目标或确定目标不存在。

以下是两种常见的搜索算法：1.1 顺序搜索顺序搜索，也称为线性搜索，是一种直观且简单的搜索算法。

它从列表的起始位置开始，逐个对比每个元素，直到找到目标元素或全部元素都被检查完毕。

顺序搜索的时间复杂度为O(n)，其中n为列表的长度。

1.2 二分搜索二分搜索是一种用于有序列表的高效搜索算法。

它将目标元素与列表的中间元素进行比较，如果相等，则返回该元素的索引；如果目标元素大于中间元素，则在列表的后半部分进行二分搜索；反之，在列表的前半部分进行二分搜索。

通过将搜索范围缩小一半，二分搜索的时间复杂度为O(log n)，其中n为列表的长度。

二、排序算法排序算法是一种将列表或数组中的元素按照特定顺序重新排列的算法。

以下是两种常见的排序算法：2.1 冒泡排序冒泡排序是一种简单但效率较低的排序算法。

它从列表的起始位置开始，依次比较相邻的两个元素，如果它们的顺序不正确，则交换它们的位置。

通过多次遍历列表并重复比较交换操作，最终将最大（或最小）的元素移动到列表的末尾。

冒泡排序的时间复杂度为O(n^2)。

2.2 快速排序快速排序是一种高效的排序算法，利用分治的思想将列表一分为二，并递归地对子列表进行排序。

它选择一个基准元素，将其他元素分为小于基准元素和大于基准元素的两部分，然后对这两部分分别进行快速排序，最终将它们合并成一个有序的列表。

快速排序的平均时间复杂度为O(nlog n)，最坏情况下为O(n^2)。

三、图算法图算法是解决图相关问题的一类算法，其中图是由节点和边组成的数据结构。

以下是两种常见的图算法：3.1 深度优先搜索深度优先搜索是一种用于遍历或搜索图的算法。

计算机常见的32种算法
1.冒泡排序算法
2.选择排序算法
3.插入排序算法
4.希尔排序算法
5.归并排序算法
6.快速排序算法
7.堆排序算法
8.计数排序算法
9.桶排序算法
10.基数排序算法
11.贪心算法
12.动态规划算法
13.分治算法
14.回溯算法
15.图的深度优先算法（DFS）
16.图的广度优先算法（BFS）
17. Kruskal算法（最小生成树）
18. Prim算法（最小生成树）
19. Floyd-Warshall算法（最短路径）
20. Dijkstra算法（最短路径）
21.拓扑排序算法
22. 找出最大子数组的算法（Kadane算法）
23.最长公共子序列算法
24.最长递增子序列算法
25.最长回文子串算法
26.哈夫曼编码算法
27. Rabin-Karp算法（字符串匹配）
28. Boyer-Moore算法（字符串匹配）
29.KMP算法（字符串匹配）
30.后缀数组算法
31.基于哈希表的查找算法
32.基于二分查找的查找算法
需要注意的是，以上列举的只是计算机中常见的算法之一，实际上还存在着很多其他的算法。

每种算法都有其特定的应用场景和解决问题的方法。

对于每种算法的原理和具体实现细节，可以进一步深入学习和研究。

计算机模拟方法一．四人追逐实验模拟如图1,在正方形ABCD 的四个顶点各有一个人。

设在初始时刻0t =时，四人同时出发匀速以v 沿顺时针走向下一个人。

如果他们始终对准下一个人为目标行进，最终结果会如何。

作出各自的运动轨迹。

解：该问题可以通过计算机模拟来实现。

这需要将时间离散化。

设时间间隔为t ∆，j 时刻表示时间.t j t =∆设第i 个人j 时刻的位置坐标为：(,),(1,2,3,4;1,2,3,)ij ij x y i j ==对前面3个人表达式为：,1,,1,..c o s (1,2,3;1,2,3, (1)..s i n i j i j i j i j x x v t x i j n y y v t x ++=+∆⎧⎪==-⎨=+∆⎪⎩ 其中cos x x x -=(1,2,3i =sin y y x -=(1,2,3i = 对第4个人表达式为：4,14,4,14,..c o s ..s i n j j j j x x v t x y y v t x ++=+∆⎧⎪⎨=+∆⎪⎩其中cos x xx -=sin y y x -=Matlab 实现程序run.m 如下： %模拟运动 n=240;x=zeros(4,n); y=zeros(4,n);dt=0.05; %时间间隔 v=10; %速度x(1,1)=100; y(1,1)=0; %第1个人初始坐标x(2,1)=0; y(2,1)=0; %第2个人初始坐标x(3,1)=0; y(3,1)=100; %第3个人初始坐标x(4,1)=100; y(4,1)=100; %第4个人初始坐标for j=1:n-1for i=1:3d=sqrt((x(i+1,j)-x(i,j))^2+(y(i+1,j)-y(i,j))^2);%第i个人和第i+1个人距离cosx=(x(i+1,j)-x(i,j))/d; %求cos值sinx=(y(i+1,j)-y(i,j))/d; %求sin值x(i,j+1)=x(i,j)+v*dt*cosx; %求新x坐标y(i,j+1)=y(i,j)+v*dt*sinx; %求新y坐标end %考虑第1,2,3人运动一步d=sqrt((x(1,j)-x(4,j))^2+(y(1,j)-y(4,j))^2);%第4个人和第1个人距离cosx=(x(1,j)-x(4,j))/d; %求cos值sinx=(y(1,j)-y(4,j))/d; %求sin值x(4,j+1)=x(4,j)+v*dt*cosx; %求第4点新x坐标y(4,j+1)=y(4,j)+v*dt*sinx; %求第4点新y坐标end%plot(x,y)for j=1:nplot(x(1,j),y(1,j),x(2,j),y(2,j),x(3,j),y(3,j),x(4,j),y(4,j)) %作点图hold on %保持每次作图,实现各次图行迭加end执行结果见图1图1 模拟结果图形二、电梯问题随机模拟设有r 个人在一楼进入电梯，楼上共有n 层。

计算机常用算法在计算机科学领域，算法是解决问题或完成特定任务的一系列有序步骤。

常用算法是计算机编程中的基础，对于优化性能和提高效率至关重要。

本文将介绍几种常用的计算机算法，包括排序算法、搜索算法以及图算法。

一、排序算法排序算法是一种将一组元素按照特定顺序排列的算法。

常见的排序算法有冒泡排序、插入排序、选择排序、快速排序和归并排序。

1. 冒泡排序（Bubble Sort）冒泡排序是一种简单的排序算法。

它通过相邻元素的比较和交换来将较大（或较小）的元素逐渐“浮”到数组的一端。

具体步骤如下：（1）比较相邻的元素。

如果前者大于后者，交换它们的位置；（2）重复步骤1，直到整个数组排序完成。

2. 插入排序（Insertion Sort）插入排序是一种稳定的排序算法。

它将待排序的数组分成已排序和未排序两个部分，每次从未排序的部分选择一个元素，并将其插入到已排序部分的适当位置。

具体步骤如下：（1）从第一个元素开始，将其视为已排序；（2）取下一个元素，在已排序的元素序列中从后向前扫描；（3）如果已排序的元素大于取出的元素，则将该元素后移一位；（4）重复步骤3，直到找到已排序的元素小于或等于取出的元素的位置；（5）将取出的元素插入到该位置；（6）重复步骤2~5，直到整个数组排序完成。

3. 选择排序（Selection Sort）选择排序是一种简单直观的排序算法。

它将待排序的数组分为已排序和未排序两个部分，每次从未排序的部分选择一个最小（或最大）的元素，并放到已排序部分的末尾。

具体步骤如下：（1）在未排序序列中找到最小（或最大）元素；（2）将最小（或最大）元素与未排序序列的第一个元素交换位置；（3）重复步骤1~2，直到未排序序列为空。

4. 快速排序（Quick Sort）快速排序是一种高效的排序算法。

它采用分治的思想，将数组递归地划分为小于和大于等于基准值的两个子数组，然后对子数组进行排序。

具体步骤如下：（1）从数组中选择一个基准值；（2）将数组划分为两个子数组，小于基准值的放在左边，大于等于基准值的放在右边；（3）递归对子数组进行快速排序；（4）重复步骤2~3，直到子数组的长度小于等于1。

计算机算法的5种表达形式
一、用自然语言表示算法
例如：
S1：令t=1；
S2：令i=2；
S3：使t与i相乘，将结果放在t中；
S4：使i值加1；
S5：若i的值不大于5，返回重新执行S3、S4与S5；若i的值大于5，则算法结束。

二、用流程图表示算法
（一）基本概念及简单实例
①起止框：表示算法的开始与结束。

②判断框：对一个给定的条件进行判断，根据给定的条件是否成立决定如何执行其后的操作。

③输入输出框：表示算法的输入与输出操作。

④连接点：用于将画在不同地方的流程线连接起来，同时表示算法的执行顺序。

（二）三种基本结构
（1）顺序结构
（2）选择结构
（3）循环结构
三、用N-S图表示算法
N-S图又称N-S结构化流程图、盒图，它将全部算法写在一个矩形框内，在该框内可包含它的从属框。

也就是说，由一些基本框可以组成一个大的矩形框，即N-S图。

四、用伪代码表示算法
伪代码是用介于自然语言与计算机语言之间的文字和符号来描述算法。

它无固定的、严格的语法规则，书写格式自由，且易于修改，只要表达清楚意思即可。

五、用计算机语言表示算法
该方法必须严格遵循所用语言的语法规则。

基础算法之⼀——模拟法基础算法之⼀——模拟法“约瑟夫环问题”题⽬描述有n只猴⼦，按顺时针⽅向围成⼀圈选⼤王（编号从1到n），从第1号开始报数，⼀直数到m，数到m的猴⼦退出圈外。

剩下的猴⼦再接着从1开始报数，就这样，直到圈内只剩下⼀只猴⼦时，这个猴⼦就是猴王。

编程输⼊n和m，输出最后猴王的编号输⼊数据每⾏是⽤空格分开的两个整数。

第⼀个是n，第⼆个是m（0<m,n<300）;最后⼀⾏是0 0输出要求对于每⾏输⼊数据（最后⼀⾏除外），输出数据也是⼀⾏，即最后猴王的编号。

输⼊样例6 212 48 30 0输出样例517⼼得这道题主要是按照思路⾛可以，也就是模拟该过程。

另外，编程实现时也要讲究。

1、如何实现存放n个数？（数组）2、遇到应当退出的猴⼦，如何操作？（剔除元素，或者该位置重置）3、遍历到n个数结尾，如何从头计数？（回到第⼀个元素，重新循环）解题思路：java语⾔描述import java.util.ArrayList;import java.util.Iterator;import java.util.Scanner;public class Q2746 {public static void main(String[] args) {//接收输⼊的流Scanner scanner = new Scanner(System.in);//执⾏三次while (true) {String string;String[] str;//使⽤‘换⾏符’作为读取的分割符,string存放读⼊的⼀⾏数据，str存放切割的每⼀个元素string = eDelimiter("\n").next();if (string.equals("0 0")) {break;}str = string.split(" ");/** 此处我使⽤的数据结构是arraylist，是由于他的iterator可以被利⽤来遍历。