Dreamer

#include<bits/stdc++.h>
    using namespace std;
    //void output(int a[])
    //{
    //	cout << a[0] << " " << a[1] << " " << a[2] << endl;
    //	cout << a[0] << " " << a[2] << " " << a[1] << endl;
    //	cout << a[1] << " " << a[0] << " " << a[2] << endl;
    //	cout << a[1] << " " << a[2] << " " << a[0] << endl;
    //	cout << a[2] << " " << a[0] << " " << a[1] << endl;
    //	cout << a[2] << " " << a[1] << " " << a[0] << endl;
    //
    //}
    /*题目 1052: [编程入门] 链表合并*/
    //class Node {
    //public:
    //	Node* next;
    //	int value;
    //	int num;
    //	Node(int val = 0,int n=0 ,Node * p = NULL)
    //	{
    //		this->next = p;
    //		this->value = val;
    //		this->num = n;
    //	}
    //
    //};
    //class NodeList
    //{
    //public:
    //	Node* head;
    //	Node* tail ;
    //	int len = 0;
    //	void insert(int va,int num)
    //	{
    //		if (head ==NULL)
    //		{
    //			head = tail = new Node(va,num);
    //			head->next = NULL;
    //			tail->next = NULL;
    //		}
    //		else {
    //			Node* p = new Node(va,num);
    //			tail->next = p;
    //			tail = p;
    //			tail->next = NULL;
    //		}
    //	}
    //	void show()//选择排序思想输出链表
    //	{
    //		Node* temp = head;
    //		int min=0XFFFFFF-1;
    //		for (Node* t = head; t != NULL; t = t->next)
    //		{
    //
    //			while (temp != NULL)
    //			{
    //				if (temp->num < min) {
    //					min = temp->num;
    //				}
    //				temp = temp->next;
    //			}
    //			temp = head;
    //			while (temp != NULL)
    //			{
    //				if (temp->num == min) {
    //					cout << temp->num << " " << temp->value << endl; temp->num = 0XFFFFFF;
    //					min = 0XFFFFFF-1;//直接写最大值会精度丢失导致上面的temp->num<min成立从而出错
    //				}
    //				temp = temp->next;
    //			}
    //			temp = head;
    //
    //		}
    //	}
    //
    //
    //};
    /*题目 1575: [蓝桥杯] [算法提高VIP] 递归倒置字符数组*/
    //long long i = 0;
    //void revStr(string &str)
    //{
    //
    //	
    //	if (i==str.length()/2)return;
    //	char t = str.at(i);
    //	str.at(i) = str.at(str.length() - (i+1));
    //	str.at(str.length() - (i+1)) = t;
    //	cout << str << endl;
    //	i++;
    //	revStr(str);
    //	
    //}
    //int ans = 0;
    //int main();
    //void bodongshulie(int i,int n, int s, int a, int b)
    //{
    //	if (n == 0)goto ;
    //	i += a;
    //	s -= i;
    //	n--;
    //	if (s == 0){
    //		ans++;  return;
    //	}
    //
    //	else if(s<0) return;
    //	bodongshulie(i,n, s, a, b);
    //	i -= b;
    //	s -= i;
    //	n--;
    //	if (s == 0) {
    //		ans++;  return;
    //	}
    //	else if(s<0) return;
    //	bodongshulie(i,n, s, a, b);
    //}
    /*题目 1826: [蓝桥杯] [2015年第六届真题] 切开字符串*/
    vector<string> res;
    void splitByPos(string str,int i)
    {
    	string temp;
    	temp = str.substr(i, str.length() - 1);
    	res.push_back(temp);
    	str.erase(i);
    	res.push_back(str);
    }
    bool isHuiWen(string str)
    {
    	if (str.length() % 2 == 0/*||str.length()<=1*/)return false;
    	int i = 0;
    	int len = str.length() / 2 ;
    	while (i != len)
    	{
    		if (str[i] != str[str.length() - i-1])return false;
    		i++;
    	}
    	return true;
    }
    int substrIsHuiwen(string str)
    {
    	int ans = 0;
    	for (int i=0;i<str.size();i++)
    	{
    		for (int j=1;j<=str.substr(i).size();j++)
    		{
    			/*cout << str.substr(i, j)<<endl;*/
    			if (isHuiWen(str.substr(i, j)) )ans++;
    		}
    	}
    	return ans;
    }
    int substrIsNotHuiwen(string str)
    {
    	int ans = 0;
    	for (int i = 0; i < str.size(); i++)
    	{
    		for (int j = 1; j <= str.substr(i).size(); j++)
    		{
    			/*cout << str.substr(i, j)<<endl;*/
    			if (!isHuiWen(str.substr(i, j)))ans++;
    		}
    	}
    	return ans;
    }
    int main()
    {
    	/*题目 1112: C语言考试练习题_一元二次方程*/
    	/*double a, b, c;
    	cin >> a >> b >> c;
    	double delta = sqrt(b * b - 4 * a * c);
    	cout <<setprecision(2)<<setiosflags(ios::fixed)<< (-b + delta) / 2 * a <<" "<< (-b - delta) / 2 * a;
    	return 0;*/
    	/*题目 1113: C语言考试练习题_保留字母*/
    	//string s;
    	//cin >> s;
    	//for (char c : s)
    	//{
    	//	if (isalpha(c))cout << c;
    	//}
    	/*题目 1114: C语言考试练习题_排列*/
    	/*int a[4];
    	cin >> a[0] >> a[1] >> a[2] >> a[3];
    	output(a);
    	a[2] = a[2] + a[3];
    	a[3] = a[2] - a[3];
    	a[2] = a[2] - a[3];
    	output(a);
    	a[1] = a[1] + a[3];
    	a[3] = a[1] - a[3];
    	a[1] = a[1] - a[3];
    	output(a);
    	a[0] = a[0] + a[3];
    	a[3] = a[0] - a[3];
    	a[0] = a[0] - a[3];
    	output(a);Edit.AddGuideline 80*/
    	/*题目 1136: [C语言训练] 求具有abcd = (ab + cd)2性质的四位数*/
    	/*int a, b;
    
    	for (int i = 1000; i < 10000; i++)
    	{
    		b = i % 100;
    		a = i / 100;
    		if (pow(a + b, 2) == i)cout << i<<" ";
    	}*/
    	/*题目 1505: [蓝桥杯] [算法提高VIP] 单词个数统计*/
    	/*string s;
    	getline(cin,s);
    	int ans = 1;
    	for (char c : s)
    	{
    		if (c == ' ')ans++;
    	}
    	cout << ans;*/
    	/*题目 1023: [编程入门] 选择排序*/
    	/*首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未
    	排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。*/
    	//int a[10];
    	//for (int i = 0; i < 10; i++)
    	//	cin >> a[i];
    	//int max = 0; int t = 0;
    	//for (int i = 0; i < 10; i++)
    	//{
    	//	max = 0;
    	//	for (int j = 0; j < 10 - i; j++)
    	//	{
    	//		if (a[j] > a[max])
    	//		{
    	//			max = j;
    	//		}
    	//	}
    	//	//a[9 - i] = a[max] + a[9 - i];
    	//	//a[max] = a[9 - i] - a[max];//当max=9-i时会出错
    	//	//a[9 - i] = a[9 - i] - a[max];
    	//	t = a[9 - i];
    	//	a[9 - i] = a[max];
    	//	a[max] = t;
    	//	
    	//	
    	//}
    	//for (int i = 0; i < 10; i++)
    	//	cout << a[i] << endl;
    	/*题目 1052: [编程入门] 链表合并*/
    	/*NodeList* l1=new NodeList;
    	int m, n;
    	cin >> m >> n;
    	for (int i = 0; i < m; i++)
    	{
    		int t1, t2;
    		cin >> t1 >> t2;
    		l1->insert(t2, t1);
    	}
    	NodeList* l2 = new NodeList;
    	for (int i = 0; i < n; i++)
    	{
    		int t1, t2;
    		cin >> t1 >> t2;
    		l2->insert(t2, t1);
    	}
    	l1->tail->next = l2->head;
    	l1->tail = l2->tail;
    	l1->show();*/
    	/*题目 1575: [蓝桥杯] [算法提高VIP] 递归倒置字符数组*/
    	/*string s;
    	int n;
    	cin >> n;
    	char a[20];  
    	int i;
    	for (i=0;i<n;i++)
    	{
    		cin >> a[i];
    	}
    	a[i] = '\0';
    	
    	s.assign(a);
    	revStr(s);
    	cout << endl;
    	cout << s;*/
    	/*题目 1449: [蓝桥杯] [2014年第五届真题] 波动数列*/
    	//	int n, s, a, b;
    //	cin >> n >> s >> a >> b;
    //	int i;
    //	for (i=1;i<10;i++)
    //	{
    //		bodongshulie(i,n, s, a, b);
    //	}
    //	
    //LOOP:
    //	cout << ans;
    	/*题目 1205: 字符串的修改*/
    	/*string s1, s2;
    	cin >> s1 >> s2;
    	int ans = fabs(s1.size() - s2.size());
    	for (int i = 0; i < s2.size(); i++)
    		if (s1.find(s2[i]) == -1)ans++;
    	cout << ans;*/
    	//题目 1621: [蓝桥杯] [算法训练VIP] 字符串编辑
    	/*string str;
    	getline(cin,str);
    	char c,t;
    	cin >> c>>t;
    	switch (c)
    	{
    	case 'D':for (int i=0;i<str.size();i++)
    	{
    		if (str[i] == t)
    		{
    			str.erase(i, 1);
    			break;
    		}
    	}break;
    	case 'I':
    	{char I;
    	cin >> I;
    	int count = 0;
    	int pos;
    	for (int i = 0; i < str.size(); i++)
    	{
    		if (str[i] == t) {
    			count++; pos = i;
    		}
    	}
    	if (count != 1) { str.insert(pos, 1, I); break; }
    	else {
    		for (int i = 0; i < str.size(); i++)
    		{
    
    			if (str[i] == t) { str.insert(i + 1, 1, I); break; }
    		}
    	}break; }
    	case 'R':
    	char ch;
    	cin >> ch;
    	for (int i = 0; i < str.size(); i++)
    	{
    
    		if (str[i] == t) { str.replace(i, 2 ,1 , ch);  }
    	}break;
    	default:
    		break;
    	}
    	cout << str;*/
    	/*题目 1621: [蓝桥杯] [算法训练VIP] 字符串编辑*/
    	//string Str_in; cin >> Str_in;
    	//string str;
    	//getchar();
    	//while (str != "}")
    	//{
    	//	
    	//	getline(cin, str);
    	//	if (str == "#include<stdio.h>")cout << "#clude" << endl;
    	//	else if (str == "#include<string.h>")cout << "#clude" << endl;
    	//	else {
    	//		/*transform(str.begin(), str.end(), str.begin(), ::tolower);*/
    	//		transform(Str_in.begin(), Str_in.end(), Str_in.begin(), ::tolower);
    	//		int index = 0;
    	//		while (str.find(' ') != string::npos) {
    	//			index = str.find(' '); str.erase(index, 1);
    	//		}
    	//		while (str.find(Str_in) != -1)str.erase(str.find(Str_in), Str_in.length());
    	//		cout << str << endl;
    	//	}
    	//}
    	/*题目 1826: [蓝桥杯] [2015年第六届真题] 切开字符串*/
    	char s[100005];
    	int n; cin >> n;
    	int i;
    	for (i = 0; i < n; i++)
    	{
    		cin >>s[i];
    	}
    	s[i] = '\0';
    	string str=s;
    	int max = 0;
    	for (i = 1; i < str.size(); i++)
    	{
    		splitByPos(str, i);
    		int a = substrIsNotHuiwen(res[0]);
    		int b = substrIsHuiwen(res[1]);
    		res.pop_back();
    		res.pop_back();
    		if (a * b > max)max = a * b;
    	}
    	cout << max;
    }

0.0分

0 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

Dreamer

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

简单编码（C++代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

训练后起之秀答案

评论区

精彩推荐

奖学金（C++代码）

【计算两点间的距离】（C语言代码）

大小写转换（C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

众数问题（C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

Dreamer

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

C语言训练-8除不尽的数 （C语言代码）暴力解法，答案只有一个，直接输出就好了

简单编码 （C++代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

训练后起之秀答案

评论区

精彩推荐

奖学金 （C++代码）

【计算两点间的距离】 （C语言代码）

大小写转换 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

众数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

字符逆序 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

简单编码（C++代码）

　　评论区

奖学金（C++代码）

【计算两点间的距离】（C语言代码）

大小写转换（C语言代码）

众数问题（C语言代码）

字符逆序（C语言代码）