题干解读：要求对于栈中元素进行一系列操作解题思路：利用cin的特性(遇到空格停止输入)使用字符串s输入字符串，然后根据字符串的不同执行不同操作. #include <iostream> #include<stack> using namespace std; int main() { int n; cin>>n; stack<int> t; for(int i=0;i<n;i++){ string s; int temp; cin>>s; if(s == "push"){ cin>>temp; t...

这道题难的地方在于考虑的情况的数量，如果使用一般式将交点的坐标的数学表达式直接带入，则有些例子会输出nan(未定义)和inf (无穷大),原因是0做了除数，会导致出错，解决的方法是在使用除法前判断其是否为0，如果为0则需要特殊考虑。即考虑斜率不存在的情况题干解读：给出两条直线的信息，每条直线信息由两个点的坐标组成，要返回他们的交点的坐标，如果没有交点则返回(-1,-1),解题思路：先求出两条一般式，联立方程。先考虑一般情况，即x和y前系数均不为0，直接在第一个直线方程将y使用x的代数式表达即可，为-(a1 * x + a3) / a2;然后将y=-(a1 * x + a3) / a2;带入第二...

我认为这题恶心的地方在于他给出的直线AB中的AB是直线上的任意2点而不是交点，在计算过程中很容易在最后求弦长的时候将半径写为a到b的距离思路：求出圆心到直线的距离后，利用勾股定理将半径的平方减去距离的平方即可. #include <bits/stdc++.h> using namespace std; struct point{ double x,y; point(double A,double B){ x=A,y=B; } point() = default; }; struct line{ point point_A,point_B; line(point A,point B)...

题干解读：给出了一个点和一条直线的位置信息，要求输出他们的举例思路：先由直线中两点确定这个直线的一般式，再由一般式来写两点间的距离公式，最后return即可. #include <bits/stdc++.h> using namespace std; struct point{ double x,y; point(double A,double B){ x=A,y=B; } point() = default; }; struct line{ point point_A,point_B; line(point A,point B){ point_A = A,point_B = B;...

题干解读：给出学生的两个得分，要更具所给的两个条件判断该学生是否为EXCELLENT思路：先求出综合成绩s和总成绩sum,再根据这两个成绩来判断即可. #include<bits/stdc++.h> using namespace std; // 定义学生结构体 struct Student{ int id; int academic_score; int activity_score; }; // 评估函数：判断学生是否优秀 bool isExcellent(Student student){ double s,sum; sum = student.academic_score+...

题干解读：给出两个点数据，要求他们之间的举例解题思路:直接使用点到点之间的举例公式即可. /** * struct Point { * int x; * int y; * Point(int xx, int yy) : x(xx), y(yy) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算A点与B点之间的距离 * @param point_A Point类 A点 * @param point_B Point类 B点 * @return double浮点型 */ doub...

题干解读;输入一个字符矩阵a[n][m]，根据这个字符矩阵的内容输出地雷矩阵.如果矩阵a中的元素为*则b中符号也为*，如果不为*，b中符号是a中对于元素周围8个方向上相邻的*的个数解题思路：对于输入的矩阵a遍历，找到每一个非*元素相邻的*的个数，然后输出存放到数组b的相应位置，最后输出即可. #include <iostream> using namespace std; int main() { int n,m; cin>>n>>m; char a[n][m]; char b[n][m]; for(int i=0;i<n;i++){ for(int ...

题干解读：给出了杨辉三角的定义:第一列和行列相同的元素均为1；其他的元素等于上一行同列元素与上一行前一列元素之和。解题思路：先写出对角线和第一列元素的值，再根据这些值来求其他的值。 #include <iostream> using namespace std; int main() { int n; cin >> n; int a[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j <= i; j++) { if (j == 0) { a[i][j] = 1; } else if (i == j) ...

题干解读：需要将一个行为你，列为m的数组转置后输出解题思路：转置就是将数组的第i行与第i列互换，所以按先输出列，再输出行的顺序输出二维数组即可. #include <iostream> using namespace std; int main() { int n,m; cin>>n>>m; int a[n][m]; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>a[i][j]; } } for(int j=0;j<m;j++){ for(int i=0;i<n;i++)...

题干解读:输入一个二维矩阵，判断他是否是上三角矩阵(对角线下的元素是否都为0)解题思路:对于矩阵的元素进行遍历，如果该元素在对角线下方(j<i)且不为0，那么这个矩阵就不是上三角矩阵，都为0则是.使用flag标识是否是上三角矩阵. #include <iostream> using namespace std; int main() { int n; cin>>n; int a[n][n]; int flag =1;//初始化为1 for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cin>>a[i][j...

题干解读:输入一个行为n,列为m的二维数组，求他的元素的总和解题思路:设定一个sum，将二维数组的所有元素相加即可. #include <iostream> using namespace std; int main() { int n,m; cin>>n>>m; int a[n][m]; long long sum=0; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>a[i][j]; sum+=a[i][j]; } } cout<<sum; }

题干解读:给定一个区间长度为L的数轴，每过一个单位长度就种一颗树，又给出了M个区间，在这些区间内的树都会被移除，求剩下的树的个数；解题思路：使用数组表示树的状况，初始化为1，如果被移除就设为2，最后剩下的值为1的位置的个数就是剩下的树的个数. #include <iostream> using namespace std; int main() { int L,M; cin>>L>>M; int l,r; int f[L+1];//标记数组，用于表示马路上位置为L的树是否被移除 for(int i=0;i<=L;i++){ f[i] = 1;//1表示...

题干解读：给定一个长度为n的字符串s，要求对他进行m次操作，每一次操作规则如下：输入一个区间l->r，将这个区间中的字符c1全部替换为c2。经过m次操作后输出最终的字符串解题思路：利用for循环按照题干的要求依次完成即可. #include <iostream> using namespace std; int main() { int n,m; cin>>n>>m; string s; cin>>s; for(int k=0;k<m;k++){ int l,r; char c1,c2; cin>>l>>r&g...

题干理解：难点在于如何理解严格小于，严格大于这两个词上，我的理解是：严格小于是指这个数要小于任何数，即最小值不只有一个，同理，严格大于也是指最大值只有1个。理解了这两点后题干透彻了：按照要求对于输入的n组数据进行比较，输出合适的选项。解题思路：先找出输入的四个字符串a,b,c,d的最大最小值，并记录他们对应的选项，然后在找是否有和他们相同的值，如果有，那么就用J_Max或者J_Min记录下来，用于后续判定，最后按照要求输出即可. #include <iostream> #include<string> using namespace std; void Print(in...