2018 BIT複試機試

2021-09-27 08:12:15 字數 745 閱讀 8836

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()

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

2017 BIT複試機試(軟體)

2017年 1.輸入n 1 n 9 列印對應行數的三角形。要注意非法輸入。2.輸入n,判斷n是否在n平方的右邊出現。比如1,5,6,25,都在它的平方最右側出現,就輸出yes,否則輸出no,這題好像跟前年的一樣,題目的敘述有點問題,當時好多人問老師來著。3.輸入若干字串,以空格隔開,輸入回車結束,將...

複試機試 XN2018

計科學碩 1.將乙個長度為10的數列,最大值放第乙個,最小值放最後乙個。輸入 1 2 3 4 5 9 0 7 8 6 輸出 9 2 3 4 5 1 6 7 8 0 include using namespace std int num 10 int main int maxvalue 99999 i...

王道複試機試(2)

學號姓名排名 用sort函式 include include include using namespace std struct student student arr 100 bool compare student x,student y else return x.score int mai...