北理上机考试没有oj,是老师念你手输,所以数据量不会太大。
第一题
输入一个字符串,输出该字符串最长回文串的长度和个数(回文串:如果一个字符串中心对称就是回文串)
注意:大小写不敏感
AbcBa 5 1
AbaB 3 2
思路:
小数据量直接三重循环暴力枚举就好。
第二题
给你两个整数n,m (6<=m<=n<=50),首先把[m,n]区间所有偶数表示成两个素数之和,然后根据素数出现的个数有多到少依次输出素数及其出现次数当多个素数出现的次数相同的时候,优先输出较大的素数。(1不是素数,如果一个偶数可以由两组素数组成,则都需要统计和单独输出)
也是暴力枚举,输出有点儿恶心