【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,伐错扣了好多分~~