面试算法题3
2007-04-12 19:24
225 查看
面试算法题3
据说是华为笔试题,练习了一下。
package src;
/*
* 第一题: 假设n个小孩围成一圈,每次数第m个小孩,该小孩被踢出来,请问当这帮小孩子只剩下一个人的时候是第几个人。
* (比如m=3,第一次数到第3个,第二次从第4个开始往下数,转圈数)写一个方法来实现。
*/
public class Mymethod4 {
public static int nchild=17;
public static int[] child;
public static int mtime=7,pc=1,po=1;
public void onlyp(){
child=new int[nchild+1];
child[0]=child.length-1;
for(int i=1;i<=child[0];i++){
child[i]=i;
System.out.print(child[i]+" ");
}
System.out.println();
while(child[0]>1){
if(po>=child[0])
po=po-child[0]+1;
if(pc==mtime){
remove(child, po);
--child[0];
pc=0;
print(child);
}
++po;
++pc;
}
if(child[0]==1)
System.out.println("最后一个数:"+child[1]);
}
public void remove(int[] r, int a){
for(int i=a;i<=child[0]-1;i++)
child[i]=child[i+1];
child[child[0]]=0;
}
public void print(int[] r){
for(int i=1;i<=nchild;i++)
System.out.print(child[i]+" ");
System.out.println();
}
public static void main(String[] args){
Mymethod4 method=new Mymethod4();
method.onlyp();
}
}
据说是华为笔试题,练习了一下。
package src;
/*
* 第一题: 假设n个小孩围成一圈,每次数第m个小孩,该小孩被踢出来,请问当这帮小孩子只剩下一个人的时候是第几个人。
* (比如m=3,第一次数到第3个,第二次从第4个开始往下数,转圈数)写一个方法来实现。
*/
public class Mymethod4 {
public static int nchild=17;
public static int[] child;
public static int mtime=7,pc=1,po=1;
public void onlyp(){
child=new int[nchild+1];
child[0]=child.length-1;
for(int i=1;i<=child[0];i++){
child[i]=i;
System.out.print(child[i]+" ");
}
System.out.println();
while(child[0]>1){
if(po>=child[0])
po=po-child[0]+1;
if(pc==mtime){
remove(child, po);
--child[0];
pc=0;
print(child);
}
++po;
++pc;
}
if(child[0]==1)
System.out.println("最后一个数:"+child[1]);
}
public void remove(int[] r, int a){
for(int i=a;i<=child[0]-1;i++)
child[i]=child[i+1];
child[child[0]]=0;
}
public void print(int[] r){
for(int i=1;i<=nchild;i++)
System.out.print(child[i]+" ");
System.out.println();
}
public static void main(String[] args){
Mymethod4 method=new Mymethod4();
method.onlyp();
}
}
相关文章推荐
- 今天看到别人的面试算法题,求找出十包粉末中两包蓝色粉末的最短时间
- 微软面试、经典算法、编程艺术、红黑树4大系列总结
- LeetCode题目难度分布(含面试频率及使用的数据结构与算法)
- 字符串匹配算法 【微软面试100题 第三十三题】
- 面试算法题1
- Java求职面试准备之常见算法
- [答案V0.2版]精选微软等数据结构+算法面试100题[1-20]
- Java工程师面试---面试算法题(一)
- 面试算法题2
- 算法面试:精选微软等公司经典的算法面试100题 第1-40题
- 【LeetCode-面试算法经典-Java实现】【067-Add Binary(二进制加法)】
- 面试算法题3
- 面试算法:镜像二叉树的检测
- 面试算法题6
- 编程面试的10大算法概念汇总
- 编程面试的10大算法概念汇总
- 经典算法面试与解答(二)
- 编程面试的10大算法概念汇总
- leetcode:Reorder List (修改链表排列不改变值) 【面试算法题】
- 编程面试的10大算法概念汇总