2018-BIT复试机试

1、输入一个只含有英文字母的字符串，输出最大回文子串的长度及此长度回文子串的个数（回文不区分大小写）。

样例：输入aBaAb  (最大回文子串为BaAb)

            输出4 1

             输入aBcbBb  (最大回文子串为Bcb和bBb)

             输出 3 2

实际测试样例：

            输入:a B

            输出: 1 2

            输入：aBcbB

            输出：3 1

            输入：aaaaaa

            输出：6  1
 

#include
#include
#include
#define MAX 1000000
using namespace std;

int main()
{
	string str;
	while(getline(cin,str)&&str!="")
	{
		int max_len=0;
		int num=0;
		int len=str.length();
	for(int i=0;imax_len)
				{
					max_len=j-i;
					num=1;
				}
				else if(j-i==max_len)
					   num++;
			}
		}
	}
	cout<

2、哥德巴赫猜想

任何一个大于2的偶数均可表示为两个素数之和。输入m, n(6<=m<=n<=50),则把[m, n]内的所有偶数表示成两个素数之和的形式。输出这些素数及其出现的次数，输出次序按照素数出现的次数从多到少输出；若出线次数相同，按照素数从大到小输出；若偶数有多种素数相加形式，则把所有的情况都输出，每种情况占一行。

输入：8 9    输出：5 1 3 1

输入：9 10  输出：5 2

                                 7 1 3 1

输入：14 15 输出：7 2

                                   11 1 3 1

输入：8 10   输出：5 3 3 1

                                   3 2 7 1 5 1