zoukankan      html  css  js  c++  java
  • 黑龙江省第七届大学生程序设计竞赛-Heap

    描述

     

    A heap is a full binary tree; for each node, its key is greater than its two sub-node’s key. Two heaps are different if there are two nodes which have different keys at the same location. Now we have a problem for you: tell me how many different N-Nodes heaps we can make with N integers?

    输入

     

    There are many test cases; for each test case, one line contains only one integer N (1<=N<=1000000) indicating how many nodes the heap has.

    输出

     

    For each test case, output one line contains an integer indicating the number of the kinds of the heaps. Because the result might be very large, you can just output the result modular 20000003.

    样例输入

     

    1
    2
    3

     

    样例输出

     

    1
    1
    2

    #include<iostream>
    #include<cstdio>
    #define MX 1000010
    using namespace std;
    __int64 a[MX];
    int main()
    {
         __int64 i;
         __int64 n=5;
         a[1]=1;a[2]=1;
         for(i=3;i<MX-1;i++)
            a[i]=(a[i-1]+a[i-2])%20000003;
         while(~scanf("%lld",&n))
         {
           //  cout<<a[n]<<endl;
             printf("%lld
    ",a[n]);
         }
         return 0;
    }
    


  • 相关阅读:
    Vue生命周期总结
    jQuery的层级选择器
    jQuery操作DOM的相关方法
    PHP基本语法
    组件间的传值
    MV*模式
    js 常用事件
    kali使用-WIFI破解
    使用css将网页变成黑白色
    css权重等级
  • 原文地址:https://www.cnblogs.com/james1207/p/3297340.html
Copyright © 2011-2022 走看看