- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【C++】屋顶积水问题
题目大意：屋顶由若干根木桩组成，下雨后会产生积水，求最大积水量 输入：第一行一个整数N，表示屋顶由N根木桩组成。第二行N个整数，表示每根木桩的高度。 输出：一个整数，表示最大积水量 思路：初始将最左边的木桩设为lmax，最右边的木桩设为rmax，然后设置左右两个标志位i，j，哪边的max值小一些则哪边往对面走一格，此时如果该木桩更长则更新对应最大值，如果更短则表示能积水，则加上该木桩和此时对应最大值的差值。注意一定是要从小的max值往大的max值方向走，因为积水是根据短的那一边决定的。 #incl
2020-09-10 19:45:28
1615
1
原创 【C++】输入输出八进制和十六进制的整数
今天碰到一道将十六进制整数转化为十进制数的字符串格式输出的题，所以总结一下。 一般cin和cout默认的是十进制输入输出，所以 输入八进制和输出八进制如下 int n; cin>>oct>>n; cout<<oct<<n; 不过输出并不会带前面的0 十六进制也是一样 int n; cin>>hex>>n; cout<<hex<<n; 如果输出不加hex则会输出它的十进制 ...
2020-09-05 22:19:32
1272
原创 【C++】DFS——计算土地上水洼的数量
题目大意：一场大雨后，在一片土地上出现若干水洼，现在把这片土地看成一个mxn的二维方块矩阵，其中有水的方块用'W'表示，陆地用'H'表示。现在由陆地方块或者边界围成的有水方块视为一个水洼（单个有水方块也算），且只有水平或垂直方向连续的含水方块才能视为属于同一个水洼（斜着的不行），请计算这片土地上有多少个水洼。 输入：第一行两个整数m和n，接下来m行连续的字符串，长度均为n，表示mxn的土地矩阵，每个字符只能为'W'或'H'。 输出：一个整数，表示水洼的数量。 思路：遍历二维数组，每次找到一个'W'时水
2020-09-03 08:07:34
951
原创 【C++】如何得到含空格字符串的最后一个单词
最近遇到这个问题，发表一下自己的见解 思路：从最后一个字符开始加入一个空字符串，直到遇到空格，反转该字符串即为最后一个单词 #include <iostream> #include <string> #include <algorithm> using namespace std; int main(){ string s; while(getline(cin,s)){ int i; string ss; for(i=s.size();i>0;
2020-09-01 23:06:11
611
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人