1203. The Cubic End(高精度乘法)

/*1203. The Cubic End(高精度乘法)
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<stdlib.h>
using namespace std;

int main()
{
    int testcase;
    scanf("%d",&testcase);
    while(testcase --)
    {
        char n[15];         // 以字符串的形式读入更好处理 
        scanf("%s",&n);
        
        int len = strlen(n);    // 记录数字长度 
        int ans[15]={0};        // 记录答案 
        int z = 0;              // 记录计算进位，初始化为0 
        int tmp;                // 记录中间计算量 
        
        for(int i = 0; i <len/2; i ++) swap(n[i],n[len-i-1]);   // 翻转字符串 
        
        for(int i = 0; i < len; i ++)
        {
            for(ans[i] = 0; ans[i] <= 9; ans[i] ++) // 枚举0-9 
            {
                tmp = z;        // 初始化为上一次计算进位 
                
                for(int a = 0; a <= i; a ++)            // 模拟乘法计算 
                    for(int b = 0; a+b <= i; b ++)
                    {
                        int c = i-a-b;
                        tmp += ans[a]*ans[b]*ans[c];    // 后三位计算结果 
                    }
                    
                if(tmp%10 == n[i]-'0')      // 结果匹配 
                    break;
            }
            z = tmp/10;         //进位 
        }
        
        int i;
        for(i = len-1;i >= 0; i --)
            if(ans[i])
                break;
        for(i; i >= 0; i --) printf("%d",ans[i]);
        printf("\n");
    }
    system("pause");
    return 0;
}