描述
現在有"abcdefghijkl」12個字元,將其所有的排列中按字典序排列,給出任意一種排列,說出這個排列在所有的排列中是第幾小的?
輸入第一行有乙個整數n(0隨後有n行,每行是乙個排列;
輸出輸出乙個整數m,佔一行,m表示排列是第幾位;
樣例輸入
abcdefghijkl
hgebkflacdji
gfkedhjblcia
樣例輸出
方法一:
public static int getsortnum(string value)
return result;
}/**
* 將字串第a位換到最前面
* @param str
* @param a
* @param b
* @return
*/public static string change(string str,int a)
chars[0] = temp;
return string.valueof(chars);
}
方法二:
static scanner scan=new scanner(system.in);
public static void main(string args)
}public void start()
int sum=0;
int a2=0;
public void sort(char a,int b,string d)
if(b==a.length-1)
return;
} for(int i=b;i
public class test08_3
return n*postion(n-1);
} public static long index(char p,char c,int inde)
}
return (c-96)-size;
} public static long getsize(char p,int index,long size)
long num=index(p, c, index)*postion(12-index-1);
return num+getsize(p, ++index, num);
} public static void main(string args)
}
我排第幾個?
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在有 abcdefghijkl 12個字元,將其所有的排列中按字典序排列,給出任意一種排列,說出這個排列在所有的排列中是第幾小的?輸入 第一行有乙個整數n 0 輸出 輸出乙個整數m,佔一行,m表示排列是第幾位 樣例輸入 3 a...
我排第幾個
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在有 abcdefghijkl 12個字元,將其所有的排列中按字典序排列,給出任意一種排列,說出這個排列在所有的排列中是第幾小的?輸入 第一行有乙個整數n 0 輸出輸出乙個整數m,佔一行,m表示排列是第幾位 樣例輸入 3 ab...
我排第幾個
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在有 abcdefghijkl 12個字元,將其所有的排列中按字典序排列,給出任意一種排列,說出這個排列在所有的排列中是第幾小的?輸入 第一行有乙個整數n 0 輸出輸出乙個整數m,佔一行,m表示排列是第幾位 樣例輸入 3 ab...