题目:编程打印形如下面图形的n*n方阵的副上三角阵

1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

(算法设计与分析P108第4题)
设计思路:仔细观察发现每一行的每个元素比它上一行的对应元素的下一个要小一,故考虑用一个整型向量容器来放置元素,然后每次对元素从下标较大的做起逐个加1,每次比上次少加一个元素,并且少输出一个下标最小的那个元素。
源程序代码:
#include
#include
#include
using namespace std;
int main()
{
int n=2;
int q;
cin>>q;
vector a(q,0);
a[0]=1;
int p=0;
for(int i=1;i!=q;++i)
{
a[i]=a[i-1]+n;
++n;
}
for(int j=0;j!=q;++j)
{
for(int m=p;m!=q;++m)
{
cout< <
a[m]=a[m]-1;
}
cout<
++p;
}
}

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐