24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

holmescn

金虫 (正式写手)

程序强帖: 37
应助: 1 (幼儿园)
金币: 1918.8
散金: 275
红花: 1
帖子: 699
在线: 102.6小时
虫号: 913482
注册: 2009-11-26
性别: GG
专业: 凝聚态物性 II ：电子结构

[交流] Euler 工程第廿四题：全排列的第100万项已有5人参与

一个排列是一组对象的一个有序排列。比如3123是数字1、2、3和4的一个可能的排列。如果把所有的排列按照其数字or字母的大小顺序都列出来，那就成为一个全排列。比如0、1、2的全排列是：
012 021 102 120 201 210

那么，数字0、1、2、3、4、5、6、7、8和9的全排列的第100万项是多少？

回复此楼

» 猜你喜欢

论文终于录用啦！满足毕业条件了已经有10人回复
2025年遐想已经有4人回复
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球已经有8人回复
求个博导看看已经有18人回复

» 本主题相关价值贴推荐，对您同样有帮助:

Project Euler 50 欧拉工程 50 题已经有12人回复
Project Euler 48 欧拉工程 48 题已经有30人回复
Project Euler 45 欧拉工程 45 题已经有7人回复
Euler 工程第四十一题已经有5人回复
Euler 工程第廿九题：有多少不同的项? 已经有30人回复
Euler 工程第廿六题：最长的循环节已经有9人回复
Euler 工程第十六题：2的1000次方的各项和已经有14人回复
Euler 工程第十五题：从左上角到右下角有多少条路？已经有5人回复
Euler Project Q13 欧拉工程第十三题已经有20人回复
Euler Project Q12 欧拉工程第十二题已经有23人回复
Euler 工程第十一题：相邻元素乘积最大已经有10人回复
Euler Project Q7. 欧拉工程第七题已经有14人回复
Euler 工程第六题：平方和与和的平方差多少？已经有5人回复
Euler 工程第二题：Fibonacci数列中小于4百万的偶数的和已经有8人回复

1楼 2011-06-10 10:27:10

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

wangww2011

木虫 (著名写手)

程序强帖: 13
应助: 11 (小学生)
金币: 4023.1
散金: 2709
红花: 18
沙发: 1
帖子: 1915
在线: 1537.1小时
虫号: 772953
注册: 2009-05-17
性别: GG
专业: 凝聚态物性 II ：电子结构

★ ★ ★ ★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
微尘、梦想(金币+5): 鼓励交流~~ 2011-06-10 21:52:10

c语言非蛮力版
当时就乱写了个也不清楚和上面的算法一样不一样

CODE:

#include 

#include 

char *euler24(int n){

        int a[10],i,j,i0;

        a[0]=1;

        for(i=1;i<10;i++)a[i]=a[i-1]*(i+1);

        for(i=0;i<10;i++){

                if(a[i]>=n){

                        i0=i+1;break;

                }

        }

        int b[i0];

        for(i=i0-2;i>=0;i--){

                b[i]=n/a[i];

                n%=a[i];

                if(n==0){

                        b[i]--;

                        n=a[i];

                }

        }  

        int p[i0];

        char str[i0+1];

        for(i=0;i

        for(i=0;i
                str[i]=p[b[i0-i-2]]+48;

                for(j=b[i0-i-2];j
                        p[j]=p[j+1];

        }

        str[i0-1]=p[0]+48;

        str[i0]='\0';

        return strdup(str);

}

int main(void){

        printf("%s\n",euler24(1000000));

        return 0;

}

[ Last edited by wangww2011 on 2011-6-10 at 13:28 ]

赞一下(2人)