Codeforces Round #224 (Div. 2)

题目：http://codeforces.com/contest/382

 

A Ksenia and Pan Scales

一个求天平是否能够平衡的题目。。。水题,注意一下结果的输出就行。

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

int main()
{
    int i,len;
    int L,R,x,sum;
     char a[10000],b[10000];
     while(~scanf("%s",a))
     {
         L=0; R=0;
         for(i=0; i<strlen(a); i++)
         {
             if(a[i]=='|')
             break;
             L++;
         }
         R=strlen(a)-1-L;
         scanf("%s",b);
         len=strlen(b);
         x=abs(L-R);

         if(x>len)
         printf("Impossible\n");
         else if((len-x)%2==1)
         printf("Impossible\n");
         else
         {
                 sum=L+R+len;
                 for(i=0; i<L; i++)
                 printf("%c",a[i]);
                 for(i=0; i<sum/2-L; i++)
                 printf("%c",b[i]);

                 printf("%c",a[L]);
                 for(i=sum/2-L; i<len; i++)
                 printf("%c",b[i]);
                 for(i=L+1; i<strlen(a); i++)
                 printf("%c",a[i]);
                 printf("\n");
         }
     }
    return 0;
}

 

C Arithmetic Progression

已知n个数，再给一个数，求有多少种数，能使序列构成等差数列。。

比赛的时候思路有的混乱，没做，今天做了一下，1Y

网上还有按照 间隔分的做法，思路差不多。。代码也挺长的。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <map>
#include <algorithm>
using namespace std;

int a[100005],b[100005];
int n;
int check(int d[],int ant)//判断是否符合等差数列的条件
{
    int i,x;
    for(i=0; i<n; i++)
    b[i]=d[i];

    b[n]=ant;
    sort(b,b+n+1);
    x=b[1]-b[0];
    for(i=2; i<=n; i++)
    {
        if((b[i]-b[i-1])!=x)
        return 0;
    }
    return 1;
}

int main()
{
    int i,f,x,sum,ans;
    while(~scanf("%d",&n))
    {
        map<int,int>mp;
        map<int,int>::iterator iter;
        x=0;
        for(i=0; i<n; i++)
            scanf("%d",&a[i]);

        if(n==1)  //特判
        printf("-1\n");
        else
        {
            sort(a,a+n);
            f=0;
            for(i=1; i<n; i++)
            if(a[i-1]==a[i])
            {
                f=1; break;
            }

            if(a[0]==a[n-1])//特判
            printf("1\n%d\n",a[0]);
            else if(f)
            printf("0\n");//特判
            else
            {
               x=a[1]-a[0];
               if(check(a,a[0]-x)) //情况1，假设前两个与整个序列相符合，而且整个序列已经等差，前面
               {
                   mp[a[0]-x]++;
               }
               if(check(a,a[n-1]+x)&&mp[a[n-1]+x]==0)//情况1，假设前两个与整个序列相符合，而且整个序列已经等差，后面
               mp[a[n-1]+x]++;
               for(i=2; i<n; i++)  //情况2，假设前两个与整个序列相符合，而且整个序列没有等差
               {
                   if((a[i]-a[i-1])!=x)
                   {
                       if(check(a,a[i-1]+x)&&mp[a[i-1]+x]==0)
                       mp[a[i-1]+x]++;
                       break;
                   }
               }
               if(n>=3) //情况3，假设前两个与整个序列相符合
               {
                   x=a[2]-a[1];
                   if(check(a,a[0]+x)&&mp[a[0]+x]==0)
                   mp[a[0]+x]++;
               }
               else  //情况4，只有两个，取中间的值
               {
                   if((a[0]+a[1])%2==0)
                   {
                       if(check(a,(a[0]+a[1])/2)&&mp[(a[0]+a[1])/2]==0)
                       mp[(a[0]+a[1])/2]++;
                   }
               }
               sum=0;
               iter=mp.begin();
               while(iter!=mp.end())
               {
                   sum++;
                   iter++;
               }
               if(sum==0)
               printf("%d\n",sum);
               else
               {
                   printf("%d\n",sum);
                   ans=0;
                   iter=mp.begin();
                  while(iter!=mp.end())
                  {
                   ans++;
                   if(ans!=sum)
                   printf("%d ",iter->first);
                   else
                   printf("%d\n",iter->first);
                   iter++;
                  }
               }
            }
        }
    }
    return 0;
}