2041专题

航电ACM [hdu-2041] 超级楼梯

超级楼梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28141    Accepted Submission(s): 14536 Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级

超级楼梯 HDU - 2041

有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output对于每个测试实例,请输出不同走法的数量Sample Input 223Sample Output 12 #include<stdio.h>#incl

2041:干草堆

贝茜对她最近在农场周围造成的一切恶作剧感到抱歉,她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时,共有 N 个空干草堆,编号 1∼N。 约翰给贝茜下达了 K 个指令,每条指令的格式为 A B,这意味着贝茜要在 A…B 范围内的每个干草堆的顶部添加一个新的干草捆。 例如,如果贝茜收到指令 10 13,则她应在干草堆 10,11,12,13 中各添加一个干草捆。 在贝茜完成了所有指令后,约

HDU:2041上楼梯问题解题报告

递推公式:a[i]=a[i-1]+a[i-2];不解释! #include<stdio.h> __int64 a[58]; int main() {  int n,m,i;  a[1]=1;a[2]=1;a[3]=2;  for(i=4;i<=55;i++)   a[i]=a[i-1]+a[i-2];  scanf("%d",&n);  while(n--)  {   scanf("%d",&

POJ 2041 Unreliable Message G++

#include <iostream>#include <cstdio>#include <string>#include <algorithm>using namespace std;//英语 抄博友程序 模拟 string s;int n;void J(){char c=s[n-1];s.erase(n-1,1);s.insert(0,1,c);//