Noip复赛1,2,3题

来源:互联网 发布:网络名字最有独特性的 编辑:程序博客网 时间:2024/06/06 04:42

第一题,我只能说ccf你们肿么了,这么喜欢破Noip史上最简单第一题的记录呢?

#include<cstdio>using namespace std;int main(){    int a,b,c;    scanf("%d%d%d",&a,&b,&c);    int sum=a*2/10+b*3/10+c*5/10;    printf("%d",sum);    return 0;}


第二题librarian,暴力很简单,博主写的代码有点丑(呵呵呵)

#include<cstdio>using namespace std;int a[1001][9],b[9];inline int read(){    char c=getchar();    while(c<'0'||c>'9')c=getchar();    int x=0;    while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar();    return x;}int main(){    int n=read(),m=read();    int i,j,k,tot1=0;    for(i=1;i<=n;i++)    {        int u=read(),tot1=0;        a[i][0]=u;        while(u>0)        {            a[i][++tot1]=u%10;            u/=10;        }    }    for(i=1;i<=m;i++)    {        int u=read(),v=read();        int min1=0x7fffffff,tot1=0;        for(k=1;k<=u;k++)        {            b[++tot1]=v%10;            v/=10;        }        for(j=1;j<=n;j++)        {            bool p=0;            for(k=1;k<=u;k++)            if(b[k]!=a[j][k])            {                p=1;                break;            }            if(!p&&min1>a[j][0])min1=a[j][0];        }        if(min1!=0x7fffffff)        printf("%d\n",min1);        else        printf("-1\n");    }    return 0;}

第三题在洛谷上测了80,qboi上测了100,不清楚我的命运如何。

第四题 额~~~~