#include <stdio.h>
#include <string.h>
//大数乘小数
void mult(char c[],int m,char t[])
{
char s[100];
int len=strlen(c);
for(int i=0; i<len; i++)
s[len-i-1]=c[i]-'0';
int flag,add=0;
for(int i=0; i<len; i++)
{
int k=s[i]*m+add;
if(k>=10)
{
s[i]=k%10;
add=k/10;
flag=1;
}
else
{
s[i]=k;
add=0;
flag=0;
}
}
while(add)
{
s[len++]=add%10;
add/=10;
}
for(int i=0; i<len; i++)
t[len-1-i]=s[i]+'0';
t[len]='\0';
}
//大数加小数
void addt(char a[],int b,char c[])
{
int len=strlen(a);
char s[100];
for(int i=0; i<len; i++)
s[len-i-1]=a[i]-'0';
int add=0;
for(int i=0;; i++)
{
if(i>=len)
{
s[i]=0;
len++;
}
int k=s[i]+b%10+add;
b/=10;
if(k>=10)
{
s[i]=k%10;
add=k/10;
}
else
{
s[i]=k;
add=0;
}
if(b==0&&add==0)break;
}
for(int i=0; i<len; i++)
c[len-1-i]=s[i]+'0';
c[len]='\0';
}
int main()
{
char c[1000],t[1000],sum[1000];
int m;
while(~scanf("%s%d",c,&m))
{
mult(c,m,t);
printf("%s\n",t);
addt(c,m,sum);
printf("%s\n",sum);
}
return 0;
}
//大数相乘
#include <stdio.h>
#include <string.h>
void mult(char a[],char b[],char s[])
{
int i,j,k = 0,alen,blen,sum = 0,res[65][65]={0},flag = 0;
char result[65];
alen = strlen(a);
blen = strlen(b);
for(i = 0;i<alen;i++)
{
for(j = 0;j<blen;j++)
res[i][j] = (a[i]-'0')*(b[j]-'0');
}
for(i = alen-1;i>=0;i--)
{
for(j = blen-1;j>=0;j--)
{
sum = sum+res[i+blen-j-1][j];
printf("res = %d\n",res[i+blen-j-1][j]);
}
result[k] = sum%10;
k++;
sum = sum/10;
}
for(i = blen-2;i>=0;i--)
{
for(j = 0;j<=i;j++)
{
sum = sum+res[i-j][j];
}
result[k] = sum%10;
k++;
sum = sum/10;
}
if(sum)
{
result[k] = sum;
k++;
}
for(i = 0;i<k;i++)
result[i]+='0';
for(i = k-1;i>=0;i--)
s[i] = result[k-1-i];
s[k] = '\0';
while(1)
{
if(strlen(s)!=strlen(a) && s[0] == '0')
strcpy(s,s+1);
else
break;
}
}
int main()
{
char c[1000],t[1000],sum[1000];
int m;
while(~scanf("%s%s",c,t))
{
mult(c,t,sum);
printf("%s\n",sum);
}
return 0;
}
//大数阶乘
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
void factorial(int n,int *) ;
int b[10000];
int n;
while(cin>>n)
{
factorial(n,b);
}
return 0;
}
void factorial(int n,int b[10000])
{
long a[10000];
int i,j,l,c,m=0,w;
a[0]=1;
for(i=1; i<=n; i++)
{
c=0;
for(j=0; j<=m; j++)
{
a[j]=a[j]*i+c;
c=a[j]/10000;
a[j]=a[j]%10000;
}
if(c>0)
{
m++;
a[m]=c;
}
}
w = m*4+log10(a[m])+1;
cout << w << endl;
cout<<a[m];
for(i=m-1; i>=0; i--)
cout<<a[i];
cout<<endl;
}
//进制转换
#include <stdio.h>
#include <string.h>
void consversion(char s[],char s2[],long d1,long d2)
{
long i,j,t,num;
char c;
num = 0;
for(i = 0;s[i]!='\0';i++)
{
if(s[i]<='9' && s[i]>='0')
t = s[i] - '0';
else
t = s[i] - 'A' +10;
num = num*d1+t;
}
i = 0;
while(1)
{
t = num%d2;
if(t<=9)
s2[i] = t+'0';
else
s2[i] = t+'A'-10;
num/=d2;
if(num == 0)
break;
i++;
}
for(j = 0;j<i/2;j++)
{
c = s2[j];
s2[j] = s[i-j];
s2[i-j] = c;
}
s2[i+1]='\0';
}
int main()
{
char s1[1000],s2[1000];
int d1,d2;
while(~scanf("%s%d%d",s1,&d1,&d2))
{
consversion(s1,s2,d1,d2);
printf("%s\n",s2);
}
return 0;
}
(大数乘小数、大数加小数、大数相乘、大数阶乘、大数进制转换)
最新推荐文章于 2018-06-04 20:04:44 发布