2017北邮机试——字符串操作

最新推荐文章于 2024-03-16 18:39:32 发布

原创最新推荐文章于 2024-03-16 18:39:32 发布 · 248 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #字符串

C++算法同时被 2 个专栏收录

6 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

本文详细介绍了使用C++实现的一系列算法操作，包括数组元素的反转、替换、填充、排序和求和，针对输入的数据进行多种操作并输出处理结果。通过具体实例展示了不同算法的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入：

9 8
1 2 3 4 5 6 7 8 9
1 4 8
5 7 9
2 2 5 3
5 5 9
3 5 8 3
4 3 8
5 7 9
5 1 9

输出：

18
26
20
40

算法实现：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
   int s[100];
   int n,m;
   int type,l,r,lenx;
   cin>>n>>m;
   for(int i=1;i<=n;i++)
   {
       cin>>s[i];
   }
   while(m>0)
   {
       cin>>type;
       if(type==1)
       {
           cin>>l>>r;
           while(l<=r)
           {
               int a=s[l];
               s[l]=s[r];
               s[r]=a;
               l++;
               r--;
           }

       }
       else if(type==2)
       {
           cin>>l>>r>>lenx;
           for(int i=l;i<=(l+lenx-1);i++)
           {
               int a=s[i];
               s[i]=s[lenx+i];
               s[lenx+i]=a;
           }



       }
       else if(type==3)
       {
           cin>>l>>r>>lenx;
           for(int i=l;i<=r;i++)
           {
               s[i]=lenx;
           }


       }
       else if(type==4)
       {
           cin>>l>>r;
           sort(s+l,s+r+1);

       }
       else
       {
           int count=0;
           cin>>l>>r;
           for(int i=l;i<=r;i++)
           {
               count+=s[i];
           }