hdu 2085 核反应堆

看完题,想到用结构体存储高质点和低质点,然后打表存储<33的质点数量。

 

 

#include<stdio.h>
struct hilo
{
    long long hi,lo;
};
int main(void)
{
    int i,n,hi,lo;
    struct hilo narr[35];
    narr[0].hi=1;
    narr[0].lo=0;
    for(i=1; i<=33; i++)
    {
        narr[i].hi=narr[i-1].hi*3+narr[i-1].lo*2;
        narr[i].lo=narr[i-1].hi+narr[i-1].lo;
    }
    while(scanf("%d",&n)!=EOF,n!=-1)
    {
        printf("%lld, %lld\n",narr[n].hi,narr[n].lo);
    }
    return 0;
}

  

posted @ 2016-07-22 22:15  马丁黄瓜啊  阅读(234)  评论(0编辑  收藏  举报