蓝桥杯第六届决赛试题JavaB

标题:分机号


X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位。比如:


751,520,321 都满足要求,而,
766,918,201 就不符合要求。


现在请你计算一下,按照这样的规定,一共有多少个可用的3位分机号码?


请直接提交该数字,不要填写任何多余的内容。

直接使用暴力枚举即可(枚举的过程中,保证前者的下标大于后者即可)

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		f();
	}

	private static void f() {
		// TODO Auto-generated method stub
		int arr[] = new int[]{9,8,7,6,5,4,3,2,1,0};
		int sum = 0;
		for(int i = 0;i<10;i++)
		{
			for(int j = i+1;j<10;j++)
			{
				for(int m = j+1;m<10;m++)
				{
					sum ++;
				}
			}
		}
		System.out.println(sum);
	}

}
结果:120

华love邵

### 关于第十五届蓝桥杯省赛 Java B 组的比赛资料 #### 比赛概述 2024年的第十五届蓝桥杯省赛大学B组真题对于Java选手来说具有一定的挑战性。尽管整体难度偏向基础,但此次比赛增加了对数学能力的考察力度,这使得部分考生感到意外[^1]。 #### 数学考察增强 值得注意的是,在本次比赛中,数学方面的测试比重有所增加,这对参赛者的逻辑思维能力和计算技巧提出了更高要求。这种变化不仅体现在具体题目上,也反映在整个试卷的设计理念之中。 #### 解题思路分享 针对此类竞赛中的典型问题——括号序列【编程题】,可以采用动态规划的方法来解决。通过构建二维数组`dp[i][j]`表示从前i个字符中选取若干个形成合法子串的数量,并利用状态转移方程优化求解过程。下面给出一段Python实现代码作为参考: ```python def countValidParentheses(s: str) -> int: n = len(s) dp = [[0] * (n + 1) for _ in range(n + 1)] for length in range(2, n + 1): # 子字符串长度至少为2才能构成有效括号组合 for start in range(n - length + 1): end = start + length - 1 if s[start] == '(' and s[end] == ')': dp[start][end] = dp[start + 1][end - 1] + 2 if length > 2: for k in range(start, end): dp[start][end] = max(dp[start][end], dp[start][k] + dp[k + 1][end]) return max(max(row) for row in dp) print(countValidParentheses("(()())")) ``` 此段代码展示了如何处理给定字符串`s="(()())"`内的最大匹配括号数量。这种方法能够有效地找出所有可能的有效括号配对方案并返回其总数目。 #### 参加经验总结 从过往的经验来看,准备这类赛事时应注重基础知识的巩固以及常见算法的理解与应用练习。特别是像蓝桥杯这样强调实际操作技能的比赛项目,平时多做模拟训练非常重要。此外,保持良好的心态同样不可或缺;面对难题时不慌张,冷静思考往往能找到解决问题的关键所在。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值