迅雷编程题:编程:求一个数除2余1 除3余2 除4余3 除5余4 除6余5 除7余0

package com;

public class Test {
	public static void main(String []args){
		  System.out.println(getSteps1());
		  System.out.println(">>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>");
		  System.out.println(Test.getSteps());
		  System.out.println(">>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>");
	}
   public static int getSteps(){//利用最小公倍数,来减少遍历次数。
	    int i=1;
		int step=2;
		boolean maxStep=false;
		while(true){
			System.out.print(" "+i+" ");
			if(!maxStep){
				if(i%2==1){step=2;}else{i+=step;continue;}
				if(i%3==2){step=6;}else{i+=step;continue;}
				if(i%4==3){step=12;}else{i+=step;continue;}
				if(i%5==4){step=60; maxStep=true;}else{i+=step;continue;}
				if(i%6==5){step=60; maxStep=true;}else{i+=step;continue;}
				if(i%7==0){ return i;}else{i+=step;continue;}
			}else{ //以后每次加60
				if(i%7==0){return i;}else{i+=step;}//else{i+=step;continue;}加了一个continue 编译器出错。
				if(i%6==5){}else{i+=step;continue;}
				if(i%5==4){}else{i+=step;continue;}
				if(i%4==3){}else{i+=step;continue;}
				if(i%3==2){}else{i+=step;continue;}
				if(i%2==1){}else{i+=step;continue;}
			}
		}
   }
   
   public static int getSteps1(){
	   int i=1;
		while(true){
				if(i%2==1){}else{i++;continue;}
				if(i%3==2){}else{i++;continue;}
				if(i%4==3){}else{i++;continue;}
				if(i%5==4){}else{i++;continue;}
				if(i%6==5){}else{i++;continue;}
				if(i%7==0){return i;}else{i++;continue;}
		}
   }
}


运行结果为:

119
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
 1  3  5  11  23  35  47  59  119 119
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

看到当我采用最小公倍数办法只需要循环8次就可以找到数119。以后加60的都符合题目要求。

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值