平方矩阵 III

平方矩阵 III

输入整数N，输出一个N阶的二维数组M。
这个N阶二维数组满足M[i][j] = 2i+j。
具体形式可参考样例。

输入格式
输入包含多行，每行包含一个整数N。
当输入行为N=0时，表示输入结束，且该行无需作任何处理。

输出格式
对于每个输入整数N，输出一个满足要求的N阶二维数组。
每个数组占N行，每行包含N个用空格隔开的整数。
每个数组输出完毕后，输出一个空行。

数据范围

0≤N≤15

输入样例：

1
2
3
4
5
0

输出样例：

11 2
2 41 2 4
2 4 8
4 8 161 2 4 8
2 4 8 16
4 8 16 32
8 16 32 641 2 4 8 16
2 4 8 16 32
4 8 16 32 64
8 16 32 64 128
16 32 64 128 256

本题思路：本题预处理的方法，先求出范围内2的次方（如果每次重新运算2的次方会增加时间复杂度），然后再给数组赋值

AC代码：

#includeusing namespace std;int m[32];
int a[20][20];
int n;int main()
{m[0]=1;for(int i=1;i<=32;i++)m[i]=2*m[i-1];while(cin >> n,n!=0){for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)a[i][j]=m[i+j-2];for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(j!=1)cout << " ";cout << a[i][j];}cout << endl;}cout << endl;}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！