牛客周赛 Round 77 A-C
A-时间表
题目描述
牛客一年一度寒假算法基础集训营马上就要开始啦。
根据今年的赛程，六场比赛依次于 20250121、20250123、20250126、20250206、20250208、20250211 举行。
你能书写一个程序，精准的返回第 nnn 场比赛的日期吗？
输入描述:
一个整数 n(1≦n≦6)n 代表询问的场次。
输出描述:
在一行上不间断地输出八个字符，表示第 nnn 场比赛的日期。其格式参考题干~
输入
1
输出
20250121
代码：
#include <bits/stdc++.h>
#define ll long long
#define endl "\n"
using namespace std;
int main()
{
int n;
cin>>n;
if(n==1) cout<<20250121;
if(n==2) cout<<20250123;
if(n==3) cout<<20250126;
if(n==4) cout<<20250206;
if(n==5) cout<<20250208;
if(n==6) cout<<20250211;
return 0;
}B-数独数组
题目描述
对于给定的由 n 个整数组成的数组 {a1,a2,…,an}，我们称其为数独数组，当且仅当其每一个长度为 9 的连续子数组，都包含 1∼9这 9 个数字。
现在，对于给定的数组，是否存在一种方案，使得其经过重新排序后成为数独数组？如果是，直接输出 YES；否则，输出 NO。注意，您不必给出具体的排序方案。
输入描述:
第一行输入一个整数 n(9≦n≦105)10^5\right)n(9≦n≦105) 代表数组中的元素数量。
第二行输入 n个整数 a1,a2,…,an(1≦ai≦9)表数组元素。
输出描述:
如果数组在重新排序后可以成为数独数组，输出 YES；否则，输出 NO。
示例1
输入
9 1 2 3 4 5 6 7 9 8
输出
YES
说明
在这个样例中，不需要经过重新排序，数组已经是一个数独数组。
示例2
输入
9 1 2 3 4 5 6 7 8 1
输出
NO
思路：
感觉像脑筋急转弯，别想太多，要么每个数出现的频率一样（9的倍数），要么多一个。。。
代码：
#include <bits/stdc++.h>
#define ll long long
#define endl "\n"
using namespace std;
int main()
{
int n,a;
cin>>n;
int mp[n+5]={0};
for(int i=0;i<n;i++)
{
cin>>a;
mp[a]++;
}
for(int i=1;i<=9;i++)
{
if(mp[i]!=n/9&&mp[i]!=n/9+1) {
cout<<"NO"<<endl;
return 0;
}
}
cout<<"YES"<<endl;
return 0;
}c-小红走网格
题目描述
在二维平面坐标系中，小红初始位置为 (0,0)。她可以向四个方向移动，移动的步数由四个正整数 a、b、c、d 定义，分别表示小红向上、向下、向左和向右移动一次的步数。
向上移动一次，走 a 步：(0,0)→(0,a) ；
向下移动一次，走 b 步：(0,0)→(0,−b) ；
∙向左移动一次，走 c 步：(0,0)→(−c,0) ；
向右移动一次，走 d 步：(0,0)→(d,0)。
小红最终想要到达的目标位置为 (x,y)。请判断小红是否可以通过上述步数到达目标位置。
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数 T(1≦T≦104)T代表数据组数，每组测试数据描述如下： 在一行上输入六个整数 x,y,a,b,c,d(1≦x,y,a,b,c,d≦109)代表目标位置所在坐标、向上下左右四个方向单次移动的步数。
输出描述:
对于每一组测试数据，新起一行。如果小红可以到达目标位置，输出 YES；否则，直接输出 NO。
输入
3 1 1 1 1 1 1 3 3 6 6 6 6 5 1 1 1 1 3
输出
YES NO YES
说明
对于第一组测试数据，其中一种可行的方案是，向上移动 1 步到达 (0,1)，然后向右移动 1 步到达 (1,1)。
对于第二组测试数据，我们可以证明，小红无法通过给定的步数到达 (3,3)。
对于第三组测试数据，其中一种可行的方案是，向右移动 3 步到达 (3,0)、向左移动 1 步到达 (2,0)向右移动 3 步到达 (5,0)、最后向上移动 1 步到达 (5,1)。
思路：
数学题，满足方程tx=k1*d+k2*c,k1,k2是非负的整数，所以只要n是c,d的公约数的倍数就行。
代码：
#include <bits/stdc++.h>
#define ll long long
#define endl "\n"
using namespace std;
int main()
{
int T;
cin >> T;
while (T--) {
int x, y, a, b, c, d;
cin >> x >> y >> a >> b >> c >> d;
bool tx = (x % __gcd(d, c) == 0);
bool ty = (y % __gcd(a, b) == 0);
if (tx && ty)
cout << "YES" << endl;
else
cout << "NO" << endl;
}
return 0;
}