LQ0254 轮换程序填空

Posted 2023-01-09 海岛Blog

题目来源：蓝桥杯2011初赛 C++ A组E题

题目描述
本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。

串“abcd”每个字符都向右移位，最右的移动到第一个字符的位置，就变为“dabc”。这称为对串进行位移=1的轮换。同理，“abcd”变为：“cdab”则称为位移=2的轮换。

下面的代码实现了对串 s 进行位移为 nn 的轮换。请补全缺失的代码。

源代码
C

#include <stdio.h>
#include <stdlib.h>
void shift(char* s, int n)

    char* p;
    char* q;
    int len = strlen(s);
    if(len==0) return;
    if(n<=0 || n>=len) return;

    char* s2 = (char*)malloc(_________);
    p = s;
    q = s2 + n % len;
    while(*p)
        
        *q++ = *p++;
        if(q-s2>=len)
        
            *q = ___________;
            q = s2;
        
    
    strcpy(s,s2);
    free(s2);

int main(int argc, char* argv[])

    char x[] = "abcdefg";
    shift(x,2);
    printf("%s\\n", x);
    return 0;

问题分析
2个空分别填入“len”和“‘\\0’”
原程序中需要增加“#include <string.h>”，否则会编译出错。原程序BUG。

AC的C语言程序如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void shift(char* s, int n)

    char* p;
    char* q;
    int len = strlen(s);
    if(len==0) return;
    if(n<=0 || n>=len) return;

    char* s2 = (char*)malloc(len);
    p = s;
    q = s2 + n % len;
    while(*p)
        
        *q++ = *p++;
        if(q-s2>=len)
        
            *q = '\\0';
            q = s2;
        
    
    strcpy(s,s2);
    free(s2);

int main(int argc, char* argv[])

    char x[] = "abcdefg";
    shift(x,2);
    printf("%s\\n", x);
    return 0;