找规律 UVALive 6506 Padovan Sequence-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

找规律 UVALive 6506 Padovan Sequence

阅读量：4597 次

发布时间：2019-06-09

本文共 880 字，大约阅读时间需要 2 分钟。

1 /* 2     找规律：看看前10项就能看出规律，打个表就行了。被lld坑了一次:( 3 */ 4 #include 
     
       5 #include 
      
        6 #include 
       
         7 #include 
        
          8 #include 
         
           9 #include 
          
           10 #include 
           
            11 #include 
            
             12 #include 
             13 #include 
              
               14 #include 
               
                15 #include 
                
                 16 using namespace std;17 18 typedef long long ll;19 const int MAXN = 1e2 + 10;20 const int INF = 0x3f3f3f3f;21 ll dp[MAXN];22 23 void solve(void)24 {25 dp[1] = dp[2] = dp[3] = 1;26 dp[4] = dp[5] = 2; dp[6] = 3;27 for (int i=7; i<=100; ++i)28 {29 dp[i] = dp[i-1] + dp[i-5];30 }31 }32 33 int main(void) //UVALive 6506 Padovan Sequence34 {35 // freopen ("G.in", "r", stdin);36 37 solve ();38 int t; scanf ("%d", &t);39 while (t--)40 {41 int n; scanf ("%d", &n);42 printf ("%lld\n", dp[n]);43 }44 45 return 0;46 }

转载于:https://www.cnblogs.com/Running-Time/p/4592480.html

你可能感兴趣的文章

java学习 - 读代码记录2

mysql，mycat的demo

MongoDB--CSharp Driver Quickstart .

Android 开发框架【转】

ansible基础-Jinja2模版 | 测试

数字图像处理实验（5）：PROJECT 04-01 [Multiple Uses]，Two-Dimensional Fast Fourier Transform ...

sqlite3：深入理解sqlite3_stmt 机制

一个注释版的查取列表信息

使用Ctex总结1

ios关闭自动更新

10 款非常棒的CSS代码格式化工具推荐

【BZOJ2298】[HAOI2011]problem a

【转】关于Jmeter3.0，你必须要知道的5点变化

day6_time模块和datetime模块

AppUi自动化框架tool.py代码

Oracle物理文件分类：

请别随意关闭默认共享

Linux CentOS中防火墙的关闭及开启端口

机器学习中的数学(1)-回归(regression)、梯度下降(gradient descent)

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-10-19 03:26:01 当前IP: 3.145.155.91 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我