CROC-MBTU 2012, Elimination Round (ACM-ICPC)

代碼很爛，將就着看吧~

點擊打開題目鏈接

A. System Administrator

 水題

代碼： 

#include<iostream>
#include<cstring>
#include<math.h>
#include<cstdio>
#include<cstdlib>
using namespace std;

int main()
{
 double a,b,c;
 int n,i,j,k;
 double sum1,sum2,s1,s2;
while(~scanf("%d",&n))
 {
    sum1=sum2=s1=s2=0;
  for(i=0;i<n;i++)
  {
      cin>>a>>b>>c;
    if(a==1)
     { sum1+=b+c;s1+=b;}
    else
    {
        sum2+=b+c;s2+=b;
    }
   
  }
  
  if(s1/sum1>=0.5)
    puts("LIVE");
  else
    puts("DEAD");
  if(s2/sum2>=0.5)
    puts("LIVE");
  else
    puts("DEAD");
 }
    return 0;
}

B. Internet Address

水題，就是給你個字符串，寫成<protocol>://<domain>.ru[/<context>]的形式

代碼：

 

#include<iostream>
#include<cstring>
#include<math.h>
#include<cstdio>
#include<cstdlib>
using namespace std;

int main()
{
 char a[100];
 int i,j,k;
 while(~scanf("%s",a))
 {
     int t=strlen(a),s;
     if(a[0]=='h')
       {
           s=4;
         for(i=0;i<4;i++)
           printf("%c",a[i]);
          }
      else
      {
         s=3;
         for(i=0;i<3;i++)
           printf("%c",a[i]);
      }
     printf("://%c",a[s++]);
    for(int i=s;i<t-1;i++)
    {

        if(a[i]=='r'&&a[i+1]=='u'&&i+1<t-1)
        {
            printf(".%c%c/",a[i],a[i+1]);k=i+1;
               break;
        }
        else
         if(a[i]=='r'&&a[i+1]=='u')
        {
            printf(".%c%c\n",a[i],a[i+1]); k=i+1;
               break;
        }
        else
         printf("%c",a[i]);
    }
     for(j=k+1;j<t;j++)
         printf("%c",a[j]);
     cout<<endl;

 }
    return 0;
}

C. Game with Coins

題意：給你一個序列，每次任選一個x，使得x，2*x，2*x+1的位置上的數減一，求至少經過多少次，所有的書都變成0.

第一反應就是貪心，結果過了

代碼：

#include<iostream>
#include<cstring>
#include<math.h>
#include<cstdio>
#include<cstdlib>
using namespace std;

int main()
{
 int n,i,j,k,s,Max;
 int a[105];
 while(~scanf("%d",&n))
 {

    int sum=0;
    Max=0;s=0;
     memset(a,0,sizeof(a));
     for(i=1;i<=n;i++)
      {
        scanf("%d",&a[i]);
      }
     if(n==1||n==2||n%2==0)
      {
       printf("-1\n");
        continue;
        }
    for(i=n/2;i>0;i--)
    {
        Max=max(a[2*i],a[2*i+1]);
        a[2*i]=0,a[2*i+1]=0,a[i]=max(0,a[i]-Max);
        sum+=Max;
    }
   for(i=0;i<n;i++)
    sum+=a[i];
    printf("%d\n",sum);
 }
    return 0;
}

D.Restoring Table

題意：給你一個矩陣使得bij = ai & aj，求數列a

這道題的要求是隻要給出其中一個結果就可以，所以，與的反運算就是或運算

代碼：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<stack>
#include<algorithm>

using namespace std;

long long a[1005],c[1005][1005];
 int main()
 {
     int n,i,j,k;
    while(cin>>n)
    {
      for(i=0;i<n;i++)
        for(j=0;j<n;j++)
           cin>>c[i][j];
     for(i=0;i<n;i++)
     {
       for(j=0;j<n;j++)
        if(c[i][j]!=-1)
          a[i]=a[i]|c[i][j];
     }
    printf("%d ",a[0]);
    for(int i=1;i<n;i++)
      printf(" %d",a[i]);
    cout<<endl;
     }
     return 0;
 }

E. Mishap in Club

題意：給你一個字符串，只由+和-組成，每進一個人，用+表示，出一個人用減表示，求最少多少人能完成這些操作

用堆棧，每次棧頂與要進棧的字符不一樣時，出棧；分別記錄過程中棧中"+"和"-"的最大值，然後相加。

代碼：

 

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<stack>
#include<algorithm>

using namespace std;
stack<char>s1;
 char a[350];
 int Max1,Max2;
 int main()
 {
     int i,j,k,ss;
   while(~scanf("%s",a))
   {

     int t=strlen(a);
     Max1=0,Max2=0;
     ss=0;
     s1.push(a[0]);
     if(a[0]=='-') Max2=1;
     if(a[0]=='+') Max1=1;
    for(i=1;i<t;i++)
    {

       if(!s1.empty()&&(s1.top()!=a[i]))
        {
           s1.pop();
          }
       else
        {
           s1.push(a[i]);
           }
     if(!s1.empty()&&Max1<s1.size()&&s1.top()=='+')
        Max1=s1.size();
     else
        if(!s1.empty()&&Max2<s1.size()&&s1.top()=='-')
           Max2=s1.size();
      //cout<<Max1<<"***"<<Max2<<endl;
    }

      printf("%d\n",Max1+Max2);
      while(!s1.empty())
         s1.pop();
      }
     return 0;
 }

後來發現實驗室的都是這麼做的（感覺他們做的簡單，寫代碼能力太差）：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<stack>
#include<algorithm>

using namespace std;

char a[350];
 int main()
 {
     int i,j,k,sum1,sum2,s,e;
   while(~scanf("%s",a))
   {

     int t=strlen(a);
      s=0;e=0;
    int ss=0;
    sum1=sum2=0;
    for(i=0;i<t;i++)
      {
        if(a[i]=='+')
          ss++;
        else
          ss--;
        s=min(s,ss);
        e=max(e,ss);
      }

     printf("%d\n",max(1,e-s));

   }
     return 0;
 }