5-38 数列求和-加强版 (20分)

jameszjd

于 2016-07-29 15:37:06 发布

阅读量382

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/jameszjd/article/details/52065554

本文介绍了一个使用C语言实现的大数乘法程序。该程序通过数组来处理大数的存储与运算，解决了直接使用整型变量进行大数运算时溢出的问题。程序首先读取两个整数a和n，然后计算a*n的结果，并能够正确处理任意大的乘积，即使结果超过了标准整型变量的最大值。最后，程序将计算结果从高位到低位依次输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>

int a,n; //数字a和非负整数n
int s[100005]={0};
int temp=0;
int flag=0;
int i=0;

int  main()
{
	scanf("%d %d",&a,&n);
	if(n==0){     //防止n=0的情况发生
		printf("%d",0);
		return 0;
	}
	int m;
	for(m=n;m>=1;m--){
		temp=a*m+flag;
		flag=temp/10;
		s[i]=temp%10;
		i++;
	}
	if(flag>0){
		s[i]=flag;
	}else{
		i--;  //防止输出首位为0
	}
	int j;
	for(j=i;j>=0;j--){
		printf("%d",s[j]);
	}
	return 0;
}