zoukankan      html  css  js  c++  java
  • hdu 1250

    O(∩_∩)O哈哈~轻松过了,感觉超爽~~~大数是有点令人头疼啊……

    //#define OJ//搞鬼,vc6不让我定义这个,DEV又有什么木马,被360挡住了……真是纠结……
    #include "stdio.h"
    #include "string.h"
    #define MAX 100000

    int mem[4][420];
    int tem[420];

    int main()
    {
    #ifdef OJ
     freopen("data.in","r",stdin);
     freopen("data.out","w",stdout);
    #endif
     int n;
     int i,j,k,carry;

     while(scanf("%d",&n)==1)
     {
      memset(mem,0,sizeof(mem));
      mem[0][0]=mem[1][0]=mem[2][0]=mem[3][0]=1;

            if(n<5)
            {
               printf("1\n");
               continue;
      }
      k=1;
      for(i=0;i<n-4;i++)
      {
       carry=0;
       memset(tem,0,sizeof(tem));
       for(j=0;j<k;j++)
       {
        tem[j]=mem[0][j]+mem[1][j]+mem[2][j]+mem[3][j]+carry;
        if(tem[j]>=MAX)
        {
         carry=tem[j]/MAX;
         tem[j]=tem[j]%MAX;
        }
        else
         carry=0;
       }
       if(carry!=0)
       {
        tem[k]=carry;
        k++;
       }
       memcpy(mem[i%4],tem,sizeof(int)*420);
      }
       printf("%d",tem[k-1]);
      for(i=k-2;i>=0;i--)
      {
       printf("%05d",tem[i]);
      }

      printf("\n");
     }

     return 0;
    }


     

  • 相关阅读:
    Ubuntu1804命令行安装vmtool
    Pyspider的基本使用
    HDU-4507
    CF264BGood Sequences
    CF285D.D. Permutation Sum
    我罗斯方块最终篇(Player类、Game类)
    ES学习(三)--查询
    ES学习(二)--增删改查
    GIT学习
    ES学习(一)--核心概念,NRT、索引、分片、副本
  • 原文地址:https://www.cnblogs.com/Shirlies/p/2352805.html
Copyright © 2011-2022 走看看