1162: 循环移动（指针专题）

深藏阁楼爱情的钟 2022-06-11 04:40 150阅读 0赞

## Description ##

有n个整数，使前面各数顺序向后移动k个位置，移出的数再从开头移入。输出移动后的数组元素。  
题目没有告诉你n的范围，希望你读入n之后用malloc()函数动态申请内存空间，不要提前定义数组的大小。不要偷懒哦。  
另外要求定义并使用函数ringShift()  
void ringShift(int \*a, int n, int k)  
\{  
//循环移动后的数值仍然存入数组a中  
\}

## Input ##

输入分3行，第一行是一个整数n，第二行是n个整数，用空格隔开。第三行是一个整数k。

## Output ##

输出n个整数，由空格隔开。输出占一行。

## Sample Input ##

61 2 3 4 5 62

## Sample Output ##

5 6 1 2 3 4

## HINT ##

#include <stdio.h>
    #include <stdlib.h>
    void ringShift(int *a, int n, int k);//循环移动后的数值仍然存入数组a中
    int main()
    {
    
        int i,n,k;
        scanf("%d",&n);
        int *p=(int *)malloc(n*sizeof(int));
    
        for(i=0; i<n; i++)
            scanf("%d",&p[i]);
        scanf("%d",&k);
    ringShift(p,n,k);
        return 0;
    }
    void ringShift(int *p, int n, int k)
    {
        int i;
        int a=0;
        int *q=(int *)malloc(n*sizeof(int));
        for(i=0; i<k; i++)
            *(q+i)=*(p+n-i-1);//后面所要移动的数字提出来
        for(i=0; i<n-k; i++)
            *(p+n-1-i)= *(p+n-k-i-1);//前面的数字后移
        for(i=k-1; i>=0; i--)
        {
            *(p+i) = *(q+a);//后面的数字提到前面
            a++;
        }
        for(i=0; i<n; i++)
        {
            if(i==0)
                printf("%d",*(p+i));
            else
                printf(" %d",*(p+i));
        }
        printf("\n");
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关双指针专题

双指针（Two Pointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。在数组的区间问题上，暴力算法的时间复

左手的ㄟ右手/ 2024年03月27日 18:03/ 0 赞/ 117 阅读

相关 LeetCode - 1162 地图分析

题目来源 [1162. 地图分析 - 力扣（LeetCode）][1162. _ - _LeetCode] 题目描述你现在手里有一份大小为 n x n 的网格

r囧r小猫/ 2023年09月23日 15:13/ 0 赞/ 76 阅读

相关 C/Cpp指针专题——多级指针

引言：在学习C/Cpp指针部分的时候，有许多地方是比较容易让人懵逼的，今天我们来讨论多级指针的话题在进入今天的话题前，我们先来思考几个问题：如何定义一个指针来保存另一个变

Love The Way You Lie/ 2023年07月24日 13:24/ 0 赞/ 3 阅读

相关指针专题

指针专题作者：anangcl 一、数组的指针、指针数组以及指向指针的指针　　考虑数组的指针的时候我们要同时考虑类型和维数这两个属性。换一句话，就是说一

蔚落/ 2022年09月19日 12:14/ 0 赞/ 209 阅读

相关 1171: 加密（指针专题）

Description 将一段明文加密。加密的规则如下：将每个字符的ascii码的值减去24作为每个字符加密后的值，例如'a'的ascii码的值为97，那么加密后就变成了

﹏ヽ暗。殇╰゛Y/ 2022年06月11日 07:59/ 0 赞/ 173 阅读

相关 1169: 大整数（指针专题）

Description 输入3个大整数，位数不超过100位，按从小到大的顺序输出这三个整数。要求定义并使用如下函数比较两个大整数的大小。 int cmp(char \

╰+攻爆jí腚メ/ 2022年06月11日 06:41/ 0 赞/ 207 阅读

相关 1168: 账单（指针专题）

Description 每到月末，小明就会对这个月的支出账单进行整理和统计。如今电脑已经普及大学校园，所以小明想让电脑帮忙做这件事情。聪明的你就为小明编一个程序来完成这件

旧城等待，/ 2022年06月11日 06:38/ 0 赞/ 204 阅读

相关 1167: 逆转数（指针专题）

Description 任意给你一个整数，这个数可能很大（最长不超过100位），你能求出它的逆转数吗？逆转数定义如下： 1.一个末尾没有0的整数，它的逆转数就是

叁歲伎倆/ 2022年06月11日 06:24/ 0 赞/ 226 阅读

相关 1162: 循环移动（指针专题）

Description 有n个整数，使前面各数顺序向后移动k个位置，移出的数再从开头移入。输出移动后的数组元素。题目没有告诉你n的范围，希望你读入n之后用mallo

深藏阁楼爱情的钟/ 2022年06月11日 04:40/ 0 赞/ 151 阅读

相关 1161: 字符串长度（指针专题）

Description 编写一函数len，求一个字符串的长度，注意该长度不计空格。要求用字符指针实现。在主函数中输入字符串，调用该len函数后输出其长度。 int l

淩亂°似流年/ 2022年06月11日 04:27/ 0 赞/ 197 阅读