排列组合：poj 1019 Number Sequence

最新推荐文章于 2019-01-18 22:43:20 发布

Hacker_vision

最新推荐文章于 2019-01-18 22:43:20 发布

阅读量640

点赞数

分类专栏：组合数学文章标签：排列组合

本文链接：https://blog.csdn.net/u012717411/article/details/43528299

版权

组合数学专栏收录该内容

19 篇文章 0 订阅

订阅专栏

比较简单的一道数学问题，关键在于要有自己的思路和代码实现，注意多位数会占多个空间（长度）。

题目链接：http://poj.org/problem?id=1019

参考题解：

（1）小優YoU：http://blog.csdn.net/lyy289065406/article/details/6648504

（2）kuangbi: http://www.cnblogs.com/kuangbin/archive/2011/07/21/2113279.html

（3）ACShiryu's Blog: http://www.cnblogs.com/ACShiryu/archive/2011/08/05/2129009.html

参考代码+部分解释：

#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      
#include 
      
      
#include 
       
       
         #include 
        
          #include 
         
           using namespace std; typedef long long ll; const int maxn = 7e4+10; int a[maxn]; void init() { a[1]=1; for(int i=2;i 
          
            =temp) break; } for(int j=ans-temp;j>0;j--) i/=10;//得到temp指向的那个位置 return i%10; } int main() { // freopen("input.txt","r",stdin); init(); int T;cin>>T; while(T--){ int n;cin>>n; cout< 
           
             <

Hacker_vision

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
排列组合：poj 1019 Number Sequence

比较简单的一道数学问题，关键在于要有自己的思路和代码实现，注意多位数会占多个空间（长度）。题目链接：http://poj.org/problem?id=1019参考题解：（1）小優YoU：http://blog.csdn.net/lyy289065406/article/details/6648504（2）kuangbi: http://www.cnblogs.com/kuan
复制链接

扫一扫

专栏目录