问题 1047: [编程入门]报数问题

题目描述

有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

输入

初始人数n

输出

最后一人的初始编号

样例输入

样例输出

2分析：因为每次报3都会被踢出队列，当队列中只剩下一个人时，报数停止，所以可以使用数组来解决此题（约瑟夫环问题），当报3时将数组的数值赋0，踢出人数加一，直到只剩一人时停止。

import java.util.Scanner;

public class Main{
public static void main(String args[]){
　　Scanner in = new Scanner(System.in);
　　int n = in.nextInt();
　　int a[] = new int[n];
　　int i=0;
　　for(i=0;i<n;i++){
　　　　a[i] = i+1;
　　}
　　int ko=0;
　　int num=0;
　　i=0;
　　while(ko!=n-1){
　　if(a[i]!=0)
　　num++;
　　if(num==3){
　　a[i]=0;
　　num=0;
　　ko++;
}
　　i++;
　　if(i==a.length)
　　i=0;
}
　　for(int j=0;j<a.length;j++){
　　if(a[j]!=0){
　　System.out.println(a[j]);
　　}
}
}
}

转载于:https://www.cnblogs.com/xuesujun/p/11335757.html

问题 1047: [编程入门]报数问题相关推荐

蓝桥杯 1047: [编程入门]报数问题
题目 1047: [编程入门]报数问题时间限制: 1s 内存限制: 128MB 提交: 15539 解决: 8252 题目描述有n人围成一圈,顺序排号.从第1个人开始报数(从1到3报数),凡报到3 ...
c语言报数函数问题,[编程入门]报数问题-题解(C语言代码)
#include typedef struct student { int number; struct student *next; }*node, Node; /* 定义结点*/ node cre ...
python编程求圆的面积案例_Python实用案例编程入门：第七章调式手段
本章的主题为调试手段,这是程序开发必不可少的步骤,也是占用时间最多的环节.在程序员的正常开发工作中,调试工作至少占据1/3的时间,而实际编码工作相对占用实际比较少.因此,无论您是初学者,还是编程兴趣爱 ...
《C++游戏编程入门（第4版）》——1.12 习题
本节书摘来自异步社区出版社<C++游戏编程入门(第4版)>一书中的第1章,第1.1节,作者:[美]Michael Dawson(道森),更多章节内容可以访问云栖社区"异步社区&q ...
编程入门到进大厂，你需要这套学习架构
我相信大多数学习编程的同学都有着对大公司的憧憬.技术.声望.薪资.福利,这些都足以成为吸引你进入大厂的理由. 但是,如何进入大厂呢? 对于很多同学来说,通往大厂的道路并不明朗,不知道是否有希望,也不知 ...
《C++游戏编程入门（第4版）》——1.8 Lost Fortune简介
本节书摘来自异步社区出版社<C++游戏编程入门(第4版)>一书中的第1章,第1.8节,作者:[美]Michael Dawson(道森),更多章节内容可以访问云栖社区"异步社区&q ...
[译]函数式响应编程入门指南
原文地址:An Introduction to Functional Reactive Programming 原文作者:Daniel Lew 译文出自:掘金翻译计划本文永久链接:github.co ...
《C++游戏编程入门（第4版）》——2.4 使用带else子句的if语句序列
本节书摘来自异步社区出版社<C++游戏编程入门(第4版)>一书中的第2章,第2.4节,作者:[美]Michael Dawson(道森),更多章节内容可以访问云栖社区"异步社区&q ...
《树莓派Python编程入门与实战》——3.5　关于Python交互式shell
本节书摘来异步社区<树莓派Python编程入门与实战>一书中的第3章,第3.5节,作者:[美]Richard Blum,更多章节内容可以访问云栖社区"异步社区"公众号查 ...

问题 1047: [编程入门]报数问题

问题 1047: [编程入门]报数问题相关推荐

最新文章

热门文章