【LGR-(-17)】洛谷入门赛 #8题解

1、Hello, 2023

题目：

题目背景
Goodbye, 2022

Hello, 2023

题目描述
某 E 在 2022 年的幸运数字是 xx，这个数可能是正的，也可能是负的。

某 E 想要知道 x \bmod 2023xmod2023 的值。其中，\bmodmod 是取模操作。也就是说，你需要求出 xx 除以 20232023 的余数，这个余数必须是非负整数。

例如，2022 \bmod 2023 = 20222022mod2023=2022，2025 \bmod 2023 = 22025mod2023=2，-2 \bmod 2023 = 2021−2mod2023=2021，-2026 \bmod 2023 = 2020−2026mod2023=2020。

具体来说，x = k \times 2023 + rx=k×2023+r，其中 0 \le r < 20230≤r<2023，k,rk,r 都是整数。你需要求出这个 rr。

请注意：如果你使用 C/C++ 语言中的取模运算符（\texttt{\%}%）对负数取模，你将会得到一个负数作为结果。在这个负数结果上加上模数，得到的才是正确的取模结果。

输入格式
输入一行一个整数 xx。

输出格式
输出 x \bmod 2023xmod2023 的值。

输入输出样例
输入 #1
2022
输出 #1
2022

输入 #2
2025
输出 #2
2

输入 #3
-2
输出 #3
2021

输入 #4
-2026
输出 #4
2020

说明/提示
对于 60% 的测试数据，x>0；
对于100% 的测试数据，∣x∣≤10 ^9

ac代码

#include<bits/stdc++.h>
using namespace std;
int x;
int main(){
	scanf("%d",&x);
	if(x%2023<0)printf("%d",x%2023+2023);//判断小于0的情况
	else printf("%d",x%2023);
}

//简化
#include<bits/stdc++.h>
using namespace std;
int x;
int main(){
	scanf("%d",&x);
	printf("%d",(x%2023+2023)%2023);//省去判断
}

2、铺地毯

题目

ac代码

#include<bits/stdc++.h>
using namespace std;
long long a,b,c;
int main(){
	scanf("%lld%lld%lld",&a,&b,&c);
	if(a%c==0&&b%c==0){
		if((a/c)*(b/c)<=LONG_LONG_MAX)//判断小于10^18
			printf("%lld",(a/c)*(b/c));
	}
	else printf("-1");
	return 0;
}

3、一次函数

题目

ac代码

#include<bits/stdc++.h>
using namespace std;
int n,k,b,x,y,tot;
int main(){
	cin>>n>>k>>b;
	for(int i=1;i<=n;i++){
		cin>>x>>y;
		if(y==k*x+b)tot++;
	}
	cout<<tot;
}

4、就要62

题目

ac代码

#include<bits/stdc++.h>
using namespace std;
long long a;
int main(){
	scanf("%lld",&a);
	if(a%62==0){//判断62倍数
		printf("Yes");
		return 0;
	}
	while(a!=0){
		if(a%10==2&&a/10%10==6){//判断是否有'62'
			printf("Yes");
			return 0;
		}
		a/=10;
	}
	printf("No");
}

5、九九乘方表

题目

ac代码

#include<bits/stdc++.h>
using namespace std;
int x,y;
bool a;
int m(int a,int b){//算出乘方
	int tot=1;
	for(int i=1;i<=b;i++){
		tot*=a;
	}
	return tot;
}
int main(){
	scanf("%d",&x);
	for(int i=1;i<=x;i++){
		for(int j=1;j<=i;j++){
			y=m(i,j);
			printf("%d ^ %d = %d ",i,j,y);
		}
		printf("\n");
	}
	
}

6、避雷针

题目

ac代码

#include<bits/stdc++.h>
using namespace std;
bool f[2000005];
long long x,y,a,tot;
int main(){
	cin>>x>>y;
	for(int i=1;i<=y;i++)
	{
		cin>>a;
		for(int j=-2;j<=2;j++)
		{
			if(a+j<=0||a+j>x) {
				continue;
			}
			f[a+j]=1//标记
		}
	}
	for(int i=1;i<=x;i++)
		if(f[i])
			tot++;
	cout<<tot;//输出
}

7、华小科的旅行开始了

题目

ac代码

#include<bits/stdc++.h>
using namespace std;
int m,n,x,y,z[2005][2005];
int tmpx,tmpy;
int main(){
	cin>>n>>m>>x>>y;
	for(int i=1;i<=m;i++)
		for(int j=1;j<=n*2;j++)
			scanf("%d",&z[i][j]);
	while(x!=0||y!=0){
		printf("%d %d\n",x,y);
		tmpx=z[x][y*2-1];
		tmpy=z[x][y*2];
		x=tmpx;
		y=tmpy;
	}
}

8、新年快乐

题目

ac代码

#include<bits/stdc++.h>
using namespace std;
string x,y,z;
long long q,l,r;
bool f1;
int main()
{
	cin>>x>>q;
	for(int i=1;i<=q;i++)
	{
		f1=0;
		y="";
		cin>>l>>r;
		for(int j=l-1;j<=r-1;j++)
		{
			y+=x[j];
		}
		for(int j=y.size()-1;j>=0;j--)
		{
			if(y[j]!='a'){
				y[j]=char(int(y[j])-1);
				f1=1;
				cout<<y<<"\n";
				break;
			}
			else y[j]='z';
		}
		if(!f1)
		{
			cout<<"NULL\nHappy Chinese New Year!\n";
			continue;
		}
		f1=0;
		for(int j=0;j+y.size()<=x.size();j++)
		{
			z="";
			for(int k=j;k<j+y.size();k++) z+=x[k];
			if(y==z){
				cout<<"Happy New Year!\n";
				f1=1;
				break;
			}
		}
		if(!f1){
			cout<<"Happy Chinese New Year!\n";
		}
	}
}

9、HACK IT!（这道题没讲的，必进是道hack）

大家都考了吗？都多少分呀？

看看我的成绩（大佬勿喷，喷也没事）

小结

没开long long,伐错扣了好多分~~