arthu6的博客

9.1 数列分段 思路：考虑出现数字变化次数再加一即可 代码： #include<iostream> #include<algorithm> using namespace std; int a[1005]; int main() { int n,c,i; cin>>n; for(i=0;i<n;i++) ...

1. 图像旋转 问题描述 　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。 输入格式 　　输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 　　接下来n行每行包含m个整数，表示输入的图像。 输出格式 　　输出m行，每行包含n个整数，表示原始矩阵逆时...

3.1 门禁系统 调用一个双重循环，统计每个位置的数在其前出现的次数即可 #include<iostream> using namespace std; int main() { int n,i,j,c; int a[1005],b[1005]={0}; cin>>n; for(i=0;i<n;i++) { ...

3.1题   分蛋糕  思路简介：取一变量sum计每个小朋友的蛋糕重量，大于等于则计数器加一，小于则从蛋糕数组中继续往后取，直到蛋糕取完为止。 #include<iostream> using namespace std; int main() { int n,k,i; int a[1005]; cin>>n>>k; for...

由于本人能力有限，3,4题可能多有借鉴，就不由于列举出处了。 通信网络 思路：见代码注释（DFS对所有节点遍历每一个节点所连的所有节点，若该节点能遍历到所有节点，计数器加一） 代码及注释： #include<iostream> #include<algorithm> #include<cstring> #include<vector> us...

4.1. 折点计数： 思路：极值点左右单调性不一致 代码： #include<iostream> #include<algorithm> using namespace std; int a[1005]; int main() { int n,c,i; cin>>n; for(i=0;i<n;i++) ci...

买菜： 思路：对时间段赋值，二次赋值的为聊天时间段（用图连接） 代码： #include<iostream> #include<map> #include<cstdlib> using namespace std; int main() { map<int,int>m; int i,j; int n,a,b; ...