栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

算法题-报数游戏(java)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

算法题-报数游戏(java)


思路:
首先用一个数组来保存同学信息。
for(int h=1;h<=n;h++) { a[h]=h; }
其次依照题目,需要一个数来记录此时是正向报数1->n,还是逆向报数n->1。
然后通过函数判断是否是满足条件(7的倍数或包含7)的数。以及该同学第几次报数了
最后输出 实际数

import java.util.Scanner;

public class Oj_PositiviesGames {
	static int z=0;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int n=sc.nextInt();//同学数量
			int m=sc.nextInt();//几号同学
			int k=sc.nextInt();//报到7的个数
			z++;//样例个数计数。
			int student_num=1;//到第几个同学了
			int num=1;//报数到几了
			int sum=0;//第几次m号同学报到指定数了
			int flag1=1;//正向报数还是逆向报数,初始为正向报数
			if(n>=2&&n<=100&&m>=1&&m<=n&&k>=1&&k<=100&&z<=10) {//结束条件的判断
				int a[] = new int[n+1];
				for(int h=1;h<=n;h++) {//每个同学坐到数组里
					a[h]=h;
				}	
				while(true) {//报数下去
					num++;
					if(flag1==1) //判断是正向报数还是逆向报数
						student_num++;
					else if(flag1==0)
						student_num--;
					if((func(student_num)||num%7==0)&&a[student_num]==m) {//数是否满足条件,并且是否是指定同学报的数
						sum++;
					}
					
					if(student_num==a[1]) {//正向报数,逆向报数确定
						flag1=1;
					}else if(student_num==a[n]) {
						flag1=0;
					}
					if(sum==k) {
						break;
					}
				}
				System.out.println(num);//输出
			}else
				break;
		}
	}
	
	//判断报的数是否符合规则
	static boolean func(int num){
		while(num>0) {
			if((num%10)!=0&&(num%10)%7==0) 
				return true;
			else 
				num=num/10;
		}
		return false;
	}
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/459311.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号