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對應的所有分解組合,按照每個分解中的最小整數從小到大輸出,每個分解...