您好,登錄后才能下訂單哦!
這篇文章主要介紹了java怎么實現(xiàn)十全時數(shù)的相關(guān)知識,內(nèi)容詳細易懂,操作簡單快捷,具有一定借鑒價值,相信大家閱讀完這篇java怎么實現(xiàn)十全時數(shù)文章都會有所收獲,下面我們一起來看看吧。
假如電子計時器所顯示的十個數(shù)字是“1115093028”這樣一串數(shù),它表示的數(shù)是11月15日9時30分28秒.
在這串數(shù)中,“0”出現(xiàn)了2次,“1”出現(xiàn)了三次,“2”、“3”、“5”、“8”、“9”各出現(xiàn)了一次,
而“4”、“6”、“7”沒有出現(xiàn).如果在電子計時器所顯示的這串數(shù)里,0,1,2,3,4,5,6,7,8,9這
十個數(shù)字都只出現(xiàn)一次,稱它所表示的時刻為“十全時”,那么2003年一共有__個這樣的“十全時”.
注:按24小時制記時.
首先,閏年不可能多出十全時,因為0229已經(jīng)有重復(fù)數(shù)字了。
那么,一年有多少個十全時呢?下面給出一個“另解”。
月可以是01到12,日可以是01到31,時可以是00到23,分可以是00到59,秒也可以是00到59。
也就是說,6,7,8,9只能做個位數(shù)字,4和5如果放到十位數(shù)字上只能是分和秒的十位數(shù)字。
那么,第五個個位數(shù)字是什么呢?
如果是0,則月的十位是1,只能是10月,這樣時最少是26,不合理;
如果是1,同樣,2,3也無法合理安排到月,日,時的十位;
如果是2,同樣,3也無法合理安排到月,日,時的十位;
如果是3,應(yīng)該把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種選法,
五個數(shù)的個位仍有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;
}
}
關(guān)于“java怎么實現(xiàn)十全時數(shù)”這篇文章的內(nèi)容就介紹到這里,感謝各位的閱讀!相信大家對“java怎么實現(xiàn)十全時數(shù)”知識都有一定的了解,大家如果還想學習更多知識,歡迎關(guān)注億速云行業(yè)資訊頻道。
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。