煮人为乐

摘要： 我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0<n<=10000）;随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3abcdefghijklhgebkflacdjigfkedhjblcia样例输出1302715242260726926这个题运用的是康拓展开康拓展开：康托展开的公式把一个整数X展开成如下形式：X=a[n]*(n-1)!+a[n-1]* 阅读全文

摘要： 数的长度时间限制：3000 ms | 内存限制：65535 KB难度：1描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n<10)随后n行每行输入一组测试数据 N( 0 < N < 1000000 )输出对于每个数N，输出N!的（十进制）位数。样例输入31332000样例输出11130271刚拿到这个题，因为是在数学分类里的，我想着是不是又公式呀！！一般阶乘的题都有特殊方法，首先想到的是 阅读全文