CSP201712-02(JAVA)(游戏)(100分)

最新推荐文章于 2022-08-25 13:28:17 发布

YTY0204

最新推荐文章于 2022-08-25 13:28:17 发布

阅读量102

点赞数 1

文章标签： java eclipse

本文链接：https://blog.csdn.net/yangtianyu0224/article/details/119853576

版权

CSP2017 淘汰算法报数游戏 Scanner 数组操作

关键词由CSDN通过智能技术生成

package Yang;
import java.util.*;
import static java.lang.System.out;
public class CSP20171202
{
	public static void main(String[] args) 
	{
		Scanner YTY=new Scanner(System.in);
		int n=YTY.nextInt(),k=YTY.nextInt();
		int[] A=new int[n]; //小朋友的编号
		for(int i=0;i<n;i++) 
		{
			A[i]=i+1;
		}
		int cs=0; //小朋友淘汰数量
		int sy=0; //索引
		for(int i=1;;i++) //报数循环
		{
			if(A[sy]!=0) 
			{
				if(i%k==0||i%10==k) //符合条件则淘汰小朋友，将其编号改为0
				{
					A[sy]=0;
					cs++;
					sy++;
				}
				else 
				{
					sy++;
				}
			}
			else if(A[sy]==0) 
			{
				i--;
				sy++;
			}
			if(sy==n) 
			{
				sy=0;
			}
			if(cs==n-1) 
			{
				break;
			}
		}		
		for(int i=0;i<n;i++) //输出
		{
			if(A[i]!=0) 
			{
				out.println(A[i]);
			}
		}
	}
}