建设网站一般要多钱,网站怎么做搜素引擎,软文推广营销服务平台,计算机有网站建设专业吗题目#xff1a;
有n个人围成一圈#xff0c;顺序排号。从第一个人开始报数#xff08;从1到3报数#xff09;#xff0c;凡报到3的人退出圈子#xff0c;问最后留下的是原来第几号的哪一位#xff1f;
大概思路#xff1a;假设有3个人#xff0c;它们围成一圈#x…题目
有n个人围成一圈顺序排号。从第一个人开始报数从1到3报数凡报到3的人退出圈子问最后留下的是原来第几号的哪一位
大概思路假设有3个人它们围成一圈按照顺时针或逆时针给他们排序从第一个人开始说凡是报到3的人退出。其余人继续围成一个圈子直到只剩下一个人。
问最后留下来的是哪一位
package com.zhj.www;import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;public class Test {static int n; //从屏幕输入固定的人数n;static int[] people; //人的数组;public static void main(String[] args) { System.out.println(请输入人数n); Scanner inputnew Scanner(System.in); ninput.nextInt(); peoplenew int[n]; //开始非3的数设置报数 selectNoThreeToSet(); //打印结果 printResult(); } //开始非3的数设置报数 private static void selectNoThreeToSet() { int notThreeCountn,num1; //不是3的个数用来作为一个跳出循环的条件当notThreeCount1时跳出循环代表只剩一个了 for(int i0;;i) { if(in) //检索不是只遍历一次数组需要循环遍历当下标i自加到数组最后时需要从0开始自加 ,多次遍历i0; if(people[i]!3) { //只有不为0的进行赋值 if(num3) //报号的数循环123如果大于3即4重新从1开始 num1; people[i]num; if(num3) //当只有报数为3时notThreeCount自减 notThreeCount--; num; //如果一个同学报数成功下一个需要加1这里不考虑循环回1 } if(notThreeCount1) break; } } //打印结果 private static void printResult() { int t0; for(int i0;in;i) { System.out.print(people[i]\t); if(people[i]!3) ti; } System.out.printf(\n最后剩下的数为原来第%d号的同学\n,t1); } }
运行结果请输入人数n103 3 3 2 3 3 3 3 3 3 最后剩下的数为原来第4号的同学。
