牛客845801028号

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #求小球落地5次后所经历的路程和第5次反弹的高度#

这也叫中等困难题?第k次落地经过的距离为:解这个等比数列: #include<iostream> #include <cmath> using namespace std; int main(){ int n=0; while(cin>>n){ ...

2021-04-28

8 733

题解 | #蛇形矩阵#

观察矩阵可以发现如下规律：第一行：1, 1+2, 1+2+3, ..., n(n+1)/2第二行：2, 2+3, 2+3+4, ..., n(n+1)/2第k行: k(k-1)/2, k(k-1)/2+ (k+1), ...因此我们可以先计算每一行的第一位数，后面的数可以根据第一位数得到，减少了计算...

2021-04-28

0 581

题解 | #图片整理#

不用排序，直接统计每个元素出现的个数即可，因为出现的元素只有'0'~'1', 'A'~'Z', 'a'~'z',共10+26+26=62个，故只需定义一个长度62的数组。不过因为测试数据最长只有1024，实际运行时与其他方法效率上差不太多。 #include<iostream> #inc...

2021-04-27

0 605

题解 | #明明的随机数#

根据题目可知，输出数据需要排序且不能重复，这不就是set容器的特性吗！话不多说，上代码 #include <iostream> #include<set> using namespace std; int main(){ std::set<int> nu...

2021-04-23

0 621