有趣的程序-2011年09月15日(原创+转载)
来源:互联网 发布:淘宝卡价格刷单 编辑:程序博客网 时间:2024/05/19 17:48
出圈问题:出圈,n个围成一圈,数到第m个人出圈,再从m个人的下一个人数,依次循环。并打印出出圈的人。
public class Ysf{
public static void main(String[] args){
int n=10,m=2;
int outNum=0;
int tmp=m;
int index=0;
boolean countOne=false;
int a[]=new int[n];
for(int i=0;i<a.length;i++)
{a[i]=i+1;}
while(outNum<n){//出圈的人数小于总人数
tmp=m;
while(tmp>0){//还没数到m
countOne=false;
while(!countOne){//数一个有效的人
if(a[index]!=-1){//如果这个人没有出圈,则这个计数有效,否则跳过这个人,直到数到下一个有效的人。
countOne=true;
}
index+=1;
if(index>n-1)
index=index-n;
}
tmp--;
}
index-=1;//因为数到有效的人后,index仍然自增了,所以要-1,确定出圈的人。
if(index<0)
index=n-1;
System.out.println(""+a[index]);
outNum++;
a[index]=-1;//表示这个人已经出圈了
}
}
}
- 有趣的程序-2011年09月15日(原创+转载)
- IT网络时代文章读后感2011年3月10日星期四 晴 【大明原创,转载必须标明出处】
- 第一个JDBC程序-2011年09月13日
- Java程序登录-2011年09月14日
- 【转载】卡卡论坛UFO&不幸外人的《【原创】手工检测病毒(2月19日更新表格)【新手发帖必读】》
- Unity3D中所有特殊的文件夹 转载:雨松MOMO 2014年09月26日 于 雨松MOMO程序研究院 发表
- 原创一些+转载网友的诗歌。。。蛮有趣!
- 走人的感想(转载)12月31日
- 2017年10月6日提高组T2 有趣的异或
- 【12月13日】一道有趣的小题目
- 2014年7月21日凌晨笔记(转载)
- Java程序、进程和线程-Java对多线程的支持-Java线程的同步--2011年09月05日
- [原创][扯淡]我的大预测 - 2023年1月1日是世界末日!
- 2015年1月7日,开始我的第一篇csdn原创博客
- 【原创】上海房地产(7月5日)-出来混,总是要还的
- JavaWEB开发之的应用11月14日[原创]
- 7月15日。痛下决心,原创网站搬家。
- java线程的交互--2011年09月07日
- VC实现半透明对话框及控件
- 关于宏的一些说明
- 最大公约数 数论
- 建立S3C2416的Wince 6.0 编译环境
- 设计模式(二)---策略模式
- 有趣的程序-2011年09月15日(原创+转载)
- ch7-deferred work tasklets
- jit.c
- 5.UEFI Application
- jiq.c
- boost库regex的典型用法 [转载]
- java设计模式---Bridge Pattern---桥接模式
- linux文件系统
- POJ 2031 Building a Space Station(Kruskal算法)