Hdu1443（Joseph）巧妙的提交

hustluy

于 2013-01-08 18:00:50 发布

阅读量414

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM/ICPC

本文链接：https://blog.youkuaiyun.com/hustluy/article/details/8482405

ACM/ICPC 专栏收录该内容

33 篇文章

订阅专栏

一般这道题都会出现超时，鉴于题中提示了只有1--13的输入数据，于是可以先写个程序分别计算对应的值，记下来，再编写个小程序，里面用一个一维数组保留刚才记下来的各个值，
a[20] = {0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881,0};

 #include<iostream>  
using namespace std;  
int n;  
long long a[20] = {0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881,0};  
int main()  
{  
    while(cin>>n && n!=0){  
      cout<<a[n]<<endl;  
    }  
    return 0;  
}