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

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值