C语言培训_011

斐波那契前100项（借助数组法）

#include"stdio.h"

typedef struct shu
{
int x[100];
}shu;

shu plus(shu a,shu b)
{
shu c;
for(int i=0;i<100;i++)
{
c.x[i]=0;
}
int temp=99;
while(a.x[temp]==0&&temp>0)
{
temp--;
}
temp++;
for(int i=0;i<temp;i++)
{
c.x[i]=a.x[i]+b.x[i];
}

for(int i=0;i<100;i++)
{
while(c.x[i]>=10)
{
c.x[i]=c.x[i]-10;
c.x[i+1]=c.x[i+1]+1;
}
}
return c;
}

void output(shu a)
{
int i=99;
while(a.x[i]==0&&i>0)
{
i--;
}

for(int j=i;j>-1;j--)
{
printf("%d",a.x[j]);
}
}

int main()
{
shu n[100]={{{1}},{{1}}};
for(int i=2;i<100;i++)
{
n[i]=plus(n[i-1],n[i-2]);
}

for(int i=0;i<1000;i++)
{
output(n[i]);
printf("\n\n");
}
return 0;
}

长正整数的加法乘法（接上一题）

#include"stdio.h"
//定义无符号结构体。最大可储存100位数。
typedef struct shu
{
int x[100];
}shu;

shu plus(shu a,shu b)//加法函数
{
shu c;// C 为最后返回的结果。
for(int i=0;i<100;i++)
{
c.x[i]=0;//一般系统会把各个位置重置为 0 。但保险起见我们再手动设置一下。
}

int a1=99,b1=99;// a1,b1,为输入两个数的最大位数。
while(a.x[a1]==0&&a1>0)//从99位起，只要是 0 ，则不是最高位.最后算出的 a1 为 shu a 的最高位。
{
a1--;
}

while(b.x[b1]==0&&b1>0)// b1 为 shu b 的最高位。
{
b1--;
}

int max=a1>b1?a1:b1;// max 为两个最高位的最大值。
for(int i=0;i<=max;i++)// C 每一位都是 a，b 对应位置的和。
{
c.x[i]=a.x[i]+b.x[i];
}

for(int i=0;i<max+1;i++)// 化简 c .
{
while(c.x[i]>=10)//找到一个位置比 10 大，则进位。
{
int k=c.x[i];
c.x[i]=c.x[i]%10;
c.x[i+1]=c.x[i+1]+k/10;
}
}
return c;
}

shu multi(shu a,shu b)// 乘法函数
{
shu c;// C 为最后返回的结果
for(int i=0;i<100;i++)
{
c.x[i]=0;//初始化 C 的每一位。
}
int a1=99,b1=99;//求出输入两个数的位数。
while(a.x[a1]==0)
{
a1--;
}
while(b.x[b1]==0)
{
b1--;
}
int max=a1>b1?a1:b1;//两个输入数的最大位数。
int min=a1>b1?b1:a1;//两个输入数较小的位数。
int sum=max+min;//两个输入数的总位数。
for(int i=0;i<=b1;i++)
{
for(int j=0;j<=a1;j++)
{
c.x[i+j]=c.x[i+j]+b.x[i]*a.x[j];//画出乘法公式找规律，累加c。
}
}

for(int i=0;i<100&&i<sum;i++)//想想一个数乘 99 就知道为什么 i 要小于 sum 了。
{
while(c.x[i]>=10)//大于 10 的那个位置 进位。
{
int k=c.x[i];
c.x[i]=c.x[i]%10;
c.x[i+1]=c.x[i+1]+k/10;
}
}
return c;
}
shu min(shu a,shu b)
{
int a1=99,b1=99;
while(a.x[a1]==0)
{
a1--;
}
while(b.x[b1]==0)
{
b1--;
}
int max=a1>b1?a1:b1;

shu c;
for(int i=0;i<100;i++)
{
c.x[i]=0;
}

for(int i=0;i<=max;i++)
{
c.x[i]=a.x[i]-b.x[i];
}

return c;
}
void output(shu a)
{
int i=99;
while(a.x[i]==0&&i>0)
{
i--;
}
int temp=1;
for(int j=i;j>-1;j--)
{
printf("%d",a.x[j]);
if(temp++==3)
{
temp=1;
printf(",");
}
}
printf("\n");
}

int main()
{
shu a={8,8,8,8,8,8,8,8};//10的意思。高位到低位算的。
shu b={9,9,9,9,9,9,9,9,9};//321的意思。写函数的时候没考虑到这个问题。现在不想改了。
shu c=multi(b,a);
printf("88 888 888 * 999 999 999 =");
output(c);

printf("88 888 888 + 999 999 999 =");
shu d=plus(a,b);
output(d);

return 0;
}

有符号大数的四则运算（接上一题）