题解
C - A + B Problem II
- 大数加法。
#include<stdio.h>
#include<string.h>
#define maxn 1010
int an1[maxn];
int an2[maxn];
char s1[maxn+10];
char s2[maxn+10];
int main()
{
int t, cou(0);
scanf("%d",&t);
while(t--)
{
cou++;
scanf("%s",s1);
scanf("%s",s2);
int i,j;
memset(an1,0,sizeof(an1));
memset(an2,0,sizeof(an2));
int n1=strlen(s1);
for(j=0,i=n1-1; i>=0; i--)
an1[j++]=s1[i]-'0';
int n2=strlen(s2);
for(j=0,i=n2-1; i>=0; i--)
an2[j++]=s2[i]-'0';
for(i=0; i<maxn; i++)
{
an1[i]+=an2[i];//逐位相加
if(an1[i]>=10)//看是否要进位
{
an1[i]-=10;
an1[i+1]++;//进位
}
}
for(i=maxn; (i>=0)&&(an1[i]==0); i--);
printf("Case %d:\n", cou);
printf("%s + %s = ", s1, s2);
if(i>=0)
for(; i>=0; i--)
printf("%d",an1[i]);
else
printf("0");
printf("\n");
if(t!=0)
printf("\n");
}
return 0;
}
B - 大整数乘法
#include<iostream>
#include<cstdio>
#include<cstring>
int main()
{
char a[201], b[201];
int aa[201], bb[201];
int mul[410];
memset(aa,0,sizeof(aa));
memset(bb,0,sizeof(bb));
memset(mul,0,sizeof(mul));
gets(a);
gets(b);
int l1=strlen(a);
int l2=strlen(b);
for(int i=l1-1,j=0; i>=0; i--)//字符转换成数字的部分
aa[j++]=a[i]-'0';
for(int i=l2-1,j=0; i>=0; i--)
bb[j++]=b[i]-'0';
for(int i=0; i<l2; i++)//相乘的部分
for(int j=0; j<l1; j++)
mul[i+j]+=aa[j]*bb[i];
for(int i=0; i<410; i++)//相乘的补充,进位部分
{
int re=0;
if(mul[i]>=10)
{
re=mul[i]/10;
mul[i]%=10;
mul[i+1]+=re;
}
}
bool f=false;
for(int i=409; i>=0; i--)//去掉前导零
{
if(mul[i]!=0)f=true;
if(f) printf("%d",mul[i]);
}
if(!f)printf("0");
return 0;
}
D - Hat’s Fibonacci
题目:Fibonacci序列是通过将序列的前两个成员相加来计算的,前两个成员都是1。
F(1)= 1,F(2)= 1,F(3)= 1,F(4)= 1,F(n> 4)= F(n - 1)+ F(n-2)+ F (n-3)+ F(n-4)
您的任务是将数字作为输入,并打印该斐波那契数字。
大数练习。Java~~
import java.math.BigInteger;
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);//java的输入
BigInteger num[] = new BigInteger[10000];
num[1] = BigInteger.ONE;//初始化
num[2] = BigInteger.ONE;
num[3] = BigInteger.ONE;
num[4] = BigInteger.ONE;
while(in.hasNext())
{
int n = in.nextInt();
for(int i=5; i<=n; i++)
{
num[i] = num[i-1].add(num[i-2]).add(num[i-3]).add(num[i-4]);//逻辑部分
}
System.out.println(num[n]);//输出
}
}
}
F - 大整数减法
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 10005
int c[maxn];
int num;
int main()
{
char A[maxn];
char B[maxn];
scanf("%s%s",&A,&B);
if(strlen(A)<strlen(B)||(strlen(A)==strlen(B)&&strcmp(A,B)<0))
{
swap(A,B);//交换
printf("-");
}
int a[maxn],b[maxn];
int lena=strlen(A);//表示a的长度
int lenb=strlen(B);//表示b的长度
for(int i=0;i<lena;++i)
a[i]=A[lena-i-1]-'0';
for(int i=0;i<lenb;++i)
b[i]=B[lenb-i-1]-'0';
num=0;//初始c的位数
for(int i=0, g=0;i<max(lena,lenb);++i)//g借位是用
{
int temp=a[i]-g;
if(i<lenb)
temp-=b[i];
if(temp>=0)
g=0;
else
{
g=1;
temp+=10;
}
c[num++]=temp;
}
num=num-1;
while(!c[num]&&(num>=1))
--num;
for(int i=num;i>=0;--i)
printf("%d",c[i]);
return 0;
}