数组也可以~可以参考网上代码~我的那个是顺便拿这题来巩固最近自学数据结构的~原题主代码主要问题是n*=10上面会造成数据溢出~大位数乘法处理位数移位是个难点~个人感觉用数组虽然较容易实现~但现实生活中运算较难理解~一般思维是从右往左算~但获取数组位置比较困难~如果从左往右算~则进位要从该位从右往左用循环遍历~效率不高~所以看上去用栈和队列实现比较复杂~但这样避免了获取数组相对位置的难题~更接近常规乘法笔算思想~当然~网上还有效率更高的分治算法~有能力的可以去参考一下~

PS:上楼的说法更正一下~感觉如果用数组做~数组可以从最右端开始算起~这样应该可以解决数组位置问题~

还是忍不住再说说~其实面向对象的时候这个程序可以不完全理解执行原理~只需要理解各函数的大概功能就行了~至于该函数如何实现该功能可以不管~这个可以叫做"封装"~~~

多大的数就不行？

可以参考这个帖子，传送门：
[url]https://bbs.bccn.net/viewthread.php?tid=470225&page=1#pid2594310[/url]

感觉过了20位就不行了

试试这样行不：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAXLEN  256

main()
{
    char num1[MAXLEN], num2[MAXLEN];
    gets(num1);
    gets(num2);
    if (*num1==0||*num2==0||*num1=='0'||*num2=='0')
        return;
    int num1Len = strlen(num1);
    int num2Len = strlen(num2);
    char *result = (char*)calloc(num1Len+num2Len+1, sizeof(char));
    int i, j;
    for (i=num1Len-1; i>=0; i--)
    {
        for (j=num2Len-1; j>=0; j--)
        {
            result[i+j+1] += (num1[i]-'0') * (num2[j]-'0');
            if (result[i+j+1] > 9)
            {
                result[i+j] += result[i+j+1]/10;
                result[i+j+1] %= 10;
            }
        }
    }
    for (i=0; i<num1Len+num2Len; i++)
        result[i] += '0';
    printf("%s * %s = %s", num1, num2, *result=='0'?result+1:result);
    free(result);
}