题目来源：牛客网华科考研复试题
以下代码均在牛客网提交通过。(编译器类型为G++5.4)
若以下题解思路有考虑欠缺处，望读者指正。
1.1. 矩阵转置
1.1.1. 题目描述
输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何额外数组(就地逆置)。
1.1.2. 解题思路
方法1：根据题目漏洞，输入矩阵后，将行列交换输出。
方法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. 统计单词
1.2.1. 题目描述
编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。 （凡是以一个或多个空格隔开的部分就为一个单词）
1.2.2. 解题思路
方法1：用getline输入整行字符串，然后判断’ ‘或’.'为单词结束，统计每个单词包含字母个数。
方法2：根据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. 解题思路
对’.‘进行判断，经过了con个’.’，则处于第con+1个数字。对应每一个con，将字符型数字变换为整型数字。判断是否有4个数字，判断每个数字是否处于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记录经过了几个'.'，即当前处于第几个数字。（共4个数字）for(int i = 0;s[i];++i){// 如果数字，存入a[con]if(s[i] >= '0' and s[i] <= '9'){a[con] = a[con]*10+s[i]-'0';}else if(s[i] == '.'){//如果是字符'.'con++;}else{//如果既不是数字又不是字符'.'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. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有父亲节点，则输出-1。
1.4.2. 解题思路
非递归二叉排序树插入操作写法，属于模板题。用idx[i]表示第i个结点的父结点值。看到需要查父结点还以为是并查集的问题，结果就是二叉排序树模板题。
1.4.3. Code
#include <bits/stdc++.h>using namespace std;struct node{node* left;node* right;int val;};node* T;// idx[i]记录第i个结点的父结点。int idx[110];// 非递归二叉排序树插入操作写法，x表示第x个(结点)。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;// 申请新结点，后插入到原二叉树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. 题目描述
不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。
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. 题目描述
实现一个加法器，使其能够输出a+b的值。
1.6.2. 解题思路
将两个字符串，reverse翻转。（algorithm头文件可以直接调用reverse）将短字符串b加到长字符串a上。用carry判断进位，carry=1,表示有进位；carry=0,表示无进位。当前位超过10则模10，并置carry为1；否则置carry为0。遍历字符串a(i from 0 to a.length-1)。若i没有超出b的长度(i < b.length) ,正常做加法；若i超出b的长度，若有进位则ans = a+carry，无进位则直接赋值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个数进行排序并输出。
1.7.2. 解题思路
方法1：采用algorithm库函数sort(begin,end,compare)。
方法2：采用set库函数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. 题目描述
输入一系列整数，将其中最大的数挑出(如果有多个，则挑出一个即可)，并将剩下的数进行排序，如果无剩余的数，则输出-1。
1.8.2. 解题思路
用multiset s，先输出末尾整数。再迭代遍历输出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. 解题思路
根据前序序列和中序序列建立二叉树，然后输出后序序列。遍历前序序列，根据其在中序序列中的相对位置（若在某一已经插好的结点的左边，则遍历其左子树，否则遍历其右子树），将其插入到二叉树。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. 题目描述
输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如’3’，输出：10110011)。
1.10.2. 解题思路
题目没有描述清楚，应该是根据每个字符的ascii码奇校验。直接将字符强转为int型，就是其ascii码。将其转为2进制存入数组，统计其中1的个数cnt。若cnt为奇数，则在首位添加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. 最大的两个数
1.11.1. 题目描述
输入一个四行五列的矩阵，找出每列最大的两个数。
1.11.2. 样例（原先样例存在一些问题）
1 1 2 4 98 -1 4 9 8 --- \ 8 12 9 9 98 12 9 8 7 --- / 7 8 9 7 00 7 8 9 7
1.11.3. 解题思路
将4行5列矩阵的转置输入到5行4列矩阵。存入到下方结构体。struct node{int val;int idx; //标志在每行的索引位置。}a[5][4];
对每行4个元素按值从大到小排序。每行元素前两个元素为最大的两个数，按索引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个学生的数据，将学生数据按成绩从低到高排序，如果成绩相同则按姓名字符的字典序由小到大排序，如果姓名的字典序也相同则按照学生的年龄从小到大排序，并输出N个学生排序后的信息。
1.12.2. 解题思路
在线IDE的判题有问题，在本地调试好了再提交即可。写一个结构体排序重载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. 解题思路
建立升序链表遍历输出即可。一个不存值的头结点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. 守形数
1.14.1. 题目描述
守形数是这样一种整数，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。
1.14.2. 解题思路
假设输入为n，其平方为t。比较n与t最低，若相等，则n与t右移1位（10进制）；若不等，则置标志位为false，跳出循环。若n!=0,执行2;若n==0，置标志位为true。若标志位为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的矩阵存储并输出，并且求出每行的最大值和每行的总和。 要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。 最后将结果矩阵输出。
1.15.2. 解题思路
模拟执行即可。
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. 解题思路
结构体排序重载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. 题目描述
给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。 现在请计算A+B的结果，并以正常形式输出。
1.18.2. 解题思路
排除’,'将字符串转换为数字。特判两个数字的符号位。（是否存在’-’）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. 解题思路
根据是否为闰年，对2月天数做特殊处理。用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. 题目描述
输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。
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. 大整数排序
1.21.1. 题目描述
对N个长度最长可达到1000的数进行排序。
1.21.2. 解题思路
调用algorithm库的sort，重载一下compare参数。若长度不同，则字符串长度长的数字大；若长度相同，则直接比较字典序（每一位的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. 解题思路
斐波那契数列题。先打表，然后根据输入直接输出。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的和
每行包含两个整数a和b
对于每行输入对应输出一行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. 题目描述
对给定的一个字符串，找出有重复的字符，并给出其位置，如：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，每个字符对应的位置存入map<char,list> m。遍历原字符串s，如果m[s[i]].size()>=2，则输出。m[s[i]].clear()，继续遍历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的最大奇数） y2=2!+4!+…p!(p是小于等于n的最大偶数)。
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. 八进制
1.27.1. 题目描述
输入一个整数，将其转换成八进制数输出。
1.27.2. 解题思路
由于相同的数字，转换为8进制比转换为10进制数位要多，可能超过整型的长度。所以将其存入字符串中。将数字模8存入字符串，数字除以8。指导数字=0停止循环。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会根据键值自动排序，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. 农夫、羊、菜和狼的故事
1.29.1. 题目描述
有一个农夫带一只羊、一筐菜和一只狼过河。如果没有农夫看管，则狼要吃羊，羊要吃菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？
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;}
