山科oj 数组的逆序

最新推荐文章于 2024-09-25 13:54:13 发布

努力学习的芋泥脑袋

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量141

点赞数

文章标签：算法 c++ 数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_74264279/article/details/129021579

版权

该C程序读取一个数组，根据其长度是奇数或偶数，将数组元素按中间值逆序分割并打印。对于偶数长度的数组，它打印前半部分然后是后半部分；对于奇数长度，先打印前半部分，中间元素，最后是剩余部分。程序特别处理了n=1的情况。

摘要由CSDN通过智能技术生成

Hint：数组长度是奇数或者偶数对结果有影响；需分类讨论；

#include <stdio.h>
#include <math.h>
int main()
{
    int n,m,a[101],i,j;
    scanf("%d",&m);
    for(i=0;i<m;i++)
    {
        scanf("%d",&n);
        for(j=0;j<n;j++)
        {
            scanf("%d",&a[j]);
        }
        if(n%2==0)
        {
            for(j=(n/2)-1;j>=0;j--)
                printf("%d ",a[j]);
            for(j=n-1;j>=n/2;j--)
            {
                if(j==n/2)
                    printf("%d",a[j]);
                else
                    printf("%d ",a[j]);
            }

        }
        else
        {
            for(j=(n/2)-1;j>=0;j--)
                printf("%d ",a[j]);
            if(n/2!=0)
               printf("%d ",a[n/2]);\\如果不讨论n=1的情况会导致结果出错，所以该处进行讨论；
            else printf("%d",a[n/2]);
            for(j=n-1;j>=(n/2)+1;j--)
            {
                if(j==(n/2)+1)
                    printf("%d",a[j]);
                else
                    printf("%d ",a[j]);
            }

        }
        if(i!=m-1)
            printf("\n");\\这部分严谨起见，不过oj系统测评这部分有无都可以
    }
    return 0;
}