text1.cpp

计算机算法的数字三角形问题

#include<stdio.h>
main()
{  int i,j,n;
   int row,col;
   int triangle[10][10];
   FILE *fp;
   for(i=0;i<10;i++)
	   for(j=0;j<10;j++)
	   triangle[i][j]=0;
   fp=fopen("input.txt","r");
   if(fp==NULL)
	printf("error!");
	else
   {  fscanf(fp,"%d",&n);
      for(i=0;i<n;i++)
		  for(j=0;j<=i;j++)
			  fscanf(fp,"%d",&triangle[i][j]);
   }
	fclose(fp);
   
for(i=0;i<10;i++)
{	   for(j=0;j<10;j++)
	   printf("%d",triangle[i][j]);
printf("\n");
}

for( row=n-2;row>=0;row--)
{
	for( col=0;col<=row;col++)
	 { 
	  if(triangle[row+1][col]>triangle[row+1][col+1])
		   triangle[row][col]+=triangle[row+1][col];
	  else
		  triangle[row][col]+=triangle[row+1][col+1];
}}

fp=fopen("output.txt","w+");
  if(fp==NULL)
	  printf("error!");
  else
	 {fprintf(fp,"%d",triangle[0][0]);
  }
  fclose(fp);
}