2016弱校联盟十一专场10.3（12点场)

来源：互联网发布：视频加速软件编辑：程序博客网时间：2024/05/12 02:09

水题。

//#pragma comment(linker, "/STACK:102400000,102400000")#include <iostream>#include<string.h>#include<vector>#include<queue>#include<algorithm>#include<stdio.h>#include<math.h>#include<map>#include<stdlib.h>#include<time.h>#include<stack>#include<set>#include<deque>using namespace std;typedef long long ll;bool cmp(int x){    int tem[20],bj=0;    while(x)    {        tem[bj++]=x%10;        x/=10;    }    for(int i=0; i<bj-1; i++)        if(tem[i]!=tem[i+1]+1)            return 0;    return 1;}int a[1010];int main(){    int n;    scanf("%d",&n);    for(int i=0; i<n; i++)        scanf("%d",&a[i]);    int max0=-1;    for(int i=0;i<n;i++)        for(int j=i+1;j<n;j++)            {                int tem=a[i]*a[j];                if(cmp(tem))                    max0=max(max0,tem);            }    printf("%d\n",max0);    return 0;}

简单bfs。

//#pragma comment(linker, "/STACK:102400000,102400000")#include <iostream>#include<string.h>#include<vector>#include<queue>#include<algorithm>#include<stdio.h>#include<math.h>#include<map>#include<stdlib.h>#include<time.h>#include<stack>#include<set>#include<deque>using namespace std;typedef long long ll;char a[210][210];int fx[4][2]= {{1,0},{-1,0},{0,1},{0,-1}};int si,sj,ei,ej;int n,m;struct data{    int i,j,step;    data (int x,int y,int s)    {        i=x,j=y,step=s;    }};bool vis[210][210];void bfs2(int ans1){    memset(vis,0,sizeof(vis));    queue<data>q;    data a0(ei,ej,0);    q.push(a0);    int flag=0,ans=0;    vis[ei][ej]=1;    while(!q.empty())    {        data t=q.front();        q.pop();        for(int i=0; i<4; i++)        {            int x=t.i+fx[i][0],y=t.j+fx[i][1];            if(x>=0&&x<n&&y>=0&&y<m)            {                if(!vis[x][y])                {                    vis[x][y]=1;                    if(a[x][y]=='.')                    {                        data aa(x,y,t.step+1);                        q.push(aa);                    }                    else if(a[x][y]=='$')                    {                        ans=t.step+1;                        flag=1;                        break;                    }                }            }        }        if(flag)break;    }   // cout<<ans1<<"  "<<ans<<endl;    if(!flag)        puts("Yes");    else if(ans<=ans1)        puts("No");    else puts("Yes");}void bfs1(){    memset(vis,0,sizeof(vis));    queue<data>q;    data a0(si,sj,0);    q.push(a0);    int flag=0,ans=0;    vis[si][sj]=1;    while(!q.empty())    {        data t=q.front();        q.pop();        for(int i=0; i<4; i++)        {            int x=t.i+fx[i][0],y=t.j+fx[i][1];            if(x>=0&&x<n&&y>=0&&y<m)            {                if(!vis[x][y])                {                    vis[x][y]=1;                    if(a[x][y]=='.')                    {                        data aa(x,y,t.step+1);                        q.push(aa);                    }                    else if(a[x][y]=='%')                    {                        ans=t.step+1;                        flag=1;                        break;                    }                }            }        }        if(flag)break;    }    if(flag)        bfs2(ans);    else        puts("No");}int main(){    scanf("%d%d",&n,&m);    for(int i=0; i<n; i++)        for(int j=0; j<m; j++)        {            scanf(" %c",&a[i][j]);            if(a[i][j]=='@')                si=i,sj=j;            else if(a[i][j]=='%')                ei=i,ej=j;        }    bfs1();    return 0;}

找规律……

//#pragma comment(linker, "/STACK:102400000,102400000")#include <iostream>#include<string.h>#include<vector>#include<queue>#include<algorithm>#include<stdio.h>#include<math.h>#include<map>#include<stdlib.h>#include<time.h>#include<stack>#include<set>#include<deque>using namespace std;typedef long long ll;int bj=0;ll hh[45010];int main(){    for(ll i=1; i<=45000; i++)        hh[i]=(i*(i+1))/2;    ll n;        scanf("%lld",&n);        int flag=0;        for(int i=45000; i>=0; i--)            if(n<=hh[i]&&n>hh[i-1])            {                flag=i;                break;            }        if((flag*(flag+1))/2==n)        {            for(int i=0; i<flag; i++)                printf(")");            for(int i=0; i<flag; i++)                printf("(");        }        else        {            int tem=(flag*(flag+1))/2-n-1;            for(int i=0; i<flag-1-tem; i++)                printf(")");            printf("()");            for(int i=0; i<tem; i++)                printf(")");            for(int i=0; i<(flag-1); i++)                printf("(");        }        puts("");        return 0;}

0 0