2013華科計算機機試

2021-06-13 10:41:12 字數 1192 閱讀 8017

q1:輸出小於給定數字的最大孿生素數。孿生素數:相差只有2的兩個素數。

a1:#include

using namespace std;

bool issushu(int a)

int main()

}return 1;

} q2:給定乙個數字n,將1——n*n旋轉輸出。如給定數字為5,輸出為:

1      2      3     4    5

16   17   18   19   6

15   24   25   20   7

14   23   22   21   8

13  12    11   10   9

a2:#include

#include

using namespace std;

#define max 100

int k;//用以標記初始化到多少

void roundf(int a[max][max],int a,int b)

for(i=a+1;ia[i][j-1]=k;

k++;

}for(j=b-2;j>=a;j--)

for(i=b-2;i>a;i--)

}int main()

for(int i=0;icout}return 1;

} q3:輸給給定字串的最大回文子串。判斷字串是否為回文字串時,不考慮非字母和數字外的字元,同時字母不區分大小寫。試例:hello,world!dlrow的最大回文子串為:world!dlrow

a3:#include

#include

using namespace std;

#define max 1000 

bool equal(char a,char b)//判斷兩個字元是否相等,不區分大小寫

bool iszf(char a)//判斷字元是否是字母或數字

bool huiwen(string a,int a,int b)

else return 0;

}else if(iszf(int(a[i]))==0)i++;

else j--;

}return 1;

}//判斷字串是否為回文字串

int main()

cout<<"the length of the longest huiwen substring is:"}

最長回文子串(2013華科機試)

最長子回文串 40 分 輸入乙個字串,求出其中最長的回文子串。子串的含義是 在原串連續出現的字串片段。回文的含義是 正著看和倒著看是相同的,如 abba 和 abbebba。在判斷是要求忽略所有的 標點和空格,且忽略大小寫,但輸出時按原樣輸出 首尾不要輸出多餘的字串 輸入字 符串長度大於等於 1 小...

2023年華科834計算機機試題

第一題 關於梅森素數。所謂梅森數,是指形如2 p 1的一類數,其中指數p是素數,常記為m p 如果p是素數的同時,梅森數 即2 p 1 也是素數,就稱這個梅森數為梅森素數。輸入乙個長整型數n,輸出不大於它的所有梅森素數。例 輸入 1000 輸出 m 2 3 m 3 7 m 5 31 m 7 127 ...

北航計算機機試2012

vc fushic18 1.分解整數 某些整數能分解成若干個連續整數的和的形式,例如 15 1 2 3 4 5 15 4 5 6 15 7 8 某些整數不能分解為連續整數的和,例如 16 輸入 乙個整數n n 10000 輸出 整數n對應的所有分解組合,按照每個分解中的最小整數從小到大輸出,每個分解...