给定一个正整数n，输出如下n*n"之字形方阵

最新推荐文章于 2022-03-22 20:22:12 发布
最新推荐文章于 2022-03-22 20:22:12 发布
阅读量1w 收藏 36
点赞数 3
文章标签： C++ 学习C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lqh_2333/article/details/102881786
版权

给定一个正整数n，输出如下n*n"之字形方阵


下面是代码： 

#include<iostream>
#include<iomanip>
using namespace std;
#define MAX 50
int dp[MAX][MAX];//二维数组存放a的值
int n;//方阵的大小
int S(int i, int j)//求当前a[i][j]的值
{
	if (i != 0 && j != 0 && (i + j) < n)//上三角除边界以外的a[i][j]的值
	{
		if ((i + j) % 2 == 1)
			dp[i][j] = S(i - 1, j + 1) + 1;
		if ((i + j) % 2 == 0)
			dp[i][j] = S(i + 1, j - 1) + 1;
	}
	if (i + j >= n)
		dp[i][j] = n*n + 1 - S(n - 1 - i, n - 1-j);//之字形方阵的规律
	if (i == 0 && j % 2 == 1)//第一行边界的值
		dp[i][j] = S(i, j - 1) + 1;
	else if (i == 0 && j % 2 == 0 && j != 0)//第一行边界的值
		dp[i][j] = S(i + 1, j - 1) + 1; 
	else if (j == 0 && i % 2 == 1)//第一列边界的值
		dp[i][j] = S(i - 1, j + 1) + 1;
	else if (j == 0 && i % 2 == 0 && i != 0)//第一列边界的值
		dp[i][j] = S(i -
最低0.47元/天 解锁文章
lqh_2333
关注
  • 3
    点赞
  • 踩
  • 36
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Python上机作业--2
、Edgar的博客
10-23 858
一、输入自然数n，输出如下形式的n阶方阵（以n=4为例）： 1 2 3 4 12 0 0 5 11 0 0 6 10 9 8 7 def matrix(num): """ 主要的思想是寻找规律，利用除去首尾两行相加之和 为5*num-3 """ for i in range(1,num+1): # the first...
7-7 矩阵转置
Tanux的博客
11-26 3637
输入一个正整数n (1<n≤6)，根据下式生成1个n*n的方阵，然后将该方阵转置（行列互换）后输出。 a[i][j] = i * n + j + 1（0≤i≤n-1，0≤j≤n-1） 输入格式: 输入一个正整数n (1<n≤6)，注意无输入提示 输出格式: 以%4d的形式输出，注意最后一个数字之后有换行 输入样例: 3 输出样例: 在这里给出相应的输出。例如： 1 4 7 2 5 8 3 6 9 #include<stdio.h> int main() {
定一个正整数n，输出如下 n  n “之字形”方阵。
weixin_43866382的博客
10-23 1433
定一个正整数n，输出如下 n  n “之字形”方阵。 例： 8  8 方阵。 C语言实现 #include<stdio.h> #define x 100 int main(void) { int n,i=0,j=0,m=1; scanf_s("%d", &n);//输入多少行 int a[x][x] = {1}; while (1) { if (m < (n * (n - 1) / 2 )+ n) { j++; } else {
回形方阵。
qq_59969777的博客
03-22 926
题目描述 给定一个不大于9的正整数 n ，输出 n * n的回形方阵。 从左上角开始，顺时针方向依次填入比前一个数大1的数，第一个数为1。 每个数字都占用3个字符，前面用空格补齐。 输入 一行一个正整数（1<=n<=9）。 输出 输出一个 n * n 的方阵，如样例所示。 样例输入 4 样例输出 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 ...
输出n*n阶方阵
夜空中最亮的星
01-01 8929
输出如下n*n(n为正奇数)阶方阵 3 3 3 3 3 3 2 2 2 3 3 2 1 2 3 3 2 2 2 3 3 3 3 3 3 （n=5）#include “stdio.h” #include “stdlib.h” #include “math.h” int main() { int a[20][20], n, i, j,
给定一个n，输出从1到n的整数
weixin_34295316的博客
02-03 1066
循环输出 const print = (n) => { for (let i = 1; i <= n; i++) { console.log(i); } } 复制代码 递归输出 const print = (n) => { if (n) { print(n - 1); console.log(n); } } 复制代码...
delete--number.rar_K._delete namber_delete number_给定n位正整数
09-20
标题中的"delete--number.rar_K._delete namber_delete number_给定n位正整数"表明这个压缩包可能包含一个程序或代码示例，用于处理一个特定的算法问题，即在给定的n位正整数中删除指定数量的数字。这个问题涉及到...
给定一个十进制正整数N，程序输出从1到N的所有整数中，“1”出现的个数。DMU
05-20
在本题目中，我们需要编写一个C语言程序，用于计算从1到给定正整数N之间所有整数中数字"1"出现的总次数。这是一个典型的字符串处理和数学计算问题，涉及到了数字转换、字符串遍历以及计数算法。下面我们将深入探讨这...
给定N个不同的整数，要求对这N个整数按如下规则排序并输出
06-01
给定N个不同的整数，并按照特定规则进行排序，这个问题涉及到多种排序算法及其原理。本篇将深入探讨这个话题，帮助你理解如何有效地处理这样的问题。 首先，我们需要明确排序的定义：排序是将一组数据按照某种特定...
信息奥赛课课通（C++）p181-3蛇形方阵2
09-21
问题描述： 输入一个正整数n，生成一个nxn的蛇形方阵（具体见样例）。 输入格式： 一行一个正整数n，1<=n<=20。 输出格式： 共n行，每行n个正整数，每个正整数占5列。
输出n个整数的全排列
02-04
在这个C++程序实验中，我们将深入理解如何生成一个给定整数集合的全排列。这个任务通常用递归或回溯法来解决，对于学习编程和算法思维具有很高的价值。 全排列是指从n个不同元素中取出n个元素，按照一定的顺序排列...
实验7-2-9 螺旋方阵 (20分)
Ohh_ckx的博客
11-06 1834
所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。 输入格式： 输入在一行中给出一个正整数N（<10）。 输出格式： 输出N×N的螺旋方阵。每行N个数字，每个数字占3位。 输入样例： 5 输出样例： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 #include<stdio.h> #inclu
回型矩阵
Skyniliuershang的博客
01-27 2624
回型矩阵其实就是一环套一环，那么我们可以用累加和循环来进行计算 具体例题： 题目描述 输入一个正整数n，输出n*n的回型方阵。例如：n=5是，输出： 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 输入 一行一个正整数n，2<=n<=9 输出 共n行，每行包含n个正整数，之间用一个空格隔开 样例输入 5 样例输出 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 ..
LeetCode-----第五十九题----- 螺旋矩阵 II
L_smartworld的博客
06-26 243
螺旋矩阵 II 难度：中等 给定一个正整数n，生成一个包含 1 到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 题目解析： 螺旋遍历即可，每个数加1 参考代码： #include <iostream> #include <vector> #include <string> #include &lt...
P51 第15题，输入一个正整数n，各输出n行的正倒三角形宝塔图案
热门推荐
泉晓诺的的梦幻翅膀
03-29 2万+
 #include int main() {  int a,b,c;  int n;  printf("请输入n\n");  scanf("%d",&n);  printf("带你超神带你飞\n");  for(a=0;a  {       for(b=0;b    printf(" ");    for(c=0;c    printf(" @");   
要求输出1~n*n的自然数构成的魔方阵。（n<15且为奇数）
SO WHAT?
06-28 1万+
【描述】 输出"魔方阵"。所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如，三阶魔方阵为       8 1 6       3 5 7       4 9 2 要求输出1~n*n的自然数构成的魔方阵。（n 【解题思路】 （1）第一个位置在第一行正中。 （2）新位置应处于 最近一个插入位置右上方，但如果右上方位置已超出方阵上边界，则新位置应选 列的最下一个位
7-12 矩阵转置（10 分）
qq_41700374的博客
08-25 8479
输入一个正整数n (1&lt;n≤6)，根据下式生成1个nn的方阵，然后将该方阵转置（行列互换）后输出。 a[i][j] = i n + j + 1（0≤i≤n-1，0≤j≤n-1） 输入格式: 输入一个正整数n (1&lt;n≤6)，注意无输入提示 输出格式: 以%4d的形式输出，注意最后一个数字之后有换行 输入样例: 3 输出样例: 在这里给出相应的输出。例如： 1...
（Python）魔方阵
qq_52491362的博客
10-30 3600
【问题描述】输入一个自然数Ｎ（1≤N≤9），要求输出如下的魔方阵，即边长为2*N-1，Ｎ在中心出现一次，其余位置上的数字从外向中心逐渐增大。 N=3时： 11111 12221 12321 12221 11111 N=4时： 1111111 1222221 1233321 1234321 1233321 1222221 1111111 【输入形式】 从标准输入读取一个整数N。 【输出形式】 向标准输出打印结果。输出符合要求的方阵，每个数字占一个字符宽度，在每一行末均输出一个回车符。 【输入样例】 3 【输出
php语言给定一个正整数n，输出它所有质因子
最新发布
07-09
以下是使用 PHP 编程语言编写的一个函数，用于输出给定正整数 n 的所有质因子： ```php <?php function getPrimeFactors($n) { $factors = array(); // 将 n 除以 2 直到 n 变为奇数 while ($n % 2 == 0) { $factors[] = 2; $n = $n / 2; } // 现在 n 是一个奇数，可以只考虑奇数作为质因子 for ($i = 3; $i <= sqrt($n); $i = $i + 2) { while ($n % $i == 0) { $factors[] = $i; $n = $n / $i; } } // 如果 n 大于 2，则 n 本身是一个质因子 if ($n > 2) { $factors[] = $n; } return $factors; } // 示例用法 $n = 36; $primeFactors = getPrimeFactors($n); echo "质因子："; foreach ($primeFactors as $factor) { echo $factor . " "; } ``` 以上代码会输出给定正整数 n 的所有质因子。你可以将 `$n` 的值更改为你想要的任何正整数进行测试。例如，如果 `$n = 36`，则输出结果将是 `质因子：2 2 3 3`，表示 36 的质因子是 2、2、3 和 3。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值