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

╰半夏微凉° 2022-05-30 06:24 155阅读 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 条评论，155人围观）

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

相关阅读

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

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

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

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

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

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

相关【华为OD机试真题 JAVA】数组连续和

JS版： [【华为OD机试真题 JS】数组连续和][OD_ JS] > 标题：数组连续和 | 时间限制：1秒 | 内存限制：65536K | 语言限制：不限 > > 给定一

古城微笑少年丶/ 2023年09月28日 08:36/ 0 赞/ 129 阅读

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

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

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

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

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

清疚/ 2023年09月26日 10:46/ 0 赞/ 51 阅读

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xlZTFo

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

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

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

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

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

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

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

相关华科2019复试机试题

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

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

相关 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 赞/ 192 阅读