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

此生再无相见时 提交于 2020-02-14 19:50:58

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

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

这里说一下 int 的范围:(64位系统)

  1. 有符号整数:通俗点说—> 9 位的都可以表示,10位的只能表示高位为1的数,正负都一样。
  2. 无符号整数: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;
}
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!