蓝桥杯--手机尾号

最新推荐文章于 2023-04-09 00:58:04 发布

演绎平生

最新推荐文章于 2023-04-09 00:58:04 发布

阅读量419

点赞数

文章标签：蓝桥杯职场和发展

本文链接：https://blog.csdn.net/qq_57298535/article/details/122900687

版权

本文探讨了一种利用暴力搜索算法解决数字序列问题的方法，着重于找出特定条件下的连续数字组合，如AAAB、ABAB等，并分析了包含6、8、9的特殊计数规则。通过代码实现，总结了解题策略并给出了优化后的结果。

摘要由CSDN通过智能技术生成

1.题目

2.思路直接暴力搜索

3.代码

import java.util.Scanner;

public class J83 {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		int sum=0;
		int [] f=new int[n];
		for(int i=0;i<n;i++) {
			f[i]=scan.nextInt();
		}
		for(int i=0;i<f.length;i++) {
	
		int a=f[i]/1000;//左边第一位
		int b=f[i]/100%10;//左边第二位
		int c=f[i]/10%10;//右边第二位
		int d=f[i]%10;//右边第一位
		if(b==a+1&&c==b+1&&d==c+1) {
			sum+=5;
		}
		 if(d+1==c&&c+1==b&&b+1==a) {
			sum+=5;
		}
		 if(a==b&&b==c) {//AAAB
			sum+=3;
		}
		 if(b==c&&c==d) {//ABBB
			sum+=3;
		}
		 if(a==b&&c==d) {//AABB
			 sum+=1;
		 }
		 if(a==c&&b==d) {//ABAB
				sum+=1;
			}
		 if(a==6) {//每一项是否含有 6 8 9
			 sum+=1;
		 }
	    if(a==8) {
	    	sum+=1;
	    }
	    if(a==9) {
	    	sum+=1;
	    }
	    if(b==6) {
			 sum+=1;
		 }
	    if(b==8) {
	    	sum+=1;
	    }
	    if(b==9) {
	    	sum+=1;
	    }
	    if(c==6) {
			 sum+=1;
		 }
	    if(c==8) {
	    	sum+=1;
	    }
	    if(c==9) {
	    	sum+=1;
	    }
	    if(d==6) {
			 sum+=1;
		 }
	    if(d==8) {
	    	sum+=1;
	    }
	    if(d==9) {
	    	sum+=1;
	    }
	    System.out.println(sum);
	    sum=0;
	}
	}
}

4.总结不错加油