Codeforces Round #449 (Div. 2)

A. Scarborough Fair

题目要求很明确：就是按指令操作即可

#include<stdio.h>
#include<string.h>
int main()
{
      char str[105];
      int n,m,i,j;
      char x[105][2],y[105][2];
      int a[105],b[105];
      scanf("%d%d",&n,&m);
      scanf("%s",str);
      for(i=0;i<m;i++)
      {
           scanf("%d %d %c %c",&a[i],&b[i],x[i],y[i]);
      }
      for(i=0;i<m;i++)
      {
         for(j=a[i]-1;j<=b[i]-1;j++)
         {
             if(str[j]==x[i][0])
                str[j]=y[i][0];
         }
      }
      printf("%s\n",str);
      return 0;
}

B - Chtholly's request

偶数回文串 例如1    11    ，10    1001  ， 123   123321   

有多种方法，前两种是别人博客里展示的

https://www.cnblogs.com/Roni-i/p/7956422.html

最后一种是自己写的（也是借鉴了别人的一些操作）

#include<stdio.h>
typedef long long ll;
ll n,m,sum;
ll a[15000];
ll solve(ll n)
{
     ll ans=n,t=n;
     while(t)
     {
         ans=ans*10+t%10;
         t/=10;
     }
     return ans;
}
int main()
{
     scanf("%lld%lld",&n,&m);
     for(ll i=1;i<=n;i++)
     {
           sum=(sum+solve(i))%m;
     }
     printf("%lld\n",sum);
     return 0;
}

#include<stdio.h>
#include<string.h>
typedef long long ll;
ll k,p;
ll getnow(ll n)
{
    char str[20]={0};
    sprintf(str,"%lld",n);
    int len=strlen(str);
    for(int i=len;i<len*2;i++)
    {
         str[i]=str[2*len-i-1];
    }
    ll cnt=0;
    sscanf(str,"%lld",&cnt);
    return cnt;
}
void solve()
{
     ll ans=0;
     for(int i=1;i<=k;i++)
     {
          ans = (ans+getnow(i))%p;
     }
     printf("%lld\n",ans);
     return ;
}
int main()
{
     scanf("%lld%lld",&k,&p);
     solve();
     return 0;
}

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long ll;
ll k,p;
ll getnow(ll n)
{
    char str1[20]={0};

    char str2[20];

    sprintf(str1,"%lld",n);

    int len=strlen(str1);

    strcpy(str2,str1);

    reverse(str2,str2+len);

    strcat(str1,str2);

    ll cnt=0;

    sscanf(str1,"%lld",&cnt);

    return cnt;

}
void solve()
{
     ll ans=0;
     for(int i=1;i<=k;i++)
     {
          ans = (ans+getnow(i))%p;
     }
     printf("%lld\n",ans);
     return ;
}
int main()
{
     scanf("%lld%lld",&k,&p);
     solve();
     return 0;
}