zoukankan      html  css  js  c++  java
  • UVA 580 Critical Mass

    #include<bits/stdc++.h>
    #include<stdio.h>
    #include<iostream>
    #include<cmath>
    #include<math.h>
    #include<queue>
    #include<set>
    #include<map>
    #include<iomanip>
    #include<algorithm>
    #include<stack>
    #define inf 0x3f3f3f3f
    using namespace std;
    typedef long long ll;
    int n;
    ll mypow(int a,int b)
    {
        ll res=1;
        while(b--)res*=a;
        return res;
    }
    ll f[31];ll g[31];
    void init()
    {
        f[0]=0;f[1]=0;f[2]=0;
        g[0]=mypow(2,0);
        g[1]=mypow(2,1);
        g[2]=mypow(2,2);
        for(int k=3;k<=30;k++)
        {
            int sum=0;
            for(int i=2;i<=k-2;i++)
            {
                sum+=(g[i-2]*mypow(2,k-i-2));
            }
            f[k]=sum+mypow(2,k-3);
            g[k]=mypow(2,k)-f[k];
        }
    }
    int main()
    {
    #ifndef ONLINE_JUDGE
        freopen("in.txt","r",stdin);
    #endif // ONLIN
        init();
        while(cin>>n)
        {
            if(!n)break;
            cout<<f[n]<<endl;
        }
        return 0;
    }
    
  • 相关阅读:
    Filter&Listener
    jsp&mvc开发模式&jstl标签&三层架构
    Tomcat&Servlet
    xml
    SpringMVC
    io流-缓冲流
    io流-文件流节点流
    Io流
    JAVA中反射机制
    IDEA 将web项目部署到tomcat中运行
  • 原文地址:https://www.cnblogs.com/linruier/p/9532574.html
Copyright © 2011-2022 走看看