标签:
RX-0奉上哈哈哈哈哈哈哈哈哈哈哈哈哈™™™
先奉上真真真·高精度乘法源代码:
高精度乘法
RX-0制作
最后修改:2016年7月6日
#include<stdio.h>
#include<string.h>
#include<math.h>
char s[10000],b;
int a[10000];
int c[10000];
int main()
{
int x,l=0,y=1,i,j,m,l1=0;
long long s1=0;
//freopen("hp.in","r",stdin);
// freopen("hp.out","w",stdout);
1.scanf("%s",s);
scanf("%d",&x);
l=strlen(s);//字符串长度
2.for(i=0;i<=l-1;i++)
{
a[l-1-i]=s[i]-48;
}
3.for(i=0;i<=l-1;i++)
{
c[i]+=a[i]*x;
int j=i+1;
while(c[j-1]!=0)
{
if(j>l) l++;
c[j]+=c[j-1]/10;
c[j-1]%=10;
j++;
}
}
for(i=l-1;i>=0;i--)
{
printf("%d",c[i]);
}
return 0;
}
思路™:
1.因为要测长度所以用字符串输入(所以要用string(字符串)函数)
2.因为要计算所以换成数组
3.(重点)用高精点中的每一位乘以整形数,进位的话先把各位以后的转给下一位,本位只保留个位!!!!!(简单)
谢谢观赏!!!
有能力的赏个脸评价或赞一下。。。
RX-0®制作
标签:
原文地址:http://www.cnblogs.com/GanYiChao/p/5648058.html