网站建设资讯

NEWS

网站建设资讯

java怎么实现十全时数

这篇文章主要介绍了java怎么实现十全时数的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇java怎么实现十全时数文章都会有所收获,下面我们一起来看看吧。

创新互联建站服务项目包括从化网站建设、从化网站制作、从化网页制作以及从化网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,从化网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到从化省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!

假如电子计时器所显示的十个数字是“1115093028”这样一串数,它表示的数是11月15日9时30分28秒.

在这串数中,“0”出现了2次,“1”出现了三次,“2”、“3”、“5”、“8”、“9”各出现了一次,

而“4”、“6”、“7”没有出现.如果在电子计时器所显示的这串数里,0,1,2,3,4,5,6,7,8,9这

十个数字都只出现一次,称它所表示的时刻为“十全时”,那么2003年一共有__个这样的“十全时”.

注:按24小时制记时.

首先,闰年不可能多出十全时,因为0229已经有重复数字了。

那么,一年有多少个十全时呢?下面给出一个“另解”。

月可以是01到12,日可以是01到31,时可以是00到23,分可以是00到59,秒也可以是00到59。

也就是说,6,7,8,9只能做个位数字,4和5如果放到十位数字上只能是分和秒的十位数字。

那么,第五个个位数字是什么呢?

如果是0,则月的十位是1,只能是10月,这样时最少是26,不合理;

如果是1,同样,2,3也无法合理安排到月,日,时的十位;

如果是2,同样,3也无法合理安排到月,日,时的十位;

如果是3,应该把0,1,2安排到月,日,时的十位,4和5放到分和秒的十位。月的十位必须是0。

如果2放到日的十位,安排4和5有2种方法,3,6,7,8,9有5!=120种方法,共240种;

如果2放到时的十位,则时只能是23,安排4和5有2种方法,6,7,8,9有4!=24种方法,共48种。

此类小计288种。

如果是4或5,此时有2种选法。月的十位是0,时的十位是1,月的十位是2。时和分的十位有2种选法,

五个数的个位仍有5!=120种方法,共有2×2×120=480种。

共计288+480=768种。

下面给出详细代码解决过程

package cn.hncu.shiquanshu;

public class Shiquanshu {

static int count=0;

public static void main(String[] args) {

String str="";

sqs(str);//进行递归运算

System.out.println(count);

}

private static void sqs(String str) {

if(str.length()==10){

System.out.println(str);

count++;

return;

}

String temp=new String(str);

for(int i=0;i<=9;i++){

if(validate(str, ""+i)){

str+=i;

sqs(str);

}

str=new String(temp);

}

}

private static boolean validate(String str,String x) {

if(str!=null&&str.length()>0){

if(str.indexOf(x)>=0){

return false;

}

if(str.length()>0){

if(str.charAt(0)>'1'){

return false;

}

}

if(str.length()>1){

if(str.charAt(0)=='1'){

if(str.charAt(1)>'2'){

return false;

}

}

}

if(str.length()>2){

if(str.charAt(2)>'3'){

return false;

}

}

if(str.length()>3){

if(str.charAt(2)=='3'){

if(str.charAt(3)>'1'){

return false;

}

}

}

if(str.length()>4){

if(str.charAt(4)>'2'){

return false;

}

}

if(str.length()>5){

if(str.charAt(4)=='2'){

if(str.charAt(5)>'3'){

return false;

}

}

}

if(str.length()>6){

if(str.charAt(6)>'5'){

return false;

}

}

if(str.length()>8){

if(str.charAt(8)>'5'){

return false;

}

}

}

return true;

}

}

关于“java怎么实现十全时数”这篇文章的内容就介绍到这里,感谢各位的阅读!相信大家对“java怎么实现十全时数”知识都有一定的了解,大家如果还想学习更多知识,欢迎关注创新互联行业资讯频道。


标题名称:java怎么实现十全时数
转载来源:http://cdweb.net/article/ijdiep.html