【HUSTOJ】1085: 有趣的数字图形II

1085: 有趣的数字图形II

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 19   Solved: 14
原题链接

Description

输入一个整数n（n≤12），打印出如下要求的方阵：左上到右下对角线上的数与行数相同，右上半个区域中每个元素等于左边的和下面的元素之和。每个元素场宽为5。左下半个区域为空。

Input

一个整数n（n≤12）

Output

n*n的方阵（场宽为5）。

Sample Input

4

Sample Output

    1    3    8   20
         2    5   12
              3    7
                   4

HINT

Source

#include<stdio.h>
int er(int n)
{
	if(n==0)
	{return 0;}
	int f1=1,f2;
	n--;
	while(n)
	{
	f2=f1*2;
	f1=f2;
	n--;
    }
    return f1;
}
main()
{
	int n,k;
	scanf("%d",&n);
	
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			
			if(i>j)printf("%5c",' ');
			else
			{
				if(i==j){printf("%5d",i);k=i;}
				else
				{k=k*2+er(j-i);printf("%5d",k);}
			}
			
		}
		
		printf("\n");
	}
}