我排第幾個

2021-07-28 06:20:41 字數 1283 閱讀 2004

描述

現在有"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...