求解、P9323
查看原帖
求解、P9323
1118703
xiuman楼主2024/4/9 20:43

全是re求大佬看看为啥

#include<bits/stdc++.h>
using namespace std;
int a[5050]{};
bool check(int b,int c){
	int mid=(c-b)/2;
	for(int i=0;i<=mid;i++){
		if(a[b+i]==a[c-i])continue;
		if(a[b+i]>a[c-i])return 1;
		if(a[b+i]<a[c-i])return 0;
	}
	return 0;
}
int main(){	
	char ch;
	int n=1;
	int ans=0;
	while((ch=getchar())!='\n'){
		a[n]=ch-'0';
		n++;
	}
	for(int i=1;i<n-1;i++){
		for(int j=i+1;j<n;j++){
			if(check(i,j))ans++;
		}
	}
	cout<<ans;
}
2024/4/9 20:43
加载中...