关于约瑟夫环的问题 c++循环队列实现
给，已经编译运行确认：
#include
#include
typedef struct Node
{
int data;
struct Node* next;
}LNode, *LinkList;
LinkList list = NULL;
int n; //人数
int m; //报数号
//n为总人数，k为第一个开始报数的人，m为出列者喊到的数
void JosephRing(int n, int k, int m)
{
LinkList p, r; /* p为当前结点,r为辅助结点，指向p的前驱结点*/
for(int i = 1; i <= n; i++) /*建立循环队列*/
{
p = (LinkList)malloc(sizeof(LNode));
p->data = i;
if(list == NULL) list = p;
else r->next = p;
r = p;
}
p->next = list; /*使队列循环起来*/
p = list; /*使p指向头节点*/
/*把当前指针移动到第一个报数的人*/
for(i = 1; i < k; i++)
{
r = p;
p = p->next;
}
/*循环地删除队列结点*/
while(p->next != p)
{
for(i = 1; i < m; i++)
{
r = p;
p = p->next;
}
r->next=p->next;
coutdata<<endl;
free(p);
p=r->next;
}
coutdata<<endl;
}
int main()
{
int m,n,i;
cout<<"请输入人数n: ";
cin>>n;
cout<<"请输入开始位置i: ";
cin>>i;
cout<<"请输入报数m: ";
cin>>m;
cout<<"出队顺序如下: "<<endl;
JosephRing(n, i, m);
system("pause");
return 1;
}
pass中文是什么意思
作名词时意思是“及格、经过、通行证、道路，山口传球、飞跃、阶段、鱼道、（桥牌）不叫、（击剑中的）戳刺、变戏法、（计算机）一次浏览”。作动词时意思是“通过、经过、沿某方向前进、使达到（某位置）、传递、传球、遗留给、超过、变化、推移、度过、终止、及格、经表决通过（法律等）、允许、宣布、过、排泄、流通、放弃”。扩展资料；pass away去世、逝世、谢世pass by从…旁边走过、经过pass off as把…装成、把…冒充为pass off（顺利地）进行，举行pass on1、告诉，告知，传递（信息）2、将…传给、将…交给3、将…转移给、将…转嫁给4、去世、逝世pass out1、昏倒、晕过去 2、（警校、军校学员）毕业pass over1、（任命或晋升时）排挤，不公正对待2、（在谈话或演讲中）不提，忽略，跳过pass up放弃，错过（机会）参考资料来源；百度翻译——pass百度百科——pass
求用循环队列解决约瑟夫环问题的C语言代码，急，速度！！！！！！！
他们都是用链表做的。。我没用链表做。。。很简单的写了一个。。。#include void Fmade(int x, int y, int z);void main(){ int a, b, c; //t i, j, k; //t aa[100], b[100]; cout<<"请输入总人数："; cin>>a; cout<<endl<<"请输入开始位子："; cin>>b; cout<<endl<<"请输入步长："; cin>>c; Fmade(a, b, c);}void Fmade(int x, int y, int z){ int i, j=0, k=0; int aa[100], bb[100]; int start; aa[0]=0; for(i=1; i<=x; i++) { aa[i]=i; } start=y; while(j < x) { while(start <= x) { if(aa[start] !=0) { k++; } if(k == z) { bb[j]=aa[start]; aa[start]=0; j++; k=0; } start++; } start=1; } cout<<"出列顺序为："; for(i=0; i<x; i++) { cout<<bb[i]<<" "; }}说明下：因为这个数组只定义了100个字节。其中第一字节没有用。。所以只能计算99以内的出列。。。包括99，如果需要扩大计算范围，只需要扩大数组长度就行了。。。也就Fmade函数的定义。。。最够插入运算的答案的图片：
pass的过去式是passed和past吗？
我补充一点~LZ你查的是什么字典？看仔细了没有！我查的中国人编的是
pass的过去式：passed；过去分词：passed或past
老外的只有一种：pass的过去式：passed；过去分词：passed
这两个词最容易混淆。下面给你几个例句。
Nearly
a
week
passed......(passed动词)
He
passed
my
house.(passed动词)
We
walked
past
my
house.(
past介词
)
He
told
me
about
his
past
experiences.(
past
形容词)
He
semms
to
live
in
the
past.(
past名词
)
动词什么时候变y为i加ing
没有动词变y为i加ing的情况。而是以ie结尾的要变成y再加ing，如：lie-lying、tie-tying动词ing变化规则：一、特殊的需要变化形式：1、以不发音的e结尾，去e+ing。例如：skate的动词ing形式为skating；hope的动词ing形式为hoping；write的动词ing形式为writing。2、以ie结尾，去ie变y+ing。例如：die的动词ing形式为dying；lie的动词ing形式为lying；tie的动词ing形式为tying.3、以重读闭音节结尾，末尾只有一个辅音字母的动词，双写辅音字母+ing。例如：get的动词ing形式为getting；begin的动词ing形式为beginning；swim的动词ing形式为swimming；run的动词ing形式为running。二、不需要变化形式：动词后直接+ing（这种是最常见的）。例如：Read的动词ing形式为reading;go的动词ing形式为going。扩展资料：一、现在进行时的含义1、表示现在正在进行的动作。2、表示现阶段正在进行或从事的动作。二、现在进行时表示正在进行的动作或存在的状态。三、现在进行时的构成是：主语+be动词（am /is /are）+动词ing形式〔现在分词〕1、肯定句：主语+be动词（am /is /are）+动词ing+其他。2、否定句：主语+be动词（am /is /are）+not+动词ing+其他。3、一般疑问句：be动词+主语+动词ing+其他。肯定回答：Yes，主语+ be.否定回答：No，主语+ be not.4、特殊疑问句：特殊疑问词+一般疑问句回答要根据实际情况来回答。参考资料：百度百科--ing形式
什么情况下动词变单三把 y 改 i 加 es
名词复数形式和动词第三人称单数形式性质上截然不同,但它们在构成方式上有异也有同.试比较如下：
一、构成方式的相同点
1.两者一般在词尾加-s清辅音后读作,浊辅音和元音后读作[z].如：
名词复数：bed(beds),tree(trees),
动词第三称单数：help(helps),play(plays)
2.两者以s ,x ,ch ,sh结尾的词,在词尾加-es,原词尾已有e,一般只加-s都读作[iz].如：
名词复数：box(boxes),orange(oranges)
动词第三人称单数：wash(washes),close(closes)
3.以辅音字母加-y结尾的词,先变y为i,再加-es,读作[iz].如：
名词复数：factory(factories),baby(babies)
动词第三人称单数：fly(flies),study(studies)
二、构成方式的不同点
1.名词复数方面
（1）有些名词的单、复数形式相同.如：sheep(sheep),Chinese(Chinese)
（2）有些名词的复数形式是特殊的,不规则的.如：man(men),child(children)
（3）以o结尾的名词,有的加s,也有的加es.如：radio(radios),phono(phonos),tomato(tomatoes)
（4）以fe结尾的先变f(e)为v,再加es.如：knife(knives),leaf(leaves)
2.第三人称单数形式方面
（1）以o结尾的动词加es.如：go(goes),do(does)
（2）不规则的.如：have(has)
bios的中文解释
没有，要更改BIOS干什么？
安装系统的话参考下边方法
准备：操作系统恢复光盘、备份电脑中重要数据
1、按下电源开机，出现联想LOGO时，连续点击键盘“F12”键
2、出现“BOOT MENU”菜单，用键盘，选择“CDROM”
3、XP光盘启动后，屏幕显示BOOT FROM CD,两次回车后，方从光盘启动，否则从硬盘启动
4、这时会出现联想系统恢复光盘最终用户许可协议，键入“Y”
5、经过硬件检测后，会出现分区状况，请用户此时按“D”键，删除磁盘分区（请一定确认选中的是C区）
6、此时会出现删除分区的提示，请按回车（ENTER）键
7、此时会再出现删除分区的提醒界面，请按“L”键
8、此时，回到分区状态界面，C区已变为“未划分空间”，请此时按“C”键（请确认选定的是C区）
9、此时出现输入分区大小的界面，请直接按“回车（ENTER）”键（不建议更改C区大小）
10、此时再次回到分区状态界面，C区已创建成功，请按“回车（ENTER）”键
11、在出现的磁盘格式化界面中，选择“用FAT文件系统格式化磁盘分区（快）”
12、在出现的磁盘格式化确定界面中，直接输入“回车（ENTER）键”
13、此时会出现格式化的界面及进度
14、之后安装程序开始复制文件
15、重启后（提醒用户不要在“BOOT FROM CD...”时打回车），继续安装
16、等安装结束后，系统会自动重启，然后进入系统设置中。首先会进入Internet连接选项。请选择“跳过”跳过此步，在系统中的INTERNET选项中进行设置。
17、之后会出现注册界面。注册与否对系统的使用没有影响，请选“否，现在不注册”，点“下一步”
18、下面将进入用户帐户设置，系统会提示您输入使用这台计算机的用户名，这将出现在登录时的列表中。也可以在系统安装完毕后，在“控制面板中用户帐户”里添加。这里输入的用户名都有系统管理员的权限，而且没有密码，还需在“用户帐户”里创建密码和更改权限。至少应输入一个。建议只输入一个，以后再添加。
19、完成后，就会进入XP界面，系统安装完成
这是截图可以参考一下：[url]http://support1.lenovo.com.cn/lenovo/wsi/htmls/detail_12608717100782547.html[/url]
谁能帮我把一下英语单词变为过去式，并写出规律拜托各位了 3Q
[编辑本段]概念： 表示过去了的动作或事件。 [编辑本段]例句： I met him yesterday. 昨天我碰见了他。 I did my homework at home last week. 我上周在家做作业了。 [编辑本段]构成 表示一般过去式的动词通常用动词的过去式形式来表示，而动词的过去式是在动词原形的基础上变化的。动词的过去式可分为规则动词和不规则动词。规则动词的过去式变化如下： （1）一般情况下，动词词尾加 -ed ，如： worked played wanted acted （2）以不发音的 -e 结尾动词，动词词尾加 -d，如： lived moved decided declined hoped judged raised wiped （3）以辅音字母 + y结尾的动词，把-y变为-i 再加-ed，如： studied tried copied justified cried carried embodied emptied （4）以一个辅音字母结尾的重读闭音节动词，双写词尾辅音字母，再加 -ed，如： stopped begged fretted dragged dropped planned dotted dripped （5）注：不规则动词的过去式变化规律性不强，须多加记忆。 go - went，make - made， get - got ，buy - bought ，come - came ，fly-flew ，is/am-was， are-were ，see-saw ，bring-brought，do-did，teach-taught, think-thought, are-were, say-said,sit-sat. [编辑本段]用法： （1）表示过去某一时刻或某一段时间内所发生的动作或情况，通常一般过去式带有表示动作时间状语的词，词组或从句,如 yesterday, the day before last, last week, two days ago 等,上下文清楚时可以不带时间状语。 I worked in that factory last year. 去年我在那一家工厂工作。 I went to the Tian Long Mountain yesterday. 昨天我们去了天龙山。 （2） 一般过去时态：表示过去某一时间所发生的动作或存在的状态。谓语动词要用一般过去式。 时间标志：yesterday（昨天）, last week（上周）, last month（上个月）, last year（去年）, two months ago（两个月前）, the day before yesterday（前天），in 1990 (在1990年), in those days （在那些日子里）等表示过去的时间状语。 如： I was born in 1990. (我出生在1990年)。 When did you go to the park? （你是什么时候去的公园）。 I went to the park last week. （我是上周去的公园） 在上面的句子中第一句属于be动词的一般过去时态；第二句和第三句属于实义动词的一般过去时态。 1． Be 动词的一般过去时态 在没有实义动词的句子中使用be动词， am is 的过去式为was; are的过去式为were. 构成：肯定句：主语+was (were) +宾语 如：I was late yesterday. （昨天我迟到了。） 否定句：主语+was (were) +not+宾语 如：We weren't late yesterday. (我们昨天没迟到) 疑问句：Was (Were) +主语+宾语 如： Were you ill yesterday? （你昨天病了吗？） 肯定回答： Yes, I was. (是的，我病了。) 否定句： No, I wasn't. (不，我没病。) 特殊疑问句： 特殊疑问词+was (were) +主语+宾语 如：When were you born? 你是什么时候出生的？ [编辑本段]读法： 规则动词词尾加-ed有三种读音： 1. 在清辅音后读作[t]。如：asked, helped, watched, stopped 2. 在浊辅音和元音后读作[d]。如：enjoyed, studied, moved, called 3. 在t / d后读作[id]。如：wanted, needed 不规则动词的过去式大体上归纳有以下六条记忆法： 1. 以t结尾的词，过去式与原形相同。如：put—put, let—let, cut—cut, beat—beat 2. 以d结尾的词，把d变成t。如:build—built, lend—lent, send—sent, spend—spent 3. 以n结尾的词，在词后加t。如：mean—meant, burn—burnt, learn—learnt 4. 以ow / aw结尾的词，把ow / aw变成ew。如：blow—blew, draw—drew, know—knew, grow—grew 5. 含有双写字母的词，将双写改为单写，在词尾加t。如：keep—kept, sleep—slept, feel—felt, smell—smelt
