java编程求解,该如何解决
日期：2014-05-20 浏览次数：20569 次
java编程求解
2009人站成一排由左到右依次从1开始报数，报奇数的出列，报偶数的再站成一排由左到右依次从1开始报数，依次类推，最后只剩下一个人。问这个人在第一次报数中报的是多少？
要求:1.用java编程实现
2.本人初学java，要有详细的注释
------解决方案--------------------
public class technics {
public static void main(String args[])
{
int n=2009,i,k=0,a[],total=1,l=1,m;
a=new int[1010];
while(n>=1)
{
for(i=1;i<=n;i++) //顺序报数，使每趟的奇数出列，偶数继续排队
{
if(i%2==0)
{
a[l++]=i;
}
l=1;
}
k++;
n=n/2;
}
for(m=1;m<=k+1;m++) //排列结束
{
a[1]*=2;
}
System.out.printf("这个人在第一次报的数是"+a[1]);
}
}
------解决方案--------------------
2009人站成一排由左到右依次从1开始报数，报奇数的出列，报偶数的再站成一排由左到右依次从1开始报数，依次类推，最后只剩下一个人。问这个人在第一次报数中报的是多少？
要求:1.用java编程实现
2.本人初学java，要有详细的注释
------解决方案--------------------
public class technics {
public static void main(String args[])
{
int n=2009,i,k=0,a[],total=1,l=1,m;
a=new int[1010];
while(n>=1)
{
for(i=1;i<=n;i++) //顺序报数，使每趟的奇数出列，偶数继续排队
{
if(i%2==0)
{
a[l++]=i;
}
l=1;
}
k++;
n=n/2;
}
for(m=1;m<=k+1;m++) //排列结束
{
a[1]*=2;
}
System.out.printf("这个人在第一次报的数是"+a[1]);
}
}
------解决方案--------------------
- Java code
public static void main(String ag[]) {
int[] array=new int[2009];
for(int i=2009;i>1;)
{
for(int j=0, k=0;j<2009;j++)
{
if(array[j]!=1)
{
if(k%2==0)
{
array[j]=1;
i--;
}
k++;
}
}
}
for(int i=0;i<2009;i++)
{
if(array[i]==0)
System.out.println(i+1);
}
}
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
