2018级大一新生上机题题解

A.上去揍ta ~_~

这道题是比赛第一题，对一些有代码基础的人来说算是比较简单，没有坑点，下面是AC代码
#include <stdio.h>
#include <string.h>
int main()
{
    char qwq[1001],qaq[1001];//由题可知字符串长度小于1000，习惯原因我这里稍开大一些
    int i,numqwq = 0,numqaq = 0;
    gets( qwq );
    gets( qaq );//由样例可知输入中带有空格字符，所以选择用gets函数
    int lenqwq = strlen( qwq );
    int lenqaq = strlen( qaq );//这里strlen函数的作用是求字符串长度，需要头文件string.h
    for( i = 0 ; i < lenqwq ; i++)
    {
        if( qwq[i] == 'W' || qwq[i] == 'w')
        {
            numqwq++;
        }
    }
    for( i = 0 ; i < lenqaq ; i++)//这两个for循环遍历数组，寻找其中W与w的个数
    {
        if( qaq[i] == 'W' || qaq[i] == 'w')
        {
            numqaq++;
        }
    }
    if( numqwq >= numqaq )//题目中有这样一句话“如果gxd歌名里w或W的数量较多或等于老媪歌名中的数量”
    {
        printf("I'm the best\n");
    }
    else
    {
        printf("You take me to the hospital\n");
    }
    return 0;
}
     （某wbt点评，存在坑点，如题目所说gxd将老媪暴打一顿可知，存在一直可能为gxd不会输，有可能会想错，直接输出I'm the best，哈哈哈哈）                                 

B.非自然死亡(由某位不愿意透露姓名的软设一班WPM友情提供)

//思路：用结构体把 体重（kg），身高（cm），血糖浓度（mmol/L）保存起来，然后对 血糖浓度进行排序，然后输出对应血糖浓度的体重即可。 
//方法一：用sort排序,如果不会sort可以看看方法二 
#include<iostream>
#include<algorithm> //sort对应的头文件 
using namespace std;
struct qq //定义结构体 
{
    int a,b;
    double c;
}D[1000];
bool cmp(qq a,qq b)
{
    return a.c<b.c;
}
int main()
{
    int t;
    scanf("%d",&t);
    for(int i=0;i<t;i++)
    {
        scanf("%d %d %lf",&D[i].a,&D[i].b,&D[i].c);
    }
    sort(D,D+t,cmp);  //sort排序 
    printf("%d",D[0].a);  //sort排序默认从小到大，第一个为最小值 输出最小血糖浓度对应的体重
    return 0; 
}
//方法二：用冒泡进行排序 
#include<iostream>
using namespace std;
struct qq //定义结构体 
{
    int a,b;
    double c;
}D[1000];
bool cmp(qq a,qq b)
{
    return a.c<b.c;
}
int main()
{
    int t;
    scanf("%d",&t);
    for(int i=0;i<t;i++)
    {
        scanf("%d %d %lf",&D[i].a,&D[i].b,&D[i].c);
    }
    for(int i=0;i<t-1;i++)  //冒泡排序 
    {
    	for(int j=0;j<t-1-i;j++)
    	{
    		if(D[j].c>D[j+1].c)  //从小到大进行排序 
			{
				struct qq t=D[j];        //交换 
				D[j]=D[j+1];
				D[j+1]=t;
			}   
		}
	}
    printf("%d",D[0].a); // 排序位从小到大，第一个为最小值，输出最小血糖浓度对应的体重
    return 0;
}

C.活多少天？（由某acm队员wbt提供）

解题思路：本wbt是不会死的！！！自己往下看
#include<stdio.h>
int main()
{
    int a,b,c,d,g,h,n,qwq;
    int e[12]= {31,29,31,30,31,30,31,31,30,31,30,31};//闰年数组，代表每月的天数
    int f[12]= {31,28,31,30,31,30,31,31,30,31,30,31};//平年数字，代表每月的天数
        scanf("%d%d%d",&a,&b,&c);
        g=0;//答案天数
        qwq=a;//最后那一年
        for(int i=2018;i<a;i++)//开始计算天数
        {
            if((i%4==0&&i%100!=0)||i%400==0)//判断闰年
            {
                g=g+366;
            }
            else
            {
                g=g+365;
            }
        }
        if((a%4==0&&a%100!=0)||a%400==0)//判断闰年
        {
            for(d=0; d<b-1; d++)//b-1算到上一个月份
            {
                g=e[d]+g;
            }
            g=g+c;          //加上本月的天数
        }
        else
        {
            for(d=0; d<b-1; d++)
            {
                g=f[d]+g;
            }
            g=g+c;
        }
        printf("%d\n",g-313);//到11月9号为313天，减去多算的天数
    return 0;
}

 

D.博弈棋

解法一，由某acm队员mjz友情提供。
#include<stdio.h>
int main()
{
	long long int a,b,n;
	while(scanf("%lld",&n)!=EOF)//多组输入输出表示，考试时所用试题为单组输入输出，此处了解即可
	{
		scanf("%lld %lld",&a,&b);
		if(a + b <= n + 1)
		{
			printf("White\n");//如果给定的坐标与两点间的垂直平分线重合或者再垂直平分线的靠近白棋的半边，则白棋获胜； 
		}
		else
		{
			printf("Black\n");//否则黑棋获胜； 
		}
	}
}/*如图所示，白色方块表示白棋能获胜的坐标，黑色方块表示黑棋能获胜的坐标，显然当a+b <= n + 1时，白棋获得胜利；*/

解法二
由某acm队员wbt提供
思路：由于棋子走向一次可以直接进行横向移动一格，纵向移动一格或者斜向移动一格，所以用终点坐标减去起始坐标，较大值即是移动所需步数
#include<stdio.h>
int main()
{
		long long int a,b,n;
		while(scanf("%lld",&n)!=EOF)//多组输入输出表示，考试时所用试题为单组输入输出，此处了解即可
		{
			scanf("%lld %lld",&a,&b);
			long long int ans1, ans2;
			ans1=(a-1>=b-1)?a-1:b-1;//白棋移动步数
			ans2=(n-a>=n-b)?n-a:n-b;//黑棋移动步数
			if(ans1<=ans2)
			printf("White\n");
			else
			printf("Black\n");
		}
} 

 

//E.爬楼梯那个爬楼梯 ——nEo.（由某acm队员lz提供）

#include<stdio.h>
int main()
{
    int n,sum = 0,a[10000];
    scanf("%d",&n);
    for(int i = 0;i < n;i++)
    {
           scanf("%d",&a[i]);  //按照题意输入
        if(a[i] == 1) sum++; // 有题目可知 主人公每次都是从1开始 所以有几个1就代表上了几层
    }

    printf("%d\n",sum);

    for(int i = 0;i < n;i++)
    {
        if(a[i] == 1 && i != 0)  //这里 按照题意输出 数字1的前一个数即可 并且 这个数字不是第一个
        {
            printf("%d ",a[i-1]);
        }
    }
    printf("%d",a[n-1]); // 这里 很多人交上去了发现格式错误  就是你们的最后一个数字多了一个空格
    return 0;            // 所以我把它自己单独输出 即可
}

/*
  这个题比起某gxd打人   某wbt自杀 是不是好多了呢  嘻嘻
*/

F这是一道签到题

 

由某acm队员wbt提供
思路：我们可以知道c=ax+by，进行变换得到x=（c-by）/a，求最小的x即是by最大即可
#include<stdio.h>
int main()
{
	int a,b,c,ans;
	while(scanf("%d %d %d",&c,&a,&b)!=EOF)//多组输入输出表示，考试时所用试题为单组输入输出，此处了解即可

	{
		int t=c/b;//求出最大的y的倍数
		int flag=0;
		for(int i=t;i>=0;i--)//由最大依次减小，如果除a无余数，此时即是最小的x值
		{
			if((c-i*b)%a==0)
			{
				ans=i;
				flag=1;//判断此时有最小解
				break;
			}
		}
		if(flag==1)
		{
			printf("YES\n");
			printf("%d %d\n",(c-ans*b)/a,ans);
		}
		else
		printf("NO\n");	
	}
	
	return 0;
}