我都不知道我CSP-S T1 是怎么过的
  • 板块灌水区
  • 楼主LYS_Lewis
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/10/23 22:39
  • 上次更新2023/11/2 11:38:25
查看原帖
我都不知道我CSP-S T1 是怎么过的
805192
LYS_Lewis楼主2023/10/23 22:39

测了一下,发现屎山竟然AC了

#include<bits/stdc++.h>
using namespace std;

long long n,type[11][11][11][11][11] = {0},a[10] = {0},ans = 0;

int main(){
//	freopen("lock.in","r",stdin);
//	freopen("lock.out","w",stdout);
	cin>>n;
	for(int ii = 1;ii<=n;ii++){
		cin>>a[1]>>a[2]>>a[3]>>a[4]>>a[5];
		for(int i = 1;i<=9;i++)type[(a[1]+i)%10][a[2]][a[3]][a[4]][a[5]]++;
		for(int i = 1;i<=9;i++)type[a[1]][(a[2]+i)%10][a[3]][a[4]][a[5]]++;
		for(int i = 1;i<=9;i++)type[a[1]][a[2]][(a[3]+i)%10][a[4]][a[5]]++;
		for(int i = 1;i<=9;i++)type[a[1]][a[2]][a[3]][(a[4]+i)%10][a[5]]++;
		for(int i = 1;i<=9;i++)type[a[1]][a[2]][a[3]][a[4]][(a[5]+i)%10]++;
		for(int i = 1;i<=9;i++)type[(a[1]+i)%10][(a[2]+i)%10][a[3]][a[4]][a[5]]++;
		for(int i = 1;i<=9;i++)type[a[1]][(a[2]+i)%10][(a[3]+i)%10][a[4]][a[5]]++;
		for(int i = 1;i<=9;i++)type[a[1]][a[2]][(a[3]+i)%10][(a[4]+i)%10][a[5]]++;
		for(int i = 1;i<=9;i++)type[a[1]][a[2]][a[3]][(a[4]+i)%10][(a[5]+i)%10]++;
	}
	for(int a = 0;a<=9;a++){
		for(int b = 0;b<=9;b++){
			for(int c = 0;c<=9;c++){
				for(int d = 0;d<=9;d++){
					for(int e = 0;e<=9;e++){
						if(type[a][b][c][d][e]==n)ans++;
					}
				}
			}
		}
	}
	cout<<ans;
	return 0;
}

2023/10/23 22:39
加载中...