o(╯□╰)odp

o(╯□╰)o不知道怎么学好了，偷偷刷喵呜的博客，踩着前辈的脚印前进好了

2044 [没考虑long long 问题 wa了一次%>_<%]

#include<iostream>#include<cstring>using namespace std;long long dp[52];int main(){      int n,a,b;      while(cin>>n)      {            while(n--)            {                  memset(dp,0,sizeof(dp));                  cin>>a>>b;                  dp[a]=1;                  dp[a+1]=1;                  for(int i=a+2;i<=b;i++)                  {                        dp[i]=dp[i-1]+dp[i-2];                  }                  cout<<dp[b]<<endl;            }      }      return 0;}

2045

#include<iostream>#include<cstring>using namespace std;long long dp[52];int main(){      int n;      memset(dp,0,sizeof(dp));      dp[1]=3;      dp[2]=dp[3]=6;      for(int i=4;i<=50;i++)            dp[i]=dp[i-1]+dp[i-2]*2;      while(cin>>n)      {            cout<<dp[n]<<endl;      }      return 0;}

2046[貌似假期的时候做过这种题啊，当时怎么想都想不明白，o(╯□╰)o]

#include<iostream>#include<cstring>using namespace std;long long dp[52];int main(){      int n;      memset(dp,0,sizeof(dp));      dp[1]=1;      dp[2]=2;      for(int i=3;i<=50;i++)            dp[i]=dp[i-1]+dp[i-2];      while(cin>>n)      {            cout<<dp[n]<<endl;      }      return 0;}

2047[看了喵呜的博客说，2047是可以由2046改编的，前一个也乘2就可以了]

#include<iostream>#include<cstring>using namespace std;long long dp[42];int main(){      int n;      memset(dp,0,sizeof(dp));      dp[1]=3;      dp[2]=8;      for(int i=3;i<40;i++)            dp[i]=(dp[i-1]+dp[i-2])*2;      while(cin>>n)      {            cout<<dp[n]<<endl;      }      return 0;}

2048[错排公式,写的时候在double和llf这里没注意，wa了一次]

当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用M(n）表示，那么M(n-1）就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.

第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；

第二步，放编号为k的元素，这时有两种情况⑴把它放到位置n，那么，对于剩下的n-1个元素，由于第k个元素放到了位置n，剩下n-2个元素就有M(n-2）种方法；⑵第k个元素不把它放到位置n，这时，对于这n-1个元素，有M(n-1）种方法；

综上得到

M(n)=(n-1）[M(n-2）+M(n-1）]

特殊地，M⑴=0,M⑵=1

#include<iostream>#include<cstring>#include<cstdio>using namespace std;long long dp[21];int main(){      int n,a;      long long sum;      dp[1]=0;      dp[2]=1;      for(int i=3;i<21;i++)      dp[i]=(i-1)*(dp[i-1]+dp[i-2]);        cin>>n;            while(n--)            {                  cin>>a;                  sum=1;                  for(int i=1;i<=a;i++)                        sum*=i;                   double   ans=dp[a]*100.0/sum;                  printf("%.2llf%%\n",ans);            }      return 0;}

2049[这题有点小bt]

#include<iostream>#include<cstring>#include<cstdio>using namespace std;long long dp[21],sum[21];int main(){      int n,m,t;      dp[1]=0;      dp[2]=1;      for(int i=3;i<21;i++)      dp[i]=(i-1)*(dp[i-1]+dp[i-2]);      sum[0]=sum[1]=1;      for(int i=2;i<=20;i++)            sum[i]=i*sum[i-1];        cin>>t;            while(t--)            {                  cin>>n>>m;              cout<<sum[n]/sum[m]/sum[n-m]*dp[m]<<endl;                          }      return 0;}

2050[貌似具体数学里有这个。。。]

#include<iostream>using namespace std;long long d;int main(){      int t,n;      cin>>t;      while(t--)      {            cin>>n;            d=n*(2*n-1)+1;            cout<<d<<endl;      }      return 0;}

终于刷完了(⊙o⊙)…