hdu acm中规律题总结

1、母牛的故事

        a[0]=0;a[1]=1;a[2]=1;a[3]=1;a[4]=1;

             a[i]=a[i-1]+a[i-3];

             a[i]表示第i年增加的数量

2、计算时针分针的夹角

       if(h>=12) h-=12;

       sum=h*30-11*m/2.0-11*s/120.0;

       if(sum<0)   sum=-sum;

        if(sum>180)    sum=360-sum;

3、一只小蜜蜂

          __int64  a[52]={1,1,2}；

           a[i]=a[i-1]+a[i-2];

4、猴子吃桃

   int f(int n)

{

         n=1;return 1;

         else return( f(n-1)+1)*2;

}

5、走台阶

     a[45]={0,1,1,2};

   for(i=3;i<=m;i++)

     a[i]=a[i-1]+a[i-2];

6、EOF的问题

          a[i]=(a[i-1]+a[i-2])*2;

7、错序公式

    f[n]=(n-1)*(f[n-1]+f[n-2]);

8、诺米骨牌排长方形

   a[i]=a[i-2]*4-a[i-4];

9、三角形分平面

   a[1]=2;a[2]=8;

      a[i]=a[i-1]+(i-1)*6;

或者sum=3*n*(n-1)+2;

10、钱与币的兑换

    sum=0;

    sum+=n/3;

   sum++;

     for(i=0;i<n/3;i++)

    {

        sum+=(n-i*3)/2;

}