NYIST--2017大一新生第一次周赛题解

比赛链接：
https://cn.vjudge.net/contest/191248
密码：nyist

弱校新生题解，大牛速速离去~

---

A - Thickest Burger

输出A*2+ B和A+B*2 较大的一个

#include
int max(int a,int b)
{
    if(a>b)
        return a;
    else
        return b;
}
int main()
{
    int t,a,b;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&a,&b);
        printf("%d\n",max(a*2+b,a+b*2));
    }
    return 0;
}

B - Relative atomic mass

直接计算即可

#include
#include
using namespace std;
char s[20];
int main()
{
    int t,a,b;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",s);
        int len=strlen(s);
        int sum=0;
        for(int i=0; iif(s[i]=='C')
                sum+=12;
            if(s[i]=='H')
                sum+=1;
            if(s[i]=='O')
                sum+=16;
        }
        printf("%d\n",sum);
    }
    return 0;
}

C - 分拆素数和

写一个判断素数的函数，直接暴力即可

#include
#include
int prime(int x)
{
    int i,flag=1;
    for(i=2; i<=sqrt(x); i++)
    {
        if(x%i==0)
            flag=0;
    }
    return flag;
}
int main()
{
    int n,i,j;
    while(scanf("%d",&n)!=0&&n)
    {
        j=0;
        for(i=2; i2; i++)
        {
            if(prime(i)&&prime(n-i))
                j++;
        }
        printf("%d\n",j);
    }
    return 0;
}

D - 小明A+B

对于要计算的数，直接对100取模即可

#include
int main()
{
    int a,b,c,d,n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&a,&b);
        c=a%100;
        d=b%100;
        printf("%d\n",(c+d)%100);
    }
}

E - 整数解

通过枚举，可以暴力水过

#include
int main()
{
    int n,m;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        if(m==0&&n==0)
            return 0;
        int flag=0;
        for(int i=-1000; i<=10000; i++)
        {
            if(i*(m-i)==n)
            {
                printf("Yes\n");
                flag=1;
                break;
            }
        }
        if(flag==0)
            printf("No\n");
    }
    return 0;
}

F - 找单词

我们把题目转化成多重背包的思路来理解。

先看一下多重背包的一般定义：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。

在这个题目里面就是：
有26个物品，背包的容量为50，每一件物品的数量题目已经给出，现在就剩下每一个物品的重量，我们可以直接用字母的标号1-26代替.

先定义状态：dp[i][j]表示有i个字母，总价值为j的时候，符合条件的单词数量
我们可以得到状态转移方程：

dp[i][j]+=dp[i−1][j−k∗w[i]]

#include 
#include 
int dp[55][55];
int w[30],num[30];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(dp,0,sizeof(dp));
        memset(w,0,sizeof(w));
        for(int i=1; i<=26; i++)
        {
            w[i]=i;
            scanf("%d",&num[i]);
        }
        dp[0][0]=1;
        for(int i=1; i<=26; i++)
            for(int j=0; j<=50; j++)
                for(int k=0; k<=num[i]&&k*w[i]<=j; k++)//k代表字母的数量,w[i]代表不同的字母
                    dp[i][j]+=dp[i-1][j-k*w[i]];
        int ans=0;
        for(int i=1; i<=50; i++)
            ans+=dp[26][i];
        printf("%d\n",ans);
    }
    return 0;
}

G - 夹角有多大II

回顾一下我们学过的向量的知识，利用两条边来计算夹角

cosC=x1∗x2+y1∗y2x21+y21−−−−−−√∗x22+y22−−−−−−√

#include 
#include 
#define PI 3.1415926535;
int main()
{
    double x1,x2,y1,y2;
    int T;
    double a,b,c;
    while(scanf("%d",&T)!=EOF)
    {
        while(T--)
        {
            scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);
            a=x1*x2+y1*y2;
            b=sqrt(x1*x1+y1*y1)*sqrt(x2*x2+y2*y2);
            c=acos(a/b)/PI;
            c*=180;
            printf("%.2lf\n",c);
        }
    }
    return 0;
}

H - 手机短号

加深一下对字符串的理解，字符串可以如何输出

#include
int main()
{
    int n,i;
    char a[12];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",a);
        printf("6%s\n",a+6);
    }
}

I - C语言合法标识符

考察一下什么是c语言合法标识符

#include
#include
char a[66];
int main()
{
    int t;
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        gets(a);
        int l=strlen(a);
        if(a[0]=='_'||(a[0]>='a'&&a[0]<='z')||(a[0]>='A'&&a[0]<='Z'))
        {
            int m=0;
            for(int i=1; iint flag=0;
                if(a[i]=='_'||(a[i]>='a'&&a[i]<='z')||(a[i]>='A'&&a[i]<='Z')||(a[i]>='0'&&a[i]<='9'))
                {
                    flag=1;
                }
                if(flag==0)
                {
                    printf("no\n");
                    m=1;
                    break;
                }
            }
            if(m==0)
                printf("yes\n");
        }
        else
            printf("no\n");
    }
    return 0;
}

J - 叠筐

模拟题，每个人的答案可能不一样，代码仅供参考
这种题一般就是看图找规律+模拟

#include
#include
char e[85][85];
char op1[2],op2[2];
int main()
{
    int n,T=0;
    while(~scanf("%d %s %s",&n,op1,op2))
    {
        if(T)puts("");
        if(n==1)
        {
            printf("%c\n",op1[0]);
            continue;
        }
        char x,a=op1[0],b=op2[0];
        int tmp=1;
        if(((n+1)/2)%2==1)
        {
            char c=a;
            a=b;
            b=c;
        }
        while(tmp<=(n+1)/2)
        {
            int m=n-tmp+1;
            if (tmp%2==1)x=b;
            else x=a;
            for(int i=tmp; i<=m; i++)
            {
                e[tmp][i]=x;
                e[m][i]=x;
                e[i][tmp]=x;
                e[i][m]=x;
            }
            tmp++;
        }
        e[1][1]=e[n][n]=e[1][n]=e[n][1]=' ';
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
                printf("%c",e[i][j]);
            puts("");
        }
        T++;
    }
    return 0;
}