uva 11040 规律递推(水)

点击打开链接

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
typedef long long ll;
const int N=15;
int a[N][N];
void print()
{
	for(int i=8;i>=1;i--)
	{
		for(int j=1;j<=i;j++)
		{
			if(i%2&&j%2)
			{
				continue;
			}
			else
			a[i][j]=a[i+1][j]+a[i+1][j+1];
		}
	}	
	for(int i=1;i<=9;i++)
	{
		for(int j=1;j<=i;j++)
		{
			cout<<a[i][j];
			if(j==i)
			cout<<endl;
			else
			cout<<" ";
		}
	}
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		
		for(int i=1;i<=9;i+=2)
		{
			for(int j=1;j<=i;j+=2)
			{
				scanf("%d",&a[i][j]);
			}
		}
		bool flag=false;
		//最后一行确定了,就能全部的数字
		// c[i][j]=c[i+1][j]+c[i+1][j+1]
		//给出奇数行奇数列的数 最后一行未填的某个数为c[i][j]=x
		// (c[i][j-1]+x )+(x+c[i][j+1])=c[i-2][j-1] 推出x.. 
		
		 
		a[9][2]=(a[7][1]-a[9][1]-a[9][3])/2;
		a[9][4]=(a[7][3]-a[9][3]-a[9][5])/2;
		a[9][6]=(a[7][5]-a[9][5]-a[9][7])/2;
		a[9][8]=(a[7][7]-a[9][7]-a[9][9])/2;
		print();
	}
	return 0;
}