1865.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<stdio.h>
#include<string.h>
char sq[210][100];
char str[210];
int main()
{
    int i, k, test, left;
    strcpy(sq[1],"1");
    strcpy(sq[2],"2");
    for(k = 3; k < 201; k++){
        int len1 = strlen(sq[k - 1]);
        int len2 = strlen(sq[k - 2]);
        int len = len1 > len2 ? len1 : len2;
        int temp1[210] = {0};
        int temp2[210] = {0};
        int result[210] = {0};
        for(i = 0; i < len1; i++)
            temp1[i] = sq[k-1][len1 - i - 1] - 48;
        for(i = 0; i < len2; i++)
            temp2[i] = sq[k-2][len2 - i - 1] - 48;
        left = 0;
        for(i = 0; i < len; i++)
        {
            result[i] = (left + temp1[i] + temp2[i]) % 10;
            left = (left + temp1[i] + temp2[i]) / 10;
        }
        if(left > 0)
            result[len++] = left;
        for(i = 0; i < len; i++)
            sq[k][i] = result[len - i -1] + 48;
        sq[k][len] == '\0';
    }
    scanf("%d", &test);
    while(test--)
    {
        scanf("%s", str);
        printf("%s\n", sq[strlen(str)]);
    }
    return 0;
}