加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

UVA10106大数乘法

发布时间:2020-12-14 02:58:44 所属栏目:大数据 来源:网络整理
导读:很简单的大数乘法,注意俩个数中有一个为零的特殊情况就行,因此WA了一次: #includeiostream #includecstring #includecstdio #includealgorithm #includecctype #includecstdlib int main() { char s[255],s1[255]; int s2[510]; while(~scanf("%s%s",s,s1

很简单的大数乘法,注意俩个数中有一个为零的特殊情况就行,因此WA了一次:

#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cctype> #include<cstdlib> int main() { char s[255],s1[255]; int s2[510]; while(~scanf("%s%s",s,s1)) { if(s[0]=='0'||s1[0]=='0') { printf("0n"); continue; } memset(s2,sizeof(s2)); int len=strlen(s); int len1=strlen(s1); int flag=-1; int len2; for(int i=len-1;i>=0;i--) { flag++; int c=0; len2=500-flag; for(int j=len1-1;j>=0;j--,len2--) { s2[len2]=s2[len2]+c+(s[i]-'0')*(s1[j]-'0'); c=s2[len2]/10; s2[len2]%=10; } while(c!=0) { s2[len2]=s2[len2]+c; c=s2[len2]/10; s2[len2]%=10; len2--; } } int i; for(i=0;i<=500;i++) if(s2[i]!=0) break; for(;i<=500;i++) printf("%d",s2[i]); printf("n"); } return 0; }

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读