F - Friends

添加链接描述

关键在于如何用数组存一个超long long 的数

/**/
#include<stdio.h>
#include<string.h>
#define N 100
int a[10010];//以10为划分，一个a[i]记录一个十位数
int main()
{
    int i,n,t,j,k;
    scanf("%d",&t);
    for(i=1; i<=t; i++)
    {
        scanf("%d",&n);
        int len=1;//len表示当前的数组有多少个数
        memset(a,0,sizeof(a));
        a[1]=1;
        for(k=1; k<=n; k++)
        {
            int c=0;
            for(j=1; j<=len; j++)
            {
                a[j]*=32;
                a[j]+=c;//即a[i+1]=a[i]+c;
                c=a[j]/N;//c表示向前加多少,因为以100划分，所以用a[j]/100;
                a[j]%=N;
            }
            while(c)
            {
                a[++len]=c%N;
                c/=N;
            }
        }
        printf("Case #%d: ",i);
        for(j=len; j>=1; j--)
        {
            if(j!=len)//因为以100为划分，所以每一位数都占两位，前面处理的数的数肯定满足占两位，但是最后处理的数不一定占两位
                printf("%02d",a[j]);
            else
                printf("%d",a[j]);
        }
        printf("\n");
    }
    return 0;
}