csps2023

T1:

#include<bits/stdc++.h>

using namespace std;

const int N = 1e6 + 10;
string cal(int a[]){
	string ans="";
	for(int i=1;i<=5;i++)  ans+=char(a[i]+48);
	return ans;
}
int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')  f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-'0';ch=getchar();
	}
	return x*f;
}
int n,a[N],ans=1e9,b[N];
map<string,int> t,g;
vector<string> v[20]; 
int main(){
//	freopen("lock.in","r",stdin);
//	freopen("lock.out","w",stdout);
	n=read();
	for(int q=1;q<=n;q++){
		t.clear();
		ans=0;
		for(int i=1;i<=5;i++){
			a[i]=read();
			b[i]=a[i];
		}  
		if(n==1){
			for(int i=1;i<=5;i++)
			   for(int j=0;j<=9;j++){
				  if(b[i]==j)  continue;
				  int last=b[i];
				  b[i]=j;
				  if(!t[cal(b)]){
					t[cal(b)]=true;
					ans++;
				  }
			   } 
			for(int i=2;i<=5;i++)
			   for(int j=0;j<=9;j++){
				  int last1=a[i-1],last2=a[i];
				  a[i-1]=(a[i-1]+j)%10;a[i]=(a[i]+j)%10;
				  if(!t[cal(a)]){
					t[cal(a)]=true;
					ans++;
				  }
				  a[i-1]=last1;a[i]=last2;
			   }
			cout<<ans;
			return 0;
	    }
		for(int i=1;i<=5;i++)
			for(int j=0;j<=9;j++){
				if(b[i]==j)  continue;
				int last=b[i];
				b[i]=j;
				if(!t[cal(b)]){
				   t[cal(b)]=true;
				   v[q].push_back(cal(b));
				   ans++;
				}
			   }
		for(int i=2;i<=5;i++)
			for(int j=0;j<=9;j++){
				int last1=a[i-1],last2=a[i];
				a[i-1]=(a[i-1]+j)%10;a[i]=(a[i]+j)%10;
				if(!t[cal(a)]){
				   t[cal(a)]=true;
				   v[q].push_back(cal(a));
				   ans++;
				}
				a[i-1]=last1;a[i]=last2;
			}
	}
	for(int i=1;i<=n;i++)
	  for(string j:v[i]){
	  	g[j]++;
	  }
	for(int i=1;i<=n;i++){
		int sum=0;
		for(string j:v[i]){
	  	   if(g[j]==n)  sum++;
	    }
	    ans=min(ans,sum);
	}
	cout<<ans;
	return 0;
}

一些问题:

1.部分分应该用函数来写,代码长而不直观。

2.整洁明了的思路,缩短代码量(小范围不用快读)

3.为什么要复制粘贴?

4.干出t1后要进行仔细检查与分析,回顾思路正确性

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值