顺转数组（华科机试真题）

╰半夏微凉° 2022-05-30 06:24 164阅读 0赞

顺转数组  
输入一个数字 n，输出一个 n 阶顺转数组 如输入:5  
输出:  
12345  
16 17 18 19 6  
15 24 25 20 7  
14 23 22 21 8  
13 12 11 10 9

#include <stdio.h>
    
    int arr[100][100];
    
    void fill(int left,int right,int up,int down,int num){
        if(right<left||down<up){
            return ;
        }
        int i,j;
        for(j=left;j<=right;j++){
            arr[up][j]=num++;
        }
        for(i=up+1;i<=down;i++){
            arr[i][right]=num++;
        }
        for(j=right-1;j>=left;j--){
            arr[down][j]=num++;
        }
        for(i=down-1;i>up;i--){
            arr[i][left]=num++;
        }
        fill(left+1,right-1,up+1,down-1,num);
        return ;
    }
    
    int main(){
        int i,j,n;
        while(scanf("%d",&n)==1){
            fill(0,n-1,0,n-1,1);
            for(i=0;i<n;i++){
                for(j=0;j<n;j++){
                    printf("%3d ",arr[i][j]);
                }
                printf("\n");
            }
        }
        return 0;
    }

使用递归进行求解

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关 2023华为OD机试真题【数组合并】

题目内容现在有多组整数数组,需要将他们合并成一个新的数组。合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中,取完的内容会删除掉,如果该行不足固定长度

忘是亡心i/ 2024年03月23日 15:25/ 0 赞/ 97 阅读

相关【华为机试真题 Python】最小循环子数组

题目描述给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。输入描述第一行输入数组中元素

左手的ㄟ右手/ 2024年02月24日 00:42/ 0 赞/ 60 阅读

相关华为od机试真题 JS 实现【数组拼接】

所有题目均有五种语言实现。[C语言实现目录][C]、[C++ 实现目录][C_]、[Python实现目录][Python]、[Java实现目录][Java]、[JavaScr

r囧r小猫/ 2023年09月27日 23:34/ 0 赞/ 134 阅读

相关华为OD机试真题 Python 实现【最长的顺子】

所有题目均有三种语言实现。[C++ 实现目录][C_]、[Python实现目录][Python]、[Java实现目录][Java] 题目 > 题目描述 > 斗地主

Myth丶恋晨/ 2023年09月23日 20:41/ 0 赞/ 54 阅读

相关华为OD机试真题 Java 实现【最长的顺子】

[Python 题库目录][Python] [C++ 题库目录][C_] [Java 题库目录][Java] 目录题目思路考点 Code --------

ゝ一世哀愁。/ 2023年09月23日 20:41/ 0 赞/ 61 阅读

相关《计算方法》历年期末考试真题(华科软院)

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xlZTFo

深藏阁楼爱情的钟/ 2022年12月02日 04:27/ 0 赞/ 194 阅读

相关最长回文子串（2013华科机试）

最长子回文串(40 分)、输入一个字符串，求出其中最长的回文子串。子串的含义是:在原串连续出现的字符串片段。回文的含义是:正着看和倒着看是相同的，如 abba 和 abbe

左手的ㄟ右手/ 2022年05月30日 06:27/ 0 赞/ 135 阅读

相关顺转数组（华科机试真题）

顺转数组输入一个数字 n，输出一个 n 阶顺转数组如输入:5 输出: 12345 16 17 18 19 6 15 24 25 20 7 14 23

╰半夏微凉°/ 2022年05月30日 06:24/ 0 赞/ 165 阅读

相关华科2019复试机试题

华科机试时，草稿纸是禁止带出机房的，所以机试题目都是回忆版，可能和实际有些差别，不过影响不大 3月16日早上8点-9：30进行复试机试，总体而言，机试

水深无声/ 2022年02月27日 02:28/ 0 赞/ 316 阅读

相关 2019西电复试计科，软件机试真题

Problem 1 查找不同的连续数字串个数，比如输入1 2 2 3 8 9，总共有1,2,3,8,9五种数，输出5 再例如输入1 5 5 3 9 5 5 0 9 9 9，

柔情只为你懂/ 2022年02月20日 09:01/ 0 赞/ 201 阅读