zoukankan      html  css  js  c++  java
  • Queuing

     1 #include<iostream>
     2 using namespace std;
     3 int n;
     4 int a[5];
     5 int main()
     6 {
     7     int m,i;
     8     while(~scanf("%d %d",&n,&m))
     9     {
    10         a[0]=1;    
    11         a[1]=2;
    12         a[2]=4;
    13         a[3]=6;
    14         if(n<=3)
    15             printf("%d\n",a[n]%m);
    16         else
    17         {
    18             for(i=4;i<=n;i++)
    19             {
    20                 a[4]=(a[3]+a[1]+a[0])%m;
    21                 a[0]=a[1];
    22                 a[1]=a[2];
    23                 a[2]=a[3];
    24                 a[3]=a[4];
    25             }
    26             printf("%d\n",a[4]%m);
    27         }
    28     }
    29     return 0;
    30 }

    他妈坑爹的规律,找死我了,又依靠了别人,能不能不要这么难找!!

    考虑第n中,如果在第n-1中后面加m的话,就有f(n-1)中,如果加f的话还得考虑f(n-1)末尾的字母,如果f(n-1)末尾两位是mm和mf的话,在后面再加上f是不会出现O型的,mm型的好说,就是f(n-3)的后面加上mm就可以了,如果是mf的话还得考虑必须得是f(n-4)的后面加上mmf,所以总结为f(n)=f(n-1)+f(n-3)+f(n-4).

  • 相关阅读:
    hashlib模块
    logging模块
    Python的富比较方法
    格式化符号说明
    __str__与__repr__区别
    2014-07-18&nbsp;10:25

    2014-07-17&nbsp;17:04
    2014-07-17&nbsp;16:44
    2014-07-16&nbsp;15:54
  • 原文地址:https://www.cnblogs.com/ouyangduoduo/p/2559626.html
Copyright © 2011-2022 走看看