蓝桥决赛---分机号
来源:互联网 发布:淘宝创业培训班 编辑:程序博客网 时间:2024/04/30 16:35
标题:分机号
X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位。比如:
751,520,321 都满足要求,而,
766,918,201 就不符合要求。
现在请你计算一下,按照这样的规定,一共有多少个可用的3位分机号码?
请直接提交该数字,不要填写任何多余的内容。
package 蓝桥杯;public class 分机号2 { /** * 分机号就是简单的排列组合 */ private static int[] a = new int[3]; //创建标记数组 private static boolean[] vis = new boolean[10]; private static int count = 0; /** * 排列 * @param cur */ private static void f(int cur){ if(cur==3){ //操作 count ++; return; }else { for(int i=0;i<10;i++){ if(vis[i]) continue; if(cur>0&&a[cur-1]<i)continue; vis[i] = true; a[cur] = i; f(cur+1); //回溯 vis[i] = false; } } } public static void main(String[] args) { f(0); System.out.println(count); }}
阅读全文
0 0
- 蓝桥决赛---分机号
- 蓝桥 分机号
- 分机号-蓝桥杯决赛
- 蓝桥杯第六届决赛:分机号
- 蓝桥杯 分机号 第六届JavaB组决赛第一题
- 分机号 2015蓝桥杯JavaB组决赛试题
- 蓝桥杯java第六届决赛第一题--分机号
- 蓝桥决赛之最小距离
- 蓝桥决赛---奇怪的数列
- 蓝桥决赛---五星填数
- 蓝桥决赛---创越雷区
- 分机号
- 分机号
- 分机号
- 分机号
- 分机号
- 蓝桥2011决赛c语言本科组赛题分析
- 地址格式转换,蓝桥第三届决赛第五题
- Runnable匿名内部类实现线程
- IOS Tableview的两种系统样式
- AppCompatActivity和Activity的setContentView方法的区别
- Hadoop c++开发
- 初学Android之飞机大战(四)——Boss
- 蓝桥决赛---分机号
- name 'raw_input' is not defined(Python 报错)
- 计算字符个数等
- 使用docker容器定制镜像(image)并部署简单 web应用
- 详解MySQL的用户密码过期功能
- bzoj2194 快速傅立叶之二
- LCA 转 RMQ算法 【知识点】
- springboot调用外部接口FeignClient
- Android 组件冲突