p9753代码求调,玄关
  • 板块灌水区
  • 楼主shufeng2007
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/4 10:30
  • 上次更新2024/10/4 12:50:17
查看原帖
p9753代码求调,玄关
1124817
shufeng2007楼主2024/10/4 10:30

想要按我的思路求一个暴力的做法,此代码一个点都过不了;

#include<bits/stdc++.h>
using namespace std;
int n,p;
char s[8000];
bool st[8000][8000];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s[i];
	}
	for(int i=1;i<n;i++){
		for(int j=i;j<=n;j++){
			if(i<j&&s[i]==s[j]){
				int t=1,num=0;
				while((i+t)<(j-t)){
					if(s[i+t]!=s[j-t]) num=1;
					t++;
				}
				if(num==0){
					p++;
					st[i][j]=1;
				}
			}
		}
	}
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			int k=j+1;
			for(int q=k;q<=n;q++){
				if(st[i][j]==1&&st[k][q]==1) p++;
			}
		}
	}
	cout<<p;
	return 0;
} 
2024/10/4 10:30
加载中...