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[],b[];
      while(~scanf("%s",a))
      {
          L=; R=;
          for(i=; i<strlen(a); i++)
          {
              if(a[i]=='|')
              break;
              L++;
          }
          R=strlen(a)--L;
          scanf("%s",b);
          len=strlen(b);
          x=abs(L-R);

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

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

C Arithmetic Progression

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

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

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

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

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

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

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

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

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