2016春季学习——递推
来源:互联网 发布:程序员用的文本编辑器 编辑:程序博客网 时间:2024/04/28 14:47
来源:HDU3723
这一题其实是很简单的,但是由于数量巨大,所以C++是会WA的
WA的C++代码:
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAXN=10010;long long a[MAXN];long long b[MAXN];long long c[MAXN];void ini(){ int i; memset(a,0,sizeof(a)); a[0]=0; b[0]=0; c[0]=0; a[1]=0; b[1]=0; c[1]=0; a[2]=1; b[2]=1; c[2]=0; for(i=3;i<MAXN;i++){ a[i]=(b[i-1]+a[i-1]); b[i]=(a[i-1]+c[i-1]+b[i-1]); c[i]=(b[i-1]+c[i-1]); } return;}int main(){ini();int n; while(scanf("%d",&n)!=EOF){ printf("%lld\n",a[n+1]); }return 0;}而且,这里还要去mod1e100,所以。。。不WA天理难容啊。。。。
于是,这里,为了方便,本人正式用一次Java来写题,参考了题解,Java才学了一点。。。谢谢大家理解。。。
import java.util.*;import java.lang.*;import java.io.*;import java.math.*;import java.math.*;public class MyFirst { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n; BigInteger[] s=new BigInteger[10010]; BigInteger a,b,mod=BigInteger.TEN; mod=mod.pow(100); s[0]=s[1]=BigInteger.ONE; for(int i=2;i<10010;i++){ a=BigInteger.valueOf(2*i+1).multiply(s[i-1]); b=BigInteger.valueOf(3*i-3).multiply(s[i-2]); s[i]=a.add(b).divide(BigInteger.valueOf(i+2)); } while(cin.hasNext()){ n=cin.nextInt(); System.out.println(s[n].mod(mod)); } }}看来要学一下大数类了。。。
1 0
- 2016春季学习——递推
- 2016春季学习(1)——递推
- 2016春季学习(2)——递推
- 2016春季学习——模拟
- 2016春季学习——追逐
- 2016春季训练——哈希
- 2016春季训练——树状数组
- 2016春季训练——贪心
- 2016春季练习——贪心
- 2016春季练习——贪心
- 2016春季练习——水题
- 2016春季练习——二次筛
- 2016春季练习——dfs爆搜
- 2016春季练习——位运算
- 2016春季练习——母函数
- 2016春季练习——拓扑排序
- 2016春季练习——DP
- 2016春季练习——二分+贪心
- C++中虚函数功能的实现机制
- bzoj2038【2009国家集训队】小Z的袜子(hose)
- 位运算
- DevExpress中LookUpEdit控件的一些使用方法小结
- xds00v2 制作tips
- 2016春季学习——递推
- android textview 莫名其妙 换行了?
- 2-3 Tutorials with python Publish Subscribe
- Unknown lifecycle phase "mybatis-generator-generate"
- 推荐火狐浏览器用户web前端开发
- 如果看了此文你还不懂傅里叶变换,那就过来掐死我吧【完整版】网址
- app 登录成功后 保存登录账号 密码 以及读取
- 有关JSon的用法
- 2016/3/3日志总结 运用Jsp和Servlet实现网站的注册模块