第九届西电ACM校赛解答

#include<iostream>
#include<string.h>
using namespace std;
int a,b,c,t;
int main()
{
    cin>>t;
    while (t--)
    {
          cin>>a>>b>>c;
          if (a==2011 && b==5 && c==22) {cout<<"nice day"<<endl;continue;}
          if (a<2011) {cout<<"before"<<endl;continue;}
          if (a==2011 && b<5) {cout<<"before"<<endl;continue;}
          if (a==2011 && b==5 && c<22) {cout<<"before"<<endl;continue;}
          cout<<"after"<<endl;
    }
}

PB

浅析统一资源定位符中的远程服务器地址检测 简单

题意好长，实际意思就是提取一个url地址的IP地址或域名部分，即第二个/与下一个:或/之间的内容。

懒人可以试下scanf(“%*[^/]//%[^/:]%*s”,c);puts(c);

#include<string>
#include<iostream>
#include<fstream>
using namespace std;
int main(){
    ifstream in("E:\\read.txt");
	string s;
    int t=0,j,start;
	int i=0;
	while(getline(in,s)){
	    //cout<<s<<endl;
	   // t++;
		for(j=0;j<s.length();j++)
        {
            if(s[j]=='/' && s[j+1]=='/')
            {
                break;
            }
        }
        start=j+2;
        for(j=start;j<s.length();j++)
        {
            if(s[j]==':' || s[j]=='/')
                break;
            cout<<s[j];
        }
        cout<<endl;
	}
    return 0;
}

</pre>pc<p></p><div class="ptt" style="font-size:14px; line-height:30px; width:940px; margin:10px 20px 0px 25px; padding-left:10px; font-weight:bold; font-family:Verdana; background-color:rgb(231,240,255)">Description</div><div class="ptx" style="line-height:18px; width:930px; margin:0px 30px 10px 25px; padding:5px 0px 5px 20px; word-wrap:break-word; font-family:Verdana; background-color:rgb(247,255,231)"><p>经历了时间的洗礼，ZYF已经比去年成熟多了，最喜欢的活动不再是走楼梯，而是打麻将！作为一个有深度的人，他不满足于每人只有十几张牌的普通麻将。经过一段时间潜心研究，他发明出一种只有一种花色、每人几十张甚至上百张牌的高级麻将。</p><p>这也导致了他一时难以知道听牌时到底需要哪些牌，现在他需要你的帮忙。给你当前的牌局，请计算出他听了哪几门。</p><p>以下是这种高级麻将的一些资料：1. 只有一种花色，有M种牌，分别是1,2,3...M，每种牌最多只有四张牌。2. 两张一样的牌称为对子，如（2,2）；三张一样的牌称为刻子，如（5,5,5）；三张数字连续的牌称为顺子，如（6,7,8），其它组合不考虑。3. 为了让问题简单化，胡牌时必须有且仅有一个对子，剩下的全是刻子或顺子。如（2,2,5,5,5,6,6,6,7,8,9）。4. 听牌是指再多一张合适的牌即可胡牌，可能有多张不同且合适的牌，即听多门。如（3,4,5,5）听2或5，（8）听8，（6,6,7,7）听6或7。</p></div><div class="ptt" style="font-size:14px; line-height:30px; width:940px; margin:10px 20px 0px 25px; padding-left:10px; font-weight:bold; font-family:Verdana; background-color:rgb(231,240,255)">Input</div><div class="ptx" style="line-height:18px; width:930px; margin:0px 30px 10px 25px; padding:5px 0px 5px 20px; word-wrap:break-word; font-family:Verdana; background-color:rgb(247,255,231)">输入数据的第一行是一个正整数T（0<T<=10），表示有T组测试数据。每组测试数据有两行：第一行有两个正整数N,M（0<N,M<=200），表示当前有N张牌，该局麻将有M种牌。第二行有N个正整数，以空格隔开，表示当前N张牌的整数Ai(0<Ai<=M)。</div><div class="ptt" style="font-size:14px; line-height:30px; width:940px; margin:10px 20px 0px 25px; padding-left:10px; font-weight:bold; font-family:Verdana; background-color:rgb(231,240,255)">Output</div><div class="ptx" style="line-height:18px; width:930px; margin:0px 30px 10px 25px; padding:5px 0px 5px 20px; word-wrap:break-word; font-family:Verdana; background-color:rgb(247,255,231)">对于每组测试数据，输出一行整数，其中，第一个正整数表示听的门数Q，接下来为Q个正整数，表示听的牌的数值Pi，整数之间以一个空格隔开。</div><div class="ptt" style="font-size:14px; line-height:30px; width:940px; margin:10px 20px 0px 25px; padding-left:10px; font-weight:bold; font-family:Verdana; background-color:rgb(231,240,255)">Sample Input</div><div class="ptx" style="line-height:18px; width:930px; margin:0px 30px 10px 25px; padding:5px 0px 5px 20px; word-wrap:break-word; font-family:Verdana; background-color:rgb(247,255,231)">513 91 1 3 3 3 5 5 5 7 7 7 9 913 91 3 3 3 5 5 5 7 7 7 7 8 91 200102 105 55 109 7 5 3 1</div><div class="ptt" style="font-size:14px; line-height:30px; width:940px; margin:10px 20px 0px 25px; padding-left:10px; font-weight:bold; font-family:Verdana; background-color:rgb(231,240,255)">Sample Output</div><div class="ptx" style="line-height:18px; width:930px; margin:0px 30px 10px 25px; padding:5px 0px 5px 20px; word-wrap:break-word; font-family:Verdana; background-color:rgb(247,255,231)">2 1 92 1 21 1000</div><div class="ptt" style="font-size:14px; line-height:30px; width:940px; margin:10px 20px 0px 25px; padding-left:10px; font-weight:bold; font-family:Verdana; background-color:rgb(231,240,255)">Hint</div><div class="ptx" style="line-height:18px; width:930px; margin:0px 30px 10px 25px; padding:5px 0px 5px 20px; word-wrap:break-word; font-family:Verdana; background-color:rgb(247,255,231)"></div><div class="ptt" style="font-size:14px; line-height:30px; width:940px; margin:10px 20px 0px 25px; padding-left:10px; font-weight:bold; font-family:Verdana; background-color:rgb(231,240,255)">Source</div><div class="ptx" style="line-height:18px; width:930px; margin:0px 30px 10px 25px; padding:5px 0px 5px 20px; word-wrap:break-word; font-family:Verdana; background-color:rgb(247,255,231)">qinz</div><pre name="code" class="cpp"><span style="font-family: Arial, Helvetica, sans-serif;">#include<iostream></span>

#include<string.h>
#include<stdio.h>
using namespace std;
int vis[205];
int sum;
int n,m;
int arr[205],brr[205];
int a,b,c,d,e,f;
void cop()
{
    int a;
    for (a=1;a<=m;a++) brr[a]=arr[a];
}

int main()
{
    int t;
    cin>>t;
    while (t--)
    {
        cin>>n>>m;
        sum=0;
        memset(arr,0,sizeof(arr));
        memset(brr,0,sizeof(brr));
        memset(vis,0,sizeof(vis));
        for (a=1;a<=n;a++) {cin>>b; arr[b]++;}
        for (a=1;a<=m;a++)
        {
            if (arr[a]<4)
            {
                arr[a]++;
                for (b=1;b<=m;b++)
                if (vis[a]==0 && arr[b]>=2)
                {
                    cop();
                    //for (d=1;d<=m;d++) if (brr[d]!=0) cout<<d<<' '<<brr[d]<<endl;
                    brr[b]-=2;
                    for (c=1;c<=m;c++)
                    {
                        if (brr[c]==0) continue;
                        if (brr[c]>=3) brr[c]-=3;
                        while (brr[c]>=1 && brr[c+1]>=1 && brr[c+2]>=1)
                        {
                            brr[c]--;
                            brr[c+1]--;
                            brr[c+2]--;
                        }
                        if (brr[c]!=0) break;
                    }

                    if (c==m+1) {sum++; vis[a]=1;}
                }
                arr[a]--;
            }
        }
        cout<<sum;
        for (a=1;a<=m;a++) if (vis[a]==1) cout<<" "<<a;
        cout<<endl;
    }
}   

PD;

#include <stdio.h>
//#include <stdlib.h>
#include <math.h>
int is_z(int x)
{
    int i=1;
    if(x==2) return 1;
    else
    while(++i<=(int)sqrt(x)+1) {if(x%i==0) return 0;}
    return 1;
}
//int z[60000];//zhu shu biao
int main()
{
    int i,j=0,t,m,k,s,min,mini=0,mink=0;
    //for(i=2;i<60000;i++)
    //    if(is_z(i)) z[j++]=i;
    scanf("%d",&t);
    while(t--&&scanf("%d",&m)==1)
    {
        mini=m/2;
        mink=m/2;
        if(m%2==0)
        while(1)
        {
            if(is_z(mini)&&is_z(mink)) {printf("%d %d\n",mini,mink);break;}
            mini--;
            mink++;
        }
        //printf("%d %d\n",mini,mink);
    }
    return 0;
}

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int arr[105000];
int n,m;
int i,j,l,r,a;
int t;
int main()
{
    cin>>t;
    while (t--)
    {
          cin>>n>>m;
          for (a=1;a<=n;a++) arr[a]=a;
          for (a=1;a<=m;a++)
          {
              scanf("%d%d",&l,&r);
              while (l<r)
              {
                    swap(arr[l],arr[r]);
                    l++; r--;
              }
          }
          for (a=1;a<=n;a++)
          {
              if (a!=1) printf(" ");
              printf("%d",arr[a]);
          }
          cout<<endl;
    }
}

她说："E又是难题，全场没有一个通过。写到这里才发现今年的题目难度分布跟去年基本是一样的，意外。