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怎么實現十全時數”知識都有一定的了解，大家如果還想學習更多知識，歡迎關注億速云行業資訊頻道。