首页 > 其他 > 详细

对于整数幂打表的一个技巧

时间:2014-10-12 15:55:09      阅读:226      评论:0      收藏:0      [点我收藏+]

如果我们需要在某个整数区间打一个幂表的话,有一个方法比较好用,比如我们要在1~5000之间,打满

    1^1,    1^2,    1^3...............    1^5000

    2^1,    2^2,    2^3...............    2^5000

    3^1,    3^2.    3^3...............    3^5000

    .......

    .......

5000^1,    5000^2,    5000^3,    ...........    5000^5000的话  当然 部分表格的数肯定会爆掉题目所给的取值范围,所以我们需要筛掉那些爆掉范围的表格  示例代码如下

for(int i=1;i<=50000;++i) 
    { 
        mat[i][1]=i; 
        for(int j=2;j<=31;++j) 
        { 
            mat[i][j]=mat[i][j-1]*i; 
            if(mat[i][j]>2147483648LL) break;//这个2147483648LL中的LL一定要加上    
        } 
    }

对于整数幂打表的一个技巧

原文:http://www.cnblogs.com/jusonalien/p/4020583.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!