素质三连

一.大数相加(两个高精度的正整数相加)

问题描述

　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。

算法描述

　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。

　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。

　　计算c = a +b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。

　　最后将C输出即可。

输入格式

　　输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。

输出格式

　　输出一行，表示a + b的值。

样例输入

20100122201001221234567890

2010012220100122

样例输出

20100122203011233454668012

代码：

#include<stdio.h>
#include<string.h>
int main()
{
	char strM[256]={'\0'};
	char strN[256]={'\0'};

	scanf("%s",strM);
	scanf("%s",strN);

	int lena=strlen(strM);
	int lenb=strlen(strN);

	int a[256]={0};
	int b[256]={0};
	int c[256]={0};

	for(int i=0;i<lena;i++)
	{
		a[i]=strM[lena-i-1]-'0';
	}
	for(int i=0;i<lenb;i++)
	{
		b[i]=strN[lenb-i-1]-'0';
	}

	int x=0;
	for(int i=0;i<lena || i<lenb;i++)
	{
		c[i]=(a[i]+b[i]+x)%10;
		x=(a[i]+b[i]+x)/10;
	}
	int lenc=sizeof(c)/sizeof(int);
	while((c[lenc-1]==0) && (lenc>0))
	{
		lenc--;
	}
	for(int i=lenc-1;i>=0;i--)
	{
		printf("%d",c[i]);
	}
	printf("\n");
	return 0;
}

二.大数相乘(两个高精度的正整数相乘)

题目描述：

输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。

输入
输入两个高精度正整数M和N。

输出
求这两个高精度数的积。

样例输入
36
3

样例输出
108

代码:

#include<stdio.h>
#include<string.h>
int main()
{
	char strM[256]={'\0'};//要输入的正整数M
	char strN[256]={'\0'};//要输入的正整数N

	int a[256]={0};
	int b[256]={0};
	int c[256]={0};

	scanf("%s",strM);//输入M
	scanf(" %s",strN);//输入N

	int lena = strlen(strM);
	int lenb = strlen(strN);

	for(int i=0;i<lena;i++)
	{
		a[lena-i-1]=strM[i] - '0';
	}
	for(int i=0;i<lenb;i++)
	{
		b[lenb-i-1]=strN[i] - '0';
	}
	
	for(int i=0;i<lenb;i++)
	{
			int x=0;
			for(int j=0;j<lena;j++)
			{ 
				c[i+j]=a[j]*b[i]+x+c[i+j];
		 		x=c[i+j]/10;
				c[i+j]%=10;
			}
			c[i+lena]=x;
	}
	int lenc=lena+lenb;
	for(int i=lenc-1;i>=0;i--)
	{
		printf("%d",c[i]);
	}
	printf("\n");
	return 0;
}

三.数字金字塔

 

题目描述
观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 
 
在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。 

输入
第一个行包含R(1≤ R≤1000)，表示行的数目。 
后面每行为这个数字金字塔特定行包含的整数。 
所有的被供应的整数是非负的且不大于100。 

输出
单独的一行，包含那个可能得到的最大的和。

样例输入
5
13
11 8
12 7  26
6  14 15 8
12 7  13 24 11

样例输出
86

代码：

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int R;// 1=<R=<100,行数
	
	scanf("%d",&R);
//动态分配二维数组
	int **a;
	a=(int **)malloc(sizeof(int *)*(R+2));//为二维数组分配R+2行
	for(int i=0;i<R+2;i++)
	{
		a[i]=(int *)malloc(sizeof(int)*(2*(R+2)-1));//为每一行分配列
	}
//二维数组初始化为0
	for(int i=0;i<R+2;i++)
	{
		for(int j=0;j<(2*(R+2)-1);j++)
		{
			a[i][j]=0;
		}
	}
//输入
	for(int i=0;i<R;i++)
	{
		int k=0;
		for(int j=i;j>=0;j--)
		{
			scanf("%d",&a[i][R-i-1+k]);
			k+=2;
		}
	}
	int sum=a[0][(2*R-1)/2];//最大的和
	int j=(2*R-1)/2;
	for(int i=0; i<R ; i++)
	{
		if((a[i+1][j+1]+a[i+2][j+2])>(a[i+1][j-1]+a[i+2][j-2]))
		{
			sum+=a[i+1][j+1];
			j=j+1;
		}
		else
		{  
			sum+=a[i+1][j-1];
			j=j-1;
		}
	}
//打印这个二维数组
/*
	for(int i=0;i<R;i++)
	{
		for(int j=0;j<(2*R-1);j++)
		{
			if(a[i][j]!=0)
			{
				printf("%d",a[i][j]);
			}
			else 
			{
				printf(" ");
			}
		}
		printf("\n");
	}
*/
	printf("%d\n",sum);
	free(a);
	return 0;
}