排列组合：poj 1019 Number Sequence

最新推荐文章于 2018-11-08 17:09:54 发布

原创最新推荐文章于 2018-11-08 17:09:54 发布 · 719 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#排列组合

收录于

组合数学专栏收录该内容

19 篇文章

订阅专栏

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

题目链接：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<
          
           <