洛谷——普及练习场 普及组选手可冲刺训练，提高组选手亦可在此巩固基础。(Loading...)

简单的模拟

关卡2-1，6 道题 开始普及组的训练！所谓模拟，就是直接根据题意编写，思维难度简单。

//T1 铺地毯
#include <cstdio>
#define N 10005

int x,y,n,a[N],b[N],g[N],k[N];
int main()
{
    scanf("%d",&n);
    for(int i=;i<=n;++i) scanf("%d%d%d%d",&a[i],&b[i],&g[i],&k[i]);
    scanf("%d%d",&x,&y);
    for(int i=n;i>=;--i)
    if(a[i]<=x&&x<=a[i]+g[i]-&&b[i]<=y&&y<=b[i]+k[i]-)
    {printf("%d",i);return ;}
    printf("-1\n");
    return ;
}
//T2 进制转换
#include <ctype.h>
#include <cstdlib>
#include <cstdio>

void read(int &x)
{
    x=;bool f=;
    char ch=getchar();
    while(!isdigit(ch)) {if(ch=='-') f=;ch=getchar();}
    while(isdigit(ch)) {x=x*+ch-'';ch=getchar();}
    x=f?(~x)+:x;
}
int m,n,base,ans[],num;
int main()
{
    read(n);
    m=n;
    read(base);
    while(abs(n)!=)
    {
        ans[num]=(abs(base)+n%base)%(abs(base));
        n-=ans[num];
        n/=base;
        num++;
    }
    printf("%d=",m);
    for(int i=num-;i>=;i--) if(ans[i]<) printf("%d",ans[i]);else printf("%c",ans[i]+);
    printf("(base%d)",base);
    return ;
}
//T3多项式输出
#include <cstdio>
int n;
int main()
{
    scanf("%d",&n);int k=n+;
    for(int a;k--;)
    {
        scanf("%d",&a);
        if(a==) continue;
        if(k==n&&a!=&&a!=-) printf("%dx^%d",a,k);
        else if(k==n&&a==) printf("x^%d",k);
        else if(k==n&&a==-) printf("-x^%d",k);
        else if(k==)
        {
            if(a>) printf("+%d",a);
            else printf("%d",a);
        }
        else if(k==)
        {
            if(a==) printf("+x");
            else if(a>) printf("+%dx",a);
            else if(a<) printf("%dx",a);
            else if(a==-) printf("-x");
        }
        else if(a==) printf("+x^%d",k);
        else if(a>) printf("+%dx^%d",a,k);
        else if(a==-) printf("-x^%d",k);
        else printf("%dx^%d",a,k);
    }
    return ;
}
//T4机器翻译
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack>

using namespace std;

int m,n,i,head,tail,j,yc=,ans,xl[];
bool cz[];
int z[];
int main()
{
    cin>>n>>m;
    for(i=;i<m;++i)
    {
        cin>>xl[i];
        if(cz[xl[i]]==) continue;
        if(cz[xl[i]]==&&yc<n) {
            ans++;
            cz[xl[i]]=;
            z[head++]=xl[i];
            yc++;
        }
        else {
            ans++;
            cz[xl[i]]=;
            z[head++]=xl[i];
            cz[z[tail++]]=;
        }
    }
    cout<<ans<<endl;
}
//T5 排座椅
#include <algorithm>
#include <cstdio>
#define N 1005
int min(int a,int b) {return a<b?a:b;}
struct node
{
    int pos,num;
}x[N],y[N];
bool cmp(node a,node b) {return a.num>b.num;}
bool comp(node a,node b) {return a.pos<b.pos;}
int m,n,k,l,d;
int main()
{
    scanf("%d%d%d%d%d",&m,&n,&k,&l,&d);
    for(int xi,yi,pi,qi;d--;)
    {
        scanf("%d%d%d%d",&xi,&yi,&pi,&qi);
        if(xi==pi)
        {
            y[min(yi,qi)].num++;
            y[min(yi,qi)].pos=min(yi,qi);
        }
        if(yi==qi)
        {
            x[min(xi,pi)].num++;
            x[min(xi,pi)].pos=min(xi,pi);
        }
    }
    std::sort(x+,x++n,cmp);std::sort(y+,y++n,cmp);
    std::sort(x+,x++k,comp);std::sort(y+,y++l,comp);
    for(int i=;i<=k;++i) printf("%d ",x[i].pos);
    printf("\n");
    for(int i=;i<=l;++i) printf("%d ",y[i].pos);
    return ;
}
//T6 笨小猴
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
using namespace std;

int cs[];
bool q[];
int main()
{
    int maxn=,minn=;
    char s[];
    gets(s);
    for(int i=;i<strlen(s);++i)
    {
        cs[s[i]]++;
        q[s[i]]=;
    }
    for(int i=;i<=;++i)
    {
        if(cs[i]>maxn&&q[i]==) maxn=cs[i];
        if(cs[i]<minn&&q[i]==) minn=cs[i];
    }
    int d=maxn-minn;
    bool a=;
    for(int i=;i<=sqrt(d);++i)
    {
        if(d%i==)
        {
            a=;
            break;
        }
    }
    if(a==&&d!=&&d!=)
    {
        cout<<"Lucky Word"<<endl;
        cout<<d;
    }
    if(d==||d==||a==)
    {
        cout<<"No Answer"<<endl;
        cout<<;
    }
    return ;
}

所有代码

哎 阿龙要求刷动归 计划又被打乱 无奈 (#‵′)