| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 324 人关注过本帖
标题:求讲解大数乘法
只看楼主 加入收藏
杨七郎
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2012-4-10
收藏
 问题点数:0 回复次数:1 
求讲解大数乘法
如题
关于大数乘法,能不能给点资料的链接啊
如果在这儿直接讲解我将感激不尽啊
搜索更多相关主题的帖子: 资料 
2012-04-12 23:24
lisjdf
Rank: 1
等 级:新手上路
帖 子:12
专家分:6
注 册:2012-7-26
收藏
得分:0 
#include <stdio.h>
#include <string.h>
#define MAX_LEN 200

int main(void)
{
    int i, j;
    int len1,len2;
    int a[MAX_LEN+10],b[MAX_LEN+10],c[MAX_LEN*2+10];
    char str1[MAX_LEN+10],str2[MAX_LEN+10];

    for(i=0;i<MAX_LEN+10;i++)  a[i]=b[i]=0;
    for(i=0;i<MAX_LEN*2+10;i++)  c[i]=0;
    gets(str1); //按字符串形式读入第一个整数
    gets(str2);
    len1=strlen(str1);
    for(j=0,i=len1-1; i>=0; i--)//把数字倒过来
        a[j++]=str1[i]-'0';
    len2=strlen(str2);
    for(j=0,i=len2-1; i>=0; i--)//倒转第二个整数
        b[j++]=str2[i]-'0';

for(i=0; i<len2; i++)//用第二个数乘以第一个数,每次一位
    {
        for(j=0; j<len1; j++)
            c[i+j]+= b[i]*a[j]; //先乘起来,后面统一进位
    }
    for(i=0; i<MAX_LEN*2; i++)//循环统一处理进位问题
    {
        if(c[i]>=10)
        {
            c[i+1]+=c[i]/10;
            c[i]%=10;
        }
    }
    for(i=MAX_LEN*2; (c[i]==0)&&(i>=0); i--);//跳过高位的0
    if(i>=0)
        for(;i>=0;i--)
            printf("%d", c[i]);
    else
        printf("0");
    return 0;
}
2012-07-26 16:16
快速回复:求讲解大数乘法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017373 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved