HDU 5241 Friends

最新推荐文章于 2019-03-18 20:48:45 发布

mitic

最新推荐文章于 2019-03-18 20:48:45 发布

阅读量113

点赞数

本文链接：https://blog.csdn.net/mitic/article/details/48211701

版权

HDU 5241 Friends

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
#define maxn 3005
#define INF 0x3fffffff
using namespace std;
int a[3005][5000];
int len[3005];
void Init(){
    len[0]=1;
    a[0][0]=1;
    for(int i=1;i<=3000;i++){
        int temp=0;
        for(int j=0;j<len[i-1];j++){
            temp+=a[i-1][j]*32;
            a[i][j]=temp%10000;
            temp/=10000;
        }
        if(temp){
            len[i]=len[i-1]+1;
            a[i][len[i-1]]=temp;
        }
        else len[i]=len[i-1];
    }
}
void out(int n){
    for(int i=len[n]-1;i>=0;i--){
        if(i==len[n]-1) printf("%d",a[n][i]);
        else printf("%04d",a[n][i]);
    }
    printf("\n");
}
int main(){
    int n,T;
    Init();
    cin>>T;
    for(int h=1;h<=T;h++){
        cin>>n;
        printf("Case #%d: ",h);
        out(n);
    }
    return 0;
}