【ACM算法】-- 数学问题篇 - 数位拆解

最新推荐文章于 2024-03-26 19:08:29 发布

猪猪传奇

最新推荐文章于 2024-03-26 19:08:29 发布

阅读量389

点赞数

本文链接：https://blog.csdn.net/qq_42127861/article/details/104314608

版权

本文介绍了一种整数乘法的位数拆解算法，通过两种方法实现：一是传统整型数输入并逐位拆解；二是将输入视为字符串，直接遍历并拆解。文章详细解释了int和long long类型的数值范围，并提供了具体的C语言代码示例。

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

在这里插入图片描述
思路：这个有两种做法。

比较传统的做法。实实在在的按照一个整型数来输入，然后数位拆解。
比较简单的方法。把输入看作一个字符串，这样的话，可以直接遍历字符串，直接就数位拆解了。

这里说一下 int 的范围：（64位系统）

有符号整数：通俗点说—> 9 位的都可以表示，10位的只能表示高位为1的数，正负都一样。
无符号整数：9 位的都可以表示，10 位的只能表示高位为3以下的数（包括3）。表示范围从 0 开始
1. 对于 long long类型，直接位数乘 2 倍就可以了，基本记忆 9 位和 18 位基本就没问题了。
2. 对于int 、long 之间的使用：链接

代码如下：（方法一）

#include<stdio.h>
int a,b;
int buf1[11],buf2[11],size1,size2;
int main()
{
	freopen("in.txt","r",stdin);
	while(scanf("%d%d",&a,&b)!=EOF){
		size1=size2=0;
		do{
			buf1[size1++]=a%10;
			a/=10;
		}while(a!=0);
		do{
			buf2[size2++]=b%10;
			b/=10;
		}while(b!=0);//注意此时的数位拆解需要用do while 循环，如果让拆解0的话，用while的话程序直接出错了
		int ans=0;
		for(int i=0;i<size1;i++){
			for(int j=0;j<size2;j++){
				ans+=buf1[i]*buf2[j];
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}

代码如下：（方法二）

#include<stdio.h>
char s1[11],s2[11];
int main(){
	freopen("in.txt","r",stdin);
	while(scanf("%s%s",s1,s2)!=EOF){
		long ans=0;
		for(int i=0;s1[i]!=0;i++){
			for(int j=0;s2[j]!=0;j++){
				ans+=(s1[i]-'0')*(s2[j]-'0');
			}
		}
		printf("%d",ans);
	}
	return 0;
}