2024/10/10机房日记 - 洛谷保存站

匆匆的学了一下ST表，勉强算是跟上了

牧dalao喊我一起写去年CSP-S的T1

读题：

第一遍：没看懂

第二遍：还是没看懂

第三遍：哦哦哦转密码锁这下看懂了

再看数据范围，区区n=8直接暴力枚举

在只转一个的时候 针对第i个位置上的密码，可以转1~9，然后直接记录当前状态打个桶记录状态出现次数秒了

```cpp
zhuan1(int n){
	for(int wei=1;wei<=5;wei++){
		for(int zhi=1;zhi<=9;zhi++){
			b[1]=a[n][1];
			b[2]=a[n][2];
			b[3]=a[n][3];
			b[4]=a[n][4];
			b[5]=a[n][5];
			b[wei]=(b[wei]+zhi)%10;
			int sum=0;
			sum=sum*10+b[1];
			sum=sum*10+b[2];
			sum=sum*10+b[3];
			sum=sum*10+b[4];
			sum=sum*10+b[5];
			tong[sum]++;
		}
	}
}
zhuan2(int n){
	for(int wei=1;wei<=4;wei++){
		for(int zhi=1;zhi<=9;zhi++){
			b[1]=a[n][1];
			b[2]=a[n][2];
			b[3]=a[n][3];
			b[4]=a[n][4];
			b[5]=a[n][5];
			b[wei]=(b[wei]+zhi)%10;
			b[wei+1]=(b[wei+1]+zhi)%10;
			int sum=0;
			sum=sum*10+b[1];
			sum=sum*10+b[2];
			sum=sum*10+b[3];
			sum=sum*10+b[4];
			sum=sum*10+b[5];
			tong[sum]++;
		}
	}
}
```

~~笑点解析牢牧忘记取模了~~

是不是发现一个问题，我的结构体没有定义类型

重点来了：[唐人记录](https://www.luogu.com.cn/record/181335393)

一开始定义的bool但是最后发现不需要，但是没有改类型！！！！

沟槽的Dev-c++没给我报错，还能正常运行（恼

结果交了好几次全是RE

机房干瞪眼10分钟终于看出来了

正解如下：

```cpp
#include<bits/stdc++.h>
using namespace std;
int tong[100005],a[100][100],b[100],cnt;
void zhuan1(int n){
	for(int wei=1;wei<=5;wei++){
		for(int zhi=1;zhi<=9;zhi++){
			b[1]=a[n][1];
			b[2]=a[n][2];
			b[3]=a[n][3];
			b[4]=a[n][4];
			b[5]=a[n][5];
			b[wei]=(b[wei]+zhi)%10;
			int sum=0;
			sum=b[1];
			sum=sum*10+b[2];
			sum=sum*10+b[3];
			sum=sum*10+b[4];
			sum=sum*10+b[5];
			tong[sum]++;
		}
	}
}
void zhuan2(int n){
	for(int wei=1;wei<=4;wei++){
		for(int zhi=1;zhi<=9;zhi++){
			b[1]=a[n][1];
			b[2]=a[n][2];
			b[3]=a[n][3];
			b[4]=a[n][4];
			b[5]=a[n][5];
			b[wei]=(b[wei]+zhi)%10;
			b[wei+1]=(b[wei+1]+zhi)%10;
			int sum=0;
			sum=sum*10+b[1];
			sum=sum*10+b[2];
			sum=sum*10+b[3];
			sum=sum*10+b[4];
			sum=sum*10+b[5];
			tong[sum]++;
		}
	}
}
int main(){
	int T;
	cin>>T;
	for(int i=1;i<=T;i++){
		cin>>a[i][1]>>a[i][2]>>a[i][3]>>a[i][4]>>a[i][5];
	}
	for(int i=1;i<=T;i++){
		zhuan1(i);
		zhuan2(i);
	} 
	for(int i=0;i<=99999;i++){
		if(tong[i]==T)cnt++;
	}
	cout<<cnt;
	return 0;
}
```

更加笑点的笑点解析：牧把错的代码丢给星火星火说是因为tong没有初始化（

# 今日总结：X年OI一场空，没返回值见祖宗
# 
# 再也不能忘啦！！！！！！

正在渲染内容...