大数乘法其实就是一个for循环控制一个大数的位上的数去和另外一个大树相乘,只需把每次相乘的结果加起来即可:
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { char a[150],b[150]; int s[150],len;//b数组用来村相加的和 scanf("%s%s",a,b); //反转字符串,直接进行从低位进行操作,不需考虑字符串的长短带来的相加麻烦 reverse(a,a+strlen(a)); reverse(b,b+strlen(b)); int lenb = strlen(b); int lena = strlen(a); memset(s,sizeof(s)); for(int i = 0; i < lenb; i++) if(b[i]!='0') { int c = 0; for(int j = 0; j < lena; j++) { int sum =s[i+j] + (a[j]-48)*(b[i]-48)+c;//把每次每位求的的数加起来; s[i+j] = sum%10; c = sum/10; len = i + j; } if(c) { s[i+lena] += c; len = i + lena; } } //逆序输出结果 for(int i = len - 1; i >= 0; i--) printf("%d\n",s[i]); printf("\n"); return 0; }
南阳oj 求高精度幂
- 描述
-
对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。
现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 < =n <= 25。- 输入
- 输入有多行,每行有两个数R和n,空格分开。R的数字位数不超过10位。
- 输出
- 对于每组输入,要求输出一行,该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后不要的 0 。如果输出是整数,不要输出小数点。
- 样例输入
-
95.123 12
-
0.4321 20
-
5.1234 15
-
6.7592 9
-
98.999 10
-
1.0100 12
- 样例输出
-
548815620517731830194541.899025343415715973535967221869852721
-
.00000005148554641076956121994511276767154838481760200726351203835429763013462401
-
43992025569.928573701266488041146654993318703707511666295476720493953024
-
29448126.764121021618164430206909037173276672
-
90429072743629540498.107596019456651774561044010001
-
1.126825030131969720661201
代码:
#include<stdio.h>#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
char a[150],b[150];
int n,s[150];
while(~scanf("%s%d",&n))
{
if(n==0)
{
printf("1\n");
continue;
}
if(n==1)
{
printf("%s\n",a);
continue;
}
int d = 0,len,l;
int lena = strlen(a),lenb;
int i = 0;
for(; i < lena; i++)
if(a[i] == '.')
{
d = (lena-i-1) * n;
break;
}
for(int j = i; j < lena; j++)
a[j] = a[j+1];
lenb = lena = strlen(a);
reverse(a,a+lena);
strcpy(b,a);
for(l = 1; l < n; L++)
{
memset(s,sizeof(s));
//大数相乘
for(int i = 0; i < lenb; i++)
if(b[i]!='0')
{
int c = 0;
for(int j = 0; j < lena; j++)
{
int sum =s[i+j] + (a[j]-48)*(b[i]-48)+c;
s[i+j] = sum%10;
c = sum/10;
len = i + j;
}
if(c)
{
s[i+lena] += c;
len = i + lena;
}
}
//去后导零 int i = 0,j = 0; while(!s[i]) {i++;d--;} for(; i <= len; i++) a[j++] = s[i] + 48; a[j] = '\0'; lena = j; } lena = strlen(a); if(lena >= d) { for(int i = lena-1; i >= d; i--) printf("%c",a[i]); if(d) printf("."); for(int i = d-1; i >= 0; i--) printf("%c",a[i]); printf("\n"); } else { printf("."); for(int i = d-1; i >= lena; i--) printf("0"); for(int i = lena-1; i >= 0; i--) printf("%c",a[i]); printf("\n"); } } return 0; }