水题 1093

最新推荐文章于 2023-01-06 20:01:45 发布

tylderen

最新推荐文章于 2023-01-06 20:01:45 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏： SDNU—ACM 训练题

本文链接：https://blog.youkuaiyun.com/a948979857/article/details/8395600

SDNU—ACM 训练题专栏收录该内容

12 篇文章

订阅专栏

本文提供了一道ACM竞赛题目的解答思路及代码实现，该题目编号为1093，通过动态规划算法求解特定数列的第n项，数列由前三个数相加构成。

 
 http://sdnuacm.sinaapp.com/problem.php?id=1093
 
 #include<iostream>
 
 using 
  namespace 
  std;

 int 
  main()
 
 {
 
 long 
  long 
  a[100005]={0};

 long 
  long 
  i;
 
 long 
  long  
  n;
 
 cin>>n;
 
 a[1]=1;
 
 a[2]=2;
 
 a[3]=4;
 
 for
 (i=4;i<=100000;i++)
 
 { a[i]=a[i-1]+a[i-2]+a[i-3];
 
 if
 (a[i]>1000000007)
 
 a[i]=a[i]%1000000007;
 
 }
 
 cout<<a[n]<<endl;
 
 return 
  0;
 
 }
 
 /**************************************************************
 
 Problem: 1093
 
 User: tylderen
 
 Language: C++
 
 Result: Accepted
 
 Time:8 ms
 
 Memory:2140 kb
 
 ****************************************************************/