x星系的某次考古活動發現了史前智慧型痕跡。
這是一些用來計數的符號,經過分析它的計數規律如下:
(為了表示方便,我們把這些奇怪的符號用a~q代替)
abcdefghijklmnopq 表示0
abcdefghijklmnoqp 表示1
abcdefghijklmnpoq 表示2
abcdefghijklmnpqo 表示3
abcdefghijklmnqop 表示4
abcdefghijklmnqpo 表示5
abcdefghijklmonpq 表示6
abcdefghijklmonqp 表示7
.....
在一處石頭上刻的符號是:
bckfqlajhemgiodnp
請你計算出它表示的數字是多少?
請提交該整數,不要填寫任何多餘的內容,比如說明或注釋。
答案:22952601027516
思路:顯然是個康托展開,康托展開的講解可參考:
【原理】x = a[0] * (n-1)! + a[1] * (n-2)! + … + a[n-1] * 0! (a[i]表示在位置i後比位置i上數小的數的個數)
【舉例】在 (1, 2, 3, 4, 5) 5個數的排列組合中,計算 (3, 4, 1, 5, 2) 的康托展開值
x = 2 * 4! + 2 * 3! + 0 * 2! + 1 * 1! + 0 * 0! = 61
**:
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
string ss="bckfqlajhemgiodnp";
bool flag['q'];
long long ans[18];
int main()
flag[ss[i]]=1;//把已經計算過的位置標記掉
} printf("%lld\n",sum);
return 0;
}
藍橋杯第八屆省賽
第4題 6x6的方格,沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內,一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數,不要填寫任何多餘的內容或說明文字。圖的dfs 按照兩...
藍橋杯第八屆決賽
精神狀態不好的時候怎麼寫 真的哭了,一堆sb錯誤 對於16進製制,我們使用字母a f來表示10及以上的數字。如法炮製,一直用到字母z,就可以表示36進製。36進製中,a表示10,z表示35,aa表示370 你能算出 many 表示的數字用10進製表示是多少嗎?請提交乙個整數,不要填寫任何多餘的內容 ...
第八屆藍橋杯省賽(包子湊數)
小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠,其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠,可以認為是無限籠。每當有顧客想買x個包子,賣包子的大叔就會迅速選出若干籠包子來,使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠,分別能放3 4和5個包子。當顧客想買11個...