算法题-报数游戏(java)

算法题-报数游戏(java),第1张

算法题-报数游戏(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;
	}
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5434825.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-11
下一篇 2022-12-11

发表评论

登录后才能评论

评论列表(0条)

保存