首页 > 其他分享 >ACM题目:英雄护美

ACM题目:英雄护美

时间:2023-08-21 17:04:31浏览次数:42  
标签:护美 题目 int scanf ACM else printf test

/*
                               英雄护美
    英雄救美,可以理解;英雄护美,亦可理解。m(1<=m<=54)个英雄和美晚上行军,路
过大峡谷,只能以纵队的方式前行。为确保美的绝对安全,纵队中每两个美之间必须至少有
一个以上的英雄。如m为3时,有5种行军方式,分别为:美-英雄-美、美-英雄-英雄、英雄
-美-英雄、英雄-英雄-美、英雄-英雄-英雄。若给出欲穿越大峡谷的人数,有多少种英雄
护美的行军方式?
    输入第一行为一个整数n,表示测试的个数,接下来为n个测试,每个测试占一行,为1
 个整数m,表示欲穿越大峡谷的人数。
     每个测试输出一行,为一个整数,即英雄护美的不同行军方式的数量。
Sample Input:
 2
 3
 1
Sample Output:
 5
 2
 */
 #include <stdio.h>
 int main()
 {
     int test;
     int i,n;
     double a[55];
     scanf("%d",&test);
     while(test--)
       {
           scanf("%d",&n);
           if(n==1) printf("2\n");
           else if(n==2)  printf("3\n");
           else
             {
                 a[1]=2;
                 a[2]=3;
                 for(i=3;i<=n;i++)
                     a[i]=a[i-1]+a[i-2];//找找规律就知道了
                 printf("%.0f\n",a[n]);
             }
       }
      return 0;
 }

标签:护美,题目,int,scanf,ACM,else,printf,test
From: https://blog.51cto.com/u_10101161/7177261

相关文章

  • 北大ACM poj1562
    /*problem:poj1562*author:gubojun*time:2012.7.27*language:C*题目大意:求有多少个不相连的区域代码中的解释很多了,别的不说了*/#include<stdio.h>#include<string.h>#defineN101charmap[N][N];intn,m,sum;voiddfs(inti,intj){//如果map[......
  • 北大ACM poj 1001
    网上搜来的借鉴一下#include<stdio.h>main(){doublef;intn,i,j;inttop,bottom;intshow;for(;~scanf("%lf%d",&f,&n);){intp[300]={1},tmp=0;f*=1e6;for(i=0;i++<n;)......
  • 杭电ACM HDU 2816 I Love You Too
    ILoveYouTooTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1258   AcceptedSubmission(s):759ProblemDescriptionThisisatruestory.Amanshowedhislovetoagirl,butthegirldi......
  • 杭电ACM HDU 3346 Lucky Number
    LuckyNumberTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1523   AcceptedSubmission(s):800ProblemDescriptionToChinesepeople,8isaluckynumber.Nowyourtaskistojudgeifanu......
  • 杭电ACM HDU 2560 Buildings
    BuildingsTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1828   AcceptedSubmission(s):1553ProblemDescriptionWedividetheHZNUCampusintoN*Mgrids.Asyoucanseefromthepicturebe......
  • 杭电ACM HDOJ 1039 Easier Done Than Said?
    EasierDoneThanSaid?TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6387    AcceptedSubmission(s):3172ProblemDescriptionPasswordsecurityisatrickything.Usersprefersimplepas......
  • 杭电ACM HDU 3351 Seinfeld
    SeinfeldTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1071   AcceptedSubmission(s):540ProblemDescriptionI’moutofstories.ForyearsI’vebeenwritingstories,somerathersilly,......
  • webpack学习笔记专题目录
    转载请注明来源:http://www.eword.name/Author:ewordEmail:[email protected]学习笔记专题目录webpack专题目录webpack学习笔记MacBook搭建python开发环境【必须】安装Python【必须】安装pip【必须】virtualenv的安装和使用【推荐】安装PyCharm【推荐】Py......
  • 西农2022级ACM招新考题
    准备放弃一段时间算法。西农2022级ACM招新上周结束了,五一假期研究了一下题解,整理发在博客。1.这真的是签到题print("\"ACMwelcomesyou\\n\"")2.4和数#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e6+10;intf[maxn+1];intl,r;boolche......
  • AtCoder 题目集2
    AtCoder题目集2终于迈入了一个新的阶段,接下来希望质量能高一点吧。现在我主要刷的是1600左右的题,毕竟实力太拉,只能按照”分上200“的策略。(我觉得类型标个“思维”貌似没啥意义,毕竟AT几乎全是思维啊...)编号(NO.)题目难度类型1ABC201E1694,medium思维,XOR......