題目來源：牛客網(wǎng)華科考研復(fù)試題

以下代碼均在牛客網(wǎng)提交通過。(編譯器類型為G++5.4)
若以下題解思路有考慮欠缺處，望讀者指正。

1.1. 矩陣轉(zhuǎn)置

1.1.1. 題目描述

輸入一個N*N的矩陣，將其轉(zhuǎn)置后輸出。要求：不得使用任何額外數(shù)組(就地逆置)。

1.1.2. 解題思路

方法1：根據(jù)題目漏洞，輸入矩陣后，將行列交換輸出。

方法2：m行n列矩陣a，將所有 a[i][j] 與 a[j][i]交換，然后輸出n行m列矩陣。

本題采用方法1。

1.1.3. Code

#include <iostream> using namespace std; int a[110][110]; int main(){int N;cin >> N;for(int i = 0;i < N; ++i){for(int j = 0;j < N; ++j){cin >> a[i][j];}}for(int i = 0;i < N; ++i){for(int j = 0;j < N; ++j){cout << a[j][i] << " ";}cout << endl;}return 0; }

1.2. 統(tǒng)計單詞

1.2.1. 題目描述

編一個程序，讀入用戶輸入的，以“.”結(jié)尾的一行文字，統(tǒng)計一共有多少個單詞，并分別輸出每個單詞含有多少個字符。 （凡是以一個或多個空格隔開的部分就為一個單詞）

1.2.2. 解題思路

方法1：用getline輸入整行字符串，然后判斷’ ‘或’.'為單詞結(jié)束，統(tǒng)計每個單詞包含字母個數(shù)。

方法2：根據(jù)c++輸入流的特性(’ ‘,’\n’,’\t’等字符自動分割兩次輸入)，直接輸入每個單詞，然后對最后一個單詞做一下特判即可（最后一個單詞末尾去除’.’，即長度-1）。

本題采用方法2。

1.2.3. Code

#include <iostream> using namespace std;int main(){string s;while(cin >> s){if(s.size() and s[s.length()-1] == '.'){cout << s.length()-1 << endl;}else if(s.size() and s[s.length()-1] != '.'){cout << s.length() << " ";}}return 0; }

1.3. IP地址

1.3.1. 題目描述

輸入一個ip地址串，判斷是否合法。

1.3.2. 解題思路

對’.‘進(jìn)行判斷，經(jīng)過了con個’.’，則處于第con+1個數(shù)字。

對應(yīng)每一個con，將字符型數(shù)字變換為整型數(shù)字。

判斷是否有4個數(shù)字，判斷每個數(shù)字是否處于0-255。若是and是，則滿足題目要求；若否or否，則不滿足題目要求。

1.3.3. Code

#include <bits/stdc++.h> using namespace std;int a[4];int main(){string s;while(cin >> s){fill(a,a+4,0);bool flag = true;int con = 0; //con記錄經(jīng)過了幾個'.'，即當(dāng)前處于第幾個數(shù)字。（共4個數(shù)字）for(int i = 0;s[i];++i){// 如果數(shù)字，存入a[con]if(s[i] >= '0' and s[i] <= '9'){a[con] = a[con]*10+s[i]-'0';}else if(s[i] == '.'){ //如果是字符'.'con++;}else{ //如果既不是數(shù)字又不是字符'.'flag = false;}}//for(int i = 0;i < 4; ++i){if(a[i] < 0 or a[i] > 255){flag = false;break;}}cout << (flag?"Yes!":"No!") << endl;}return 0; }

1.4. 二叉排序樹

1.4.1. 題目描述

二叉排序樹，也稱為二叉查找樹。可以是一顆空樹，也可以是一顆具有如下特性的非空二叉樹： 1. 若左子樹非空，則左子樹上所有節(jié)點關(guān)鍵字值均不大于根節(jié)點的關(guān)鍵字值； 2. 若右子樹非空，則右子樹上所有節(jié)點關(guān)鍵字值均不小于根節(jié)點的關(guān)鍵字值； 3. 左、右子樹本身也是一顆二叉排序樹。 現(xiàn)在給你N個關(guān)鍵字值各不相同的節(jié)點，要求你按順序插入一個初始為空樹的二叉排序樹中，每次插入后成功后，求相應(yīng)的父親節(jié)點的關(guān)鍵字值，如果沒有父親節(jié)點，則輸出-1。

1.4.2. 解題思路

非遞歸二叉排序樹插入操作寫法，屬于模板題。

用idx[i]表示第i個結(jié)點的父結(jié)點值。

看到需要查父結(jié)點還以為是并查集的問題，結(jié)果就是二叉排序樹模板題。

1.4.3. Code

#include <bits/stdc++.h> using namespace std; struct node{node* left;node* right;int val; }; node* T; // idx[i]記錄第i個結(jié)點的父結(jié)點。 int idx[110];// 非遞歸二叉排序樹插入操作寫法，x表示第x個(結(jié)點)。 void insert(node* l,int x){node* p = T;if(T == NULL){T = l;idx[x] = -1;}else{while(true){if(l->val < p->val){if(p->left != NULL){p = p->left;}else{p->left = l;idx[x] = p->val;return;}}else{if(p->right != NULL){p = p->right;}else{p->right = l;idx[x] = p->val;return;}}}} }int main(){int N;while(cin >> N){T = NULL;int k;for(int i = 0;i < N; ++i){cin >> k;// 申請新結(jié)點，后插入到原二叉樹T。node* l = (node*)malloc(sizeof(node));l->left=NULL;l->right=NULL;l->val = k;insert(l,i);cout << idx[i] << endl;}}return 0; }

1.5. 字符串連接

1.5.1. 題目描述

不借用任何字符串庫函數(shù)實現(xiàn)無冗余地接受兩個字符串，然后把它們無冗余的連接起來。

1.5.2. 解題思路

方法1：使用c++ string類+拼接，或者自己寫代碼拼接。

方法2：輸入后直接輸出。

本題采用方法2。

1.5.3. Code

#include <stdio.h>int main(){char a[100],b[100];while(scanf("%s%s",a,b) != EOF){printf("%s%s",a,b);}return 0; }

1.6. a+b

1.6.1. 題目描述

實現(xiàn)一個加法器，使其能夠輸出a+b的值。

1.6.2. 解題思路

將兩個字符串，reverse翻轉(zhuǎn)。（algorithm頭文件可以直接調(diào)用reverse）

將短字符串b加到長字符串a(chǎn)上。

用carry判斷進(jìn)位，carry=1,表示有進(jìn)位；carry=0,表示無進(jìn)位。當(dāng)前位超過10則模10，并置carry為1；否則置carry為0。

遍歷字符串a(chǎn)(i from 0 to a.length-1)。若i沒有超出b的長度(i < b.length) ,正常做加法；若i超出b的長度，若有進(jìn)位則ans = a+carry，無進(jìn)位則直接賦值ans = a。

1.6.3. Code

#include <iostream> #include <string> using namespace std; string a = "";string b = ""; int ans[1010];void reverse(string &x){for(int i = 0;i < x.length()/2; ++i){swap(x[i],x[x.length()-1-i]);} }int main(){while(cin >> a >> b){fill(ans,ans+1010,0);if(a.length() < b.length()) {swap(a,b);}reverse(a);reverse(b);int carry = 0;for(int i = 0;i < a.length();++i){if(i < b.length()){ans[i] += a[i]+b[i]-2*'0'+carry; }else{ans[i] += (a[i]-'0')+carry;}if(ans[i] >= 10){carry = 1;ans[i]%=10;}else{carry = 0;}}if(carry == 1) cout << 1;for(int i = a.length()-1;i >= 0; --i){cout << ans[i];}cout << endl;}return 0; }

1.7. 排序

1.7.1. 題目描述

對輸入的n個數(shù)進(jìn)行排序并輸出。

1.7.2. 解題思路

方法1：采用algorithm庫函數(shù)sort(begin,end,compare)。

方法2：采用set庫函數(shù)multiset。

本題采用方法2。

1.7.3. Code

#include <bits/stdc++.h> using namespace std; multiset<int> s; int main(){int n;int k;while(cin >> n){while(n--){cin >> k;s.insert(k);}for(auto i:s) cout << i << " ";cout << endl;}return 0; }

1.8. 特殊排序

1.8.1. 題目描述

輸入一系列整數(shù)，將其中最大的數(shù)挑出(如果有多個，則挑出一個即可)，并將剩下的數(shù)進(jìn)行排序，如果無剩余的數(shù)，則輸出-1。

1.8.2. 解題思路

用multiset s，先輸出末尾整數(shù)。

再迭代遍歷輸出it from s.begin to --(–s.end())。

1.8.3. Code

#include<bits/stdc++.h> using namespace std; multiset<int> s; int main(){int N;int k;while(cin >> N){while(N--){cin >> k;s.insert(k);}cout << *--s.end() <<endl;if(s.size() == 1){cout << -1 << endl;break;}for(auto i = s.begin();i != --s.end(); ++i){cout << *i << " ";}cout << endl;}return 0; }

1.9. 二叉樹遍歷

1.9.1. 題目描述

二叉樹的前序、中序、后序遍歷的定義： 前序遍歷：對任一子樹，先訪問跟，然后遍歷其左子樹，最后遍歷其右子樹； 中序遍歷：對任一子樹，先遍歷其左子樹，然后訪問根，最后遍歷其右子樹； 后序遍歷：對任一子樹，先遍歷其左子樹，然后遍歷其右子樹，最后訪問根。 給定一棵二叉樹的前序遍歷和中序遍歷，求其后序遍歷（提示：給定前序遍歷與中序遍歷能夠唯一確定后序遍歷）。

1.9.2. 解題思路

根據(jù)前序序列和中序序列建立二叉樹，然后輸出后序序列。

遍歷前序序列，根據(jù)其在中序序列中的相對位置（若在某一已經(jīng)插好的結(jié)點的左邊，則遍歷其左子樹，否則遍歷其右子樹），將其插入到二叉樹。

1.9.3. Code

#include<bits/stdc++.h> using namespace std; string a,b;struct node{node* left;node* right;char val;};bool inLeft(char x,char tar){for(int i = 0;i < b.length(); ++i){if(b[i] == x) return true;if(b[i] == tar) return false;} }void insert(node* &T,char x){if(T == NULL){ // cout << x ;node* newNode = (node*)malloc(sizeof(node));newNode->left = NULL;newNode->right = NULL;newNode->val = x;T = newNode; // cout << T->val;return;}if(inLeft(x,T->val)){if(T->left == NULL){T->left = (node*)malloc(sizeof(node));T->left->left = NULL;T->left->right = NULL;T->left->val = x;return;}else{insert(T->left, x);}}else{if(T->right == NULL){T->right = (node*)malloc(sizeof(node));T->right->left = NULL;T->right->right = NULL;T->right->val = x;}else{insert(T->right, x);}} }void dfs(node* T){if(T == NULL) return;dfs(T->left);dfs(T->right);cout << T->val; }int main(){while(cin >> a >> b){node* T = NULL;for(int i = 0;i < a.length(); ++i){insert(T, a[i]);}dfs(T);cout << endl;}return 0; }

1.10. 奇偶校驗

1.10.1. 題目描述

輸入一個字符串，然后對每個字符進(jìn)行奇校驗，最后輸出校驗后的二進(jìn)制數(shù)(如’3’，輸出：10110011)。

1.10.2. 解題思路

題目沒有描述清楚，應(yīng)該是根據(jù)每個字符的ascii碼奇校驗。

直接將字符強(qiáng)轉(zhuǎn)為int型，就是其ascii碼。

將其轉(zhuǎn)為2進(jìn)制存入數(shù)組，統(tǒng)計其中1的個數(shù)cnt。

若cnt為奇數(shù)，則在首位添加0；否則，在首位添加1。

1.10.3. Code

#include <iostream> #include <cstring> using namespace std; int main(){string s;while(cin >> s){for(int i = 0;i < s.length(); ++i){int a[8]={0};int c = s[i];int cnt = 0;for(int j = 0;c != 0 and j < 8; ++j){a[j] = c%2;cnt += a[j];c/=2;} // cout << cnt << endl;a[7] = cnt&1?0:1;for(int j = 7;j >= 0; --j){cout << a[j];}cout << endl;}}return 0; }

1.11. 最大的兩個數(shù)

1.11.1. 題目描述

輸入一個四行五列的矩陣，找出每列最大的兩個數(shù)。

1.11.2. 樣例（原先樣例存在一些問題）

1 1 2 4 9 8 -1 4 9 8 --- \ 8 12 9 9 9 8 12 9 8 7 --- / 7 8 9 7 0 0 7 8 9 7

1.11.3. 解題思路

將4行5列矩陣的轉(zhuǎn)置輸入到5行4列矩陣。存入到下方結(jié)構(gòu)體。

struct node{ int val; int idx; //標(biāo)志在每行的索引位置。 }a[5][4];

對每行4個元素按值從大到小排序。

每行元素前兩個元素為最大的兩個數(shù)，按索引idx從小到大輸出即可。

1.11.4. Code

#include <bits/stdc++.h> using namespace std; #define rep(o,u,p) for(int o = u;i < p; i++)struct node{int val;int idx; }a[5][4];bool cmp(node x, node y){if(x.val != y.val) return x.val > y.val;return x.idx < y.idx; }bool cmp2(node x, node y){//cout << x.val << " "<< y.val << endl;return x.idx < y.idx; }int main(){for(int i = 0;i < 4; ++i){for(int j = 0;j < 5; ++j){cin >> a[j][i].val;a[j][i].idx = i;}}for(int i = 0;i < 5; ++i){sort(a[i],a[i]+4,cmp);sort(a[i],a[i]+2,cmp2);}for(int j = 0;j < 2; ++j){for(int i = 0;i < 5; ++i){cout << a[i][j].val << " ";}cout << endl;}return 0; }

1.12. 成績排序

1.12.1. 題目描述

有N個學(xué)生的數(shù)據(jù)，將學(xué)生數(shù)據(jù)按成績從低到高排序，如果成績相同則按姓名字符的字典序由小到大排序，如果姓名的字典序也相同則按照學(xué)生的年齡從小到大排序，并輸出N個學(xué)生排序后的信息。

1.12.2. 解題思路

在線IDE的判題有問題，在本地調(diào)試好了再提交即可。

寫一個結(jié)構(gòu)體排序重載compare即可。

1.12.3. Code

#include <iostream> #include <algorithm> using namespace std; struct node{int age;int score;string name; }a[1010];bool cmp(node x,node y){if(x.score!=y.score) return x.score < y.score;if(x.name!=y.name) return x.name<y.name;return x.age < y.age; }int main(){int n;while(cin >> n){for(int i = 0;i < n; ++i){cin >> a[i].name >> a[i].age >> a[i].score;}sort(a,a+n,cmp); // cout << endl;for(int i = 0;i < n; ++i){cout << a[i].name <<" "<< a[i].age <<" "<< a[i].score << endl;}}return 0; }

1.13. 遍歷鏈表

1.13.1. 題目描述

建立一個升序鏈表并遍歷輸出。

1.13.2. 解題思路

建立升序鏈表遍歷輸出即可。

一個不存值的頭結(jié)點head。

用兩個指針遍歷鏈表，找到合適的位置插入即可。

1.13.3. Code

#include <iostream> #include <algorithm> using namespace std; struct node{node* next;int val; }; void insert(node* head,int k){if(!head) return;node* newNode = (node*)malloc(sizeof(node));newNode->next = NULL;newNode->val = k;if(!head->next){head->next = newNode;return;}node* h1 = head;node* h2 = head->next;while(h2 != NULL and h2->val < k){h1 = h2;h2 = h1->next;}h1->next = newNode;newNode->next = h2;return; }int main(){int n;while(cin >> n){node* head = (node*)malloc(sizeof(node));head->next = NULL;head->val=-1;int k;while(n--){cin >> k;insert(head,k);}node* p = head;while(p->next){cout << p->next->val << " ";p = p->next;}cout << endl;}return 0; }

1.14. 守形數(shù)

1.14.1. 題目描述

守形數(shù)是這樣一種整數(shù)，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一個守形數(shù)。 編一個程序，判斷N是否為守形數(shù)。

1.14.2. 解題思路

假設(shè)輸入為n，其平方為t。

比較n與t最低，若相等，則n與t右移1位（10進(jìn)制）；若不等，則置標(biāo)志位為false，跳出循環(huán)。

若n!=0,執(zhí)行2;若n==0，置標(biāo)志位為true。

若標(biāo)志位為true，輸出"Yes！"；否則輸出"No!"。

1.14.3. Code

#include<iostream> using namespace std; int main(){int n;while(cin >> n){int t = n*n;bool flag = true;while(n!= 0){if(t%10 != n%10){flag = false;}t/=10;n/=10;}cout << (flag?"Yes!":"No!") << endl;} return 0; }

1.15. 矩陣最大值

1.15.1. 題目描述

編寫一個程序輸入一個mXn的矩陣存儲并輸出，并且求出每行的最大值和每行的總和。 要求把每行總和放入每行最大值的位置，如果有多個最大值，取下標(biāo)值最小的那一個作為最大值。 最后將結(jié)果矩陣輸出。

1.15.2. 解題思路

模擬執(zhí)行即可。

1.15.3. Code

#include <bits/stdc++.h> using namespace std; int a[110][110]; int sum[110]; int main(){int m,n;while(cin >> m >> n){memset(sum,0,sizeof(sum));for(int i = 0;i < m; ++i){sum[i] = 0;for(int j = 0;j < n; ++j){cin >> a[i][j];sum[i] += a[i][j];}}for(int i = 0;i < m; ++i){int idx = 0;for(int j = 1;j < n; ++j){if(a[i][j] > a[i][idx]){idx = j;}}a[i][idx] = sum[i];for(int j = 0;j < n; ++j){cout << a[i][j]<< " ";}cout << endl;}}return 0; }

1.16. 最小年齡的3個職工

1.16.1. 題目描述

職工有職工號，姓名，年齡.輸入n個職工的信息，找出3個年齡最小的職工打印出來。

1.16.2. 解題思路

結(jié)構(gòu)體排序重載compare即可。

1.16.3. Code

#include <bits/stdc++.h> using namespace std; struct node{int age;int num;string name; }a[33];bool cmp(node x, node y){if(x.age != y.age){return x.age < y.age;}if(x.num != y.num){return x.num < y.num;}return x.name < y.name; }int main(){int N;while(cin >> N){for(int i = 0;i < N; ++i){cin >> a[i].num >> a[i].name >> a[i].age;}sort(a,a+N,cmp);for(int i = 0;i < 3; ++i){cout << a[i].num <<" "<< a[i].name <<" "<< a[i].age << endl;}}return 0; }

1.17. 對稱矩陣

1.17.1. 題目描述

輸入一個N維矩陣，判斷是否對稱。

1.17.2. 解題思路

判斷a[i][j]與a[j][i]是否相等，若存在不相等，則不對稱；若不存在，則a為對稱矩陣。

1.17.3. Code

#include <bits/stdc++.h> using namespace std; int a[101][101]; int main(){int n;while(cin >> n){for(int i = 0;i < n; ++i){for(int j = 0;j < n; ++j){cin >> a[i][j];}}bool flag = false;for(int i = 0;i < n; ++i){for(int j = i+1;j < n; ++j){if(a[i][j] != a[j][i]){flag = true;break;}}if(flag) break;}if(flag) cout << "No!" << endl;elsecout << "Yes!" << endl;}return 0; }

1.18. A+B

1.18.1. 題目描述

給定兩個整數(shù)A和B，其表示形式是：從個位開始，每三位數(shù)用逗號","隔開。 現(xiàn)在請計算A+B的結(jié)果，并以正常形式輸出。

1.18.2. 解題思路

排除’,'將字符串轉(zhuǎn)換為數(shù)字。

特判兩個數(shù)字的符號位。（是否存在’-’）

1.18.3. Code

#include <bits/stdc++.h> using namespace std; int main(){string a,b;while(cin >> a >> b){int num1 = 0;int num2 = 0;int flag1 = 1;int flag2 = 1;for(int i = 0;i < a.length(); ++i){if(i == 0 && a[i] == '-'){flag1 = -1;}else{if(a[i] != ',')num1 = num1*10+a[i]-'0';}}for(int i = 0;i < b.length(); ++i){if(i == 0 && b[i] == '-'){flag2 = -1;}else{if(b[i] != ',')num2 = num2*10+b[i]-'0';}}cout << flag1*num1+flag2*num2 << endl;}return 0; }

1.19. 打印日期

1.19.1. 題目描述

給出年分m和一年中的第n天，算出第n天是幾月幾號。

1.19.2. 解題思路

根據(jù)是否為閏年，對2月天數(shù)做特殊處理。

用printf打印占位符。

1.19.3. Code

#include <bits/stdc++.h> using namespace std; int a[12]={31,28,31,30,31,30,31,31,30,31,30,31}; int main(){int m,n;while(cin >> m >> n){if((m%4==0&&m%100!=0)or(m%400==0)){a[1] = 29;}else{a[1] = 28;}int con = 1;for(int i = 0;i < 12; ++i){if(a[i] < n){con++;n-=a[i];}else{break;}}printf("%04d-%02d-%02d\n",m,con,n);}return 0; }

1.20. 二叉排序樹

1.20.1. 題目描述

輸入一系列整數(shù)，建立二叉排序樹，并進(jìn)行前序，中序，后序遍歷。

1.20.2. 解題思路

寫一個遞歸的二叉排序樹的插入操作。

遞歸前中后序遍歷。

1.20.3. Code

#include <bits/stdc++.h> using namespace std; struct node{int val;node* left;node* right;};void insert(node* &T, int x){if(T == NULL){T = (node*)malloc(sizeof(node));T->val = x;T->left = NULL;T->right = NULL;return;}if(T->val > x){if(T->left == NULL){T->left = (node*)malloc(sizeof(node));T->left->val = x;T->left->left = NULL;T->left->right = NULL;}elseinsert(T->left,x);}else if(T->val < x){if(T->right == NULL){T->right = (node*)malloc(sizeof(node));T->right->val = x;T->right->left = NULL;T->right->right = NULL;}elseinsert(T->right, x);} } void dfs1(node* &T){if(T == NULL) return;cout<<T->val << " ";dfs1(T->left);dfs1(T->right); } void dfs2(node* &T){if(T == NULL) return;dfs2(T->left);cout<<T->val << " ";dfs2(T->right); } void dfs3(node* &T){if(T == NULL) return;dfs3(T->left);dfs3(T->right);cout<<T->val << " "; }int main(){int n,k;while(cin >> n){node* T = NULL;while(n--){cin >> k;insert(T,k);}dfs1(T);cout << endl;dfs2(T);cout << endl;dfs3(T);cout << endl;}return 0; }

1.21. 大整數(shù)排序

1.21.1. 題目描述

對N個長度最長可達(dá)到1000的數(shù)進(jìn)行排序。

1.21.2. 解題思路

調(diào)用algorithm庫的sort，重載一下compare參數(shù)。

若長度不同，則字符串長度長的數(shù)字大；若長度相同，則直接比較字典序（每一位的ASCII碼）。

1.21.3. Code

#include <bits/stdc++.h> using namespace std;struct Node{string s; };bool cmp(Node &x, Node &y){if(x.s.length()==y.s.length()){return x.s<y.s;}else{return x.s.length()<y.s.length();} }int main(){int N;while(cin >> N){Node a[N];for(int i = 0;i < N; ++i) cin >> a[i].s;sort(a,a+N,cmp);for(int i = 0;i < N; ++i) cout << a[i].s << endl;}return 0; }

1.22. N階樓梯上樓問題

1.22.1. 題目描述

N階樓梯上樓問題：一次可以走兩階或一階，問有多少種上樓方式。（要求采用非遞歸）

1.22.2. 解題思路

斐波那契數(shù)列題。

先打表，然后根據(jù)輸入直接輸出。

1.22.3. Code

#include <bits/stdc++.h> using namespace std; int ans[100];int main(){ans[1] = 1;ans[2] = 2;for(int i = 3;i < 99; ++i){ans[i] = ans[i-1]+ans[i-2];}int N;while(cin >> N){cout << ans[N] << endl;}return 0; }

1.23. a+b

1.23.1. 題目描述

計算a+b的和

每行包含兩個整數(shù)a和b

對于每行輸入對應(yīng)輸出一行a和b的和

1.23.2. 解題思路

模擬。

1.23.3. Code

#include<bits/stdc++.h> using namespace std;int main(){ios::sync_with_stdio(false);int a,b;while(cin >> a >> b) cout << a+b << endl;return 0; }

1.24. 回文字符串

1.24.1. 題目描述

給出一個長度不超過1000的字符串，判斷它是不是回文(順讀，逆讀均相同)的。

1.24.2. 解題思路

輸入字符串s，拷貝s為t。

reverse字符串s。

逐位比較s和t。

1.24.3. Code

#include <bits/stdc++.h> using namespace std;int main(){string s,t;while(cin >> s){t = s;reverse(t.begin(),t.end());if(t==s) cout << "Yes!" << endl;else cout << "No!" << endl;}return 0; }

1.25. 找位置

1.25.1. 題目描述

對給定的一個字符串，找出有重復(fù)的字符，并給出其位置，如：abcaaAB12ab12 輸出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。

1.25.2. 解題思路

將原字符串s，每個字符對應(yīng)的位置存入map<char,list> m。

遍歷原字符串s，如果m[s[i]].size()>=2，則輸出。

m[s[i]].clear()，繼續(xù)遍歷s。

1.25.3. Code

#include<bits/stdc++.h> using namespace std;unordered_map<char,list<int>>m; string s; int main(){while(cin >> s){m.clear();for(int i = 0;i < s.length(); ++i){m[s[i]].push_back(i);}for(int i = 0;i < s.length(); ++i){if(m[s[i]].size()<2) continue;bool f = false;for(auto j:m[s[i]]){if(f) cout << ",";cout << s[i] << ":" << j;f = true;}cout << endl;m[s[i]].clear();}}return 0; }

1.26. 階乘

1.26.1. 題目描述

輸入n， 求y1=1!+3!+…m!(m是小于等于n的最大奇數(shù)） y2=2!+4!+…p!(p是小于等于n的最大偶數(shù))。

1.26.2. 解題思路

打表，然后直接輸出最大的兩個階乘和。特殊判斷一下奇偶。

1.26.3. Code

#include<bits/stdc++.h> using namespace std; typedef long long ll; ll fac[32]; ll ans[32]; void presolve(){fac[1] = 1;for(int i = 2;i <= 30; ++i){fac[i] = fac[i-1]*i;}ans[1] = fac[1];ans[2] = fac[2];for(int i = 3;i <= 30; ++i){ans[i] = ans[i-2]+fac[i];} }int main(){presolve();int n;while(cin >> n){if(n&1) cout << ans[n] << " " << ans[n-1] << endl;else cout << ans[n-1] << " " << ans[n] << endl;}return 0; }

1.27. 八進(jìn)制

1.27.1. 題目描述

輸入一個整數(shù)，將其轉(zhuǎn)換成八進(jìn)制數(shù)輸出。

1.27.2. 解題思路

由于相同的數(shù)字，轉(zhuǎn)換為8進(jìn)制比轉(zhuǎn)換為10進(jìn)制數(shù)位要多，可能超過整型的長度。所以將其存入字符串中。

將數(shù)字模8存入字符串，數(shù)字除以8。指導(dǎo)數(shù)字=0停止循環(huán)。

1.27.3. Code

#include <bits/stdc++.h> using namespace std;int main(){ios::sync_with_stdio(false);int N;while(cin >> N){string s = "";while(N!=0){s+=N%8+'0';N/=8;}reverse(s.begin(),s.end());cout << s << endl;}return 0; }

1.28. 最長&最短文本

1.28.1. 題目描述

輸入多行字符串，請按照原文本中的順序輸出其中最短和最長的字符串，如果最短和最長的字符串不止一個，請全部輸出。

1.28.2. 解題思路

map會根據(jù)鍵值自動排序，map<int,list> m;(其中key表示字符串長度，value表示長度為key的字符串)

輸出m.begin()的value(長度最短的字符串)和–m.end()的value(長度最長的字符串)。

1.28.3. Code

#include <bits/stdc++.h> using namespace std;int main(){ios::sync_with_stdio(false);map<int,list<string>> m;string s;while(getline(cin,s)){m[s.length()].push_back(s);}auto first = m.begin();for(auto i:first->second){cout << i << endl;}auto eend = --m.end();for(auto i:eend->second){cout << i << endl;}return 0; }

1.29. 農(nóng)夫、羊、菜和狼的故事

1.29.1. 題目描述

有一個農(nóng)夫帶一只羊、一筐菜和一只狼過河。如果沒有農(nóng)夫看管，則狼要吃羊，羊要吃菜。但是船很小，只夠農(nóng)夫帶一樣?xùn)|西過河。問農(nóng)夫該如何解此難題？

1.29.2. 解題思路

帶羊過去，空手回。

帶蔬菜過去，羊回。

帶狼過去，空手回。

帶羊過去。

1.29.3. Code

#include <iostream> using namespace std;int main(){ios::sync_with_stdio(false);cout << "sheep_go\nnothing_come\nvegetable_go\nsheep_come\nwolf_go\nnothing_come\nsheep_go\nsucceed\n" << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的【华科考研复试机试题】华中科技大学考研复试机试题解题报告的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。