zoukankan      html  css  js  c++  java
  • hdu 2065

    wa了一次,打表出错了,汗 ,

    PE 2次,格式啊,,

    不够认真。

    递推题,一直是比较乏力,碰到找规律就头疼啊

    f[i][0]=满足条件; f[i][1]=仅有奇数个A;f[i][2仅]有奇数个C;f[i][3]有奇数个A和C;

    先推导公式,在找到循环次数,一般这种都有循环次数吧


    题目链接

    #include <cstdio>
    #include <cstring>
    using namespace std;
    int main()
    {
            /*
        int f[1000][4],i;
        f[1][0]=2;f[1][1]=1;
        f[1][2]=1;f[1][3]=0;
        for(i=2;i<=100;i++)
        {
            f[i][0]=(2*f[i-1][0]+f[i-1][1]+f[i-1][2])%100;
            f[i][1]=(2*f[i-1][1]+f[i-1][0]+f[i-1][3])%100;
            f[i][2]=(2*f[i-1][2]+f[i-1][0]+f[i-1][3])%100;
            f[i][3]=(2*f[i-1][3]+f[i-1][1]+f[i-1][2])%100;
            printf("%d %d
    ",f[i][0],i);
        }
        */
        int f[20]={32,52,56,20,72,72,56,60,12,92,56
        ,0,52,12,56,40,92,32,56,80};
        int m[4]={0,2,6,20};
        int i,cas;
        __int64 n;
        while(scanf("%d",&cas),cas)
        {
            for(i=1;i<=cas;i++)
            {
                scanf("%I64d",&n);
                if(n>3)
                {
                    n=n%20;
                    printf("Case %d: %d
    ",i,f[n]);
                }
                else
                {
                    printf("Case %d: %d
    ",i,m[n]);
                }
            }
            printf("
    ");
        }
        return 0;
    }
    


  • 相关阅读:
    链表及其各种函数操作的实现方法
    插入排序
    欧几里得算法
    Cookie和Session
    RestTemplate 中文乱码
    java8 按两个属性分组,并返回扁平List; stream排序
    Spring 读取资源
    linux搭建Git
    IDEA 快捷键
    Linux常用命令
  • 原文地址:https://www.cnblogs.com/bbsno1/p/3253560.html
Copyright © 2011-2022 走看看