2021年HNUCM信息科学与工程学院第四届新生赛——正式赛

2021年HNUCM信息科学与工程学院第三届新生赛——正式赛

A： 直角三角形

题目描述

Kimi最近在学习三角形，今天他学习了直角三角形。
他希望你能够编写一个程序实现如下功能：
输入三条边的长度（均为正整数），判断这三条边是否可以组成一个直角三角形。

输入

多组输入。
第1行输入一个正整数T表示输入数据组数（T<=1000）。
接下来每行输入三个正整数对应三角形的三条边长，两两之间用空格隔开。

输出

如果三条边可以组成一个直角三角形输出“Yes”，否则输出“No”。

样例输入

3
2 2 2
1 2 3
3 4 5

样例输出

No
No
Yes

代码

直角三角形判断，任意两条边平方之和等于另外一条边的平方

#include<stdio.h>
#define pf(x) (x)*(x)
int main()
{
   
	int t,a,b,c;
	scanf("%d",&t);
	while(t--)
	{
   
		scanf("%d%d%d",&a,&b,&c);
		if(pf(a)+pf(b)==pf(c)||pf(b)+pf(c)==pf(a)||pf(a)+pf(c)==pf(b))
			puts("Yes");
		else
			puts("No");
	}
	return 0;
}

B：环形跑道

题目描述

一个周长为K米的环形跑道，小明和小亮从同一起点背向而行。现在已知小明跑步的速度为200米/分钟，小亮跑步的速度为300米/分钟。假定小明和小亮在跑步期间速度保持不变，请问在N分钟内，小明和小亮会相遇多少次？（包含到达N分钟的那一瞬间）

输入

单组输入。
每组输入占1行，包含两个正整数，分别对应K和N，其中200<=K<=1000，N不超过100。K和N之间用英文空格分隔。

输出

输出一个整数表示在N分钟内，小明和小亮相遇的次数。

样例输入

400 1

样例输出

1

代码

高中物理的相对运动知识

#include <stdio.h>
#define mem(a) memset(a,0,sizeof(a))
int main(){
   
    int n,k;
    scanf("%d%d",&n,&k);
    printf("%d\n",500*k/n);
    return 0;
}

C：2022

题目描述

明年是2022年，Kimi发现在2022这个数字中包含三个相同的数字。于是，他想到这么一个问题：给定两个四位正整数m和n分别表示起始年份和结束年份，且m<=n，那么在m和n之间有多少个包含三个相同数字的年份呢？例如1110, 1911等。

输入

输入两个四位正整数m和n，且m<=n。两者之间用英文逗号隔开。

输出

输出从m到n之间，有多少满足条件的年份（包含m和n），如果不存在则输出0。

样例输入

1000,1100

样例输出

2

代码

暴力求解，判断数字中是否存在三个相同的即可，注意题目没说大于等于三个，只有等于

#include <stdio.h>
bool check(int n){
   
    int a[11]={
   0};
    while(n){
   
        a[n%10]++;
        n/=10;
    }
    for(int i=0;i<10;i++)
        if(a[i]==3)return 1;//有一个数字出现三次
    return 0;
}
int main(){
   
    int n,m;
    scanf("%d,%d",&m,&n);
    int ans=0;
    for(int i=m;i<=n;i++){
   
        if(check(i))ans++;
    }
    printf("%d\n",ans);
    return 0;
}

D：夸父追日

题目描述

夸父族首领夸父想要把太阳摘下，于是他开始逐日，和太阳赛跑，在口渴时喝干了黄河、渭水之后，在奔于大泽路途中渴死，手杖化作桃林，身躯化作夸父山。
如果夸父第1天追了N千米（N为>=100的正整数），随着体力的下降，从第2天开始，每一天追的距离都比前一天少1/K（K>=3）。
请你编写一个程序，计算第M天夸父追日的距离（单位：千米；四舍五入保留2位小数）。

输入

单组输入。输入三个正整数N、K和M，其中N>=100，K>=3，M>=1，两两之间用空格隔开。

输出

输出第M天夸父追日的距离（单位：千米；四舍五入保留2位小数）。

样例输入

1000 4 2

样例输出

750.00

代码

暴力模拟一次次减了上次的1/k

#include <stdio.h>
#define mem(a) memset(a,0,sizeof(a))
int main(){
   
    int n,k,m;
    scanf("%d%d%d",&n,&k,&m);
    double ans