HDU—— 2137 circumgyrate the string

最新推荐文章于 2024-07-29 14:00:00 发布

懵懂记忆

最新推荐文章于 2024-07-29 14:00:00 发布

阅读量589

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM——字符串 ACM——简单题文章标签：杭电 acm

本文链接：https://blog.youkuaiyun.com/u014086857/article/details/41018397

ACM——简单题同时被 2 个专栏收录

54 篇文章

订阅专栏

ACM——字符串

36 篇文章

订阅专栏

本文介绍了一种通过模拟方式解决字符串逆时针旋转问题的方法，并提供了一份详细的C++代码实现。该算法考虑了各种边界条件，例如负数旋转次数的处理及不同旋转角度下字符串输出格式的变化。

题意：给你一个字符串和一个整数N，将字符串按逆时针旋转N次，每次旋转45度角，输出旋转后的字符串形式。

解题思路：模拟。注意整数N可能为负数，当N=N%8<0的时候，要将余数转换成正数，即N+=8；还有每次旋转都是以字符串的中心处为轴心旋转，当N%8 等于2或6时，每个字母前面都有一半字符串长度的空格。

Code：

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

int main()
{
    //freopen("input.txt","r",stdin);
    int N;
    char str[90];
    while(~scanf("%s %d",str,&N))
    {
        int len = strlen(str);
        int flag = N%8;
        if(flag < 0) flag +=8;
        if(flag == 0) puts(str);
        else if(flag == 1)
        {
          for(int i = len-1; i >= 0; i--)
            {
                for(int j = 0; j < i; j++) printf(" ");
                printf("%c\n",str[i]);
            }
        }
        else if(flag == 2)
        {
            for(int i = len-1; i>=0; i--)
            {
                for(int j = 0; j<len/2; j++) printf(" ");
                printf("%c\n",str[i]);
            }
        }
        else if(flag == 3)
        {
            for(int i = len-1; i>=0; i--)
            {
                for(int j = 1; j<(len - i); j++) printf(" ");
                printf("%c\n",str[i]);
            }
        }
        else if(flag == 4)
        {
            for(int i = len-1; i >= 0; i--)
            printf("%c",str[i]);
            printf("\n");
        }
        else if(flag == 5)
        {
           for(int i = 0; i<len; i++)
           {
               for(int j = 1; j<(len-i); j++) printf(" ");
               printf("%c\n",str[i]);
           }
        }
        else if(flag == 6)
        {
          for(int i = 0; i<len; i++)
          {
              for(int j = 0; j<len/2; j++) printf(" ");
              printf("%c\n",str[i]);
          }
        }
        else if(flag == 7)
        {
            for(int i = 0; i<len; i++)
            {
                for(int j = 0; j < i; j++) printf(" ");
                printf("%c\n",str[i]);
            }
        }
    }
    return 0;
}