蓝桥杯31天冲刺 Day8

最新推荐文章于 2025-12-19 15:39:34 发布

原创最新推荐文章于 2025-12-19 15:39:34 发布 · 561 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java #排序算法

蓝桥杯冲刺专栏收录该内容

23 篇文章

订阅专栏

本文讲述了在蓝桥杯31天冲刺中，如何通过4个for循环实现神奇算式，避免0开头的数字，并使用哈希表去重。同时介绍了如何快速计算缩位求和的算法，针对输入不超过1000位的限制。这些都是积木大赛中的关键技术点。

蓝桥杯31天冲刺 Day8

神奇算式

链接: 神奇算式.
在这里插入图片描述
思路比较简单，无非就是列出所有位数的不同数字的组合（4个for循环），再用哈希表查重结果的每位数字，再统计

但是还是踩坑了，特别要注意：作为开头的数字不能为0！！！

代码：

public class 神奇算式 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int count1 = 0;
		int count2=0;
		int n=0;
		//所有四个数字不同的情况（i作为开头的数不能为0）
		for(int i =1;i<=9;i++) {
			for(int j =0;j<=9;j++) {
				if(j==i)
					j++;
				if(j>9)
					break;
				for(int k =0;k<=9;k++) {
					while(k==i||k==j)
						k++;
					if(k>9)
						break;
					for(int t =0;t<=9;t++) {
						while(t==i||t==j||t==k)
							t++;
						if(t>9)
							break;
						//1位数*3位数
						if(j!=0) {
							n=i*(100*j+10*k+t);
						    if(n>1000&&n<9999&&isDifferent(n,i,j,k,t)) 
						    	count1++;
						}
						
						//2位数*2位数
						if(k!=0) {
							n = (i*10+j)*(k*10+t);
						    if(n>1000&&n<9999&&isDifferent(n,i,j,k,t)) 
					    	count2++;
						}
						
					}
				}
			}
		}
		//count2除2是为了除重
		System.out.println(count1+count2/2);

	}
	
	public static boolean isDifferent(int n,int i ,int j,int k,int t) {
		int[] hash = new int[10];
		hash[n/1000]++;
		hash[n%1000/100]++;
		hash[n%100/10]++;
		hash[n%10]++;
		if(hash[i]==1&&hash[j]==1&&hash[k]==1&&hash[t]==1)
			return true;
		return false;
	}

}

缩位求和

链接: 缩位求和.
在这里插入图片描述

由于输入不会超过1000位，最大不会超过9999，可以放心用int计算。直接把String转成char数组计算就好

代码：

import java.util.*;

public class 缩位求和 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			String s = sc.nextLine();
		int n=0;	
		for(char c : s.toCharArray()) {
			n+=c-'0';
		}
		
		while(n>=10) {
			int num=0;
			char[] chars =Integer.toString(n).toCharArray();
		    for(int i=0;i<chars.length;i++) {
		    	num+=chars[i]-'0';
		    }
		    n=num;
		}
		System.out.println(Integer.toString(n));
		}
		
	}

}