不要高精度？求围观

你可以用这组数据来测
1
19 12164510040883199
1 3 9 11 5 6 7 8 10 2 19 12 4 17 13 14 15 16 18

看你的程序多久后输出大答案

晚点会放上代码的

哦，我犯2了，好像确实不要高精度，我看成了数据时10^63.我觉得这组数据应该是瞬秒吧。目测0 .01s以内

#include <stdio.h>

int main()
{
    int a[20]={1,3,9,11,5,6,7,8,10,2,19,12,4,17,13,14,15,16,18},n=19,i,j,k;
    long long m=12164510040883199,p;
    
    
//    scanf("%d%ld",&n,&m);
//    for (i=0; i<n; i++) scanf("%d",&a[i]);
    
    p=1; for (i=1; i<n; i++) p*=i;
    m%=(p*n);
    
    for (j=n-1; j>=1; j--)
    {
      while (m>=p)   //这个循环每次最多允许n次
      {
            k=n-j-1; 
            m-=p;
            for (i=k+1; i<n; i++)
              if (a[i]==a[k]+1)
              {
                              a[k]++; a[i]--; break;
              }
      }
      p/=j;
    }
    
    for (i=0; i<n; i++) printf("%d ",a[i]);
    printf("\n");
    system("pause");
}
    
    

这组数据算出来结果是：2 19 11 10 9 8 7 6 5 1 18 4 3 17 16 15 14 13 12

不知是不是一样

不一样

你测下这组多少
1
19 1216451
1 3 9 11 5 6 7 8 10 2 19 12 4 16 18 17 15 14 13

答案是
1 3 9 11 5 6 7 8 10 14 12 13 16 4 2 17 19 15 18

不一样。。。不知道是谁的错了，你的数据时如何来的

应该你的错了 呵呵

你可以用置顶贴中的代码去运行这个 他们的结果一定正确的 呵呵

呵呵，这题是草狼自己改的吧？有提交地址吗？

这个问题和我置顶那个问题的角度不同。

那一题n的范围大，k的范围小，所以从相邻排列之间的关系入手比较合适。

这一题n的范围小，k的范围大，所以从排列与其对应的序号的关系入手更合适。

n < 20 这个范围不是乱取的。它是64位整型能表示的最大的n!

我准备一下代码，请草狼尽快将提交地址发上来。很想尽快试试

嗯，确实错了，我找找看错在哪了