happybob

摘要： #include <iostream> using namespace std; int main() { int n; cin >> n; if(n == 1) cout << " 1\n"; if(n == 2) cout <<" 1 2\n 4 3\n"; if(n == 3) { cout 阅读全文

摘要： 这题真是细节多。但是算法很好掌握。 对于n\large nn，将其分解质因数，可以得到： n=p1∗p2∗p3……∗pn\Large n = p_1 * p_2 * p_3 …… * p_nn=p1​∗p2​∗p3​……∗pn​ 如果其质因数个数小于k，无解。 如果其质因数个数等于k，全部输出。 如 阅读全文

摘要： 求过。 STL大法好！ 本题是set好题，将三个数加起来存到set中，既可以去掉重复的，还能从小到大排序！ 但是有个大问题！如何输出那个第三大的？set是不能用下标访问的！我们的确可以用end返回的迭代器三次自减然后输出，类似第一篇题解。不过我这里给大家介绍另一种迭代器类型，那就是：reverse_ 阅读全文

摘要： 本题与括号匹配相似 我用的两个栈 好吧，这种题目用vector的erase都能过，况且这个vector常数小 而大家都是用栈，我也用。 代码： #include <iostream> #include <stack> #include <string> using namespace std; st 阅读全文

摘要： 很基础的贪心。 将血量排序，把前k大的全删掉，剩下的加起来就是答案。 这里我使用的是 priority_queue，不用排序，STL帮忙。默认从小到大，用 greater可以从大到小。 #include <cstdio> #include <queue> #include <vector> usin 阅读全文

摘要： 因为这里说的满足k个子序列和为s，只需要输出k个s，然后用其他数填充接下来的 至于用什么数呢？随便…… 乱敲一个长一点的数就行了 代码： #include <iostream> using namespace std; int main() { ios::sync_with_stdio(false) 阅读全文

摘要： 每次除以k，答案加1，因为只有2至10进制，不用考虑字母 代码： #include <iostream> using namespace std; int main() { int n, k, cnt = 0; cin >> n >> k; while(n) { cnt++; n /= k; } c 阅读全文

摘要： 这道题目真是红！而我没用if，因为对于每种比赛而言，设rank \large rank\,rank = 排名，只要排名前3以内，其获得奖金为： (3 − rank + 1) ∗ 100000)\Large (3\, -\, rank\, + \,1) \,* \,100000)(3−rank+1)∗ 阅读全文

摘要： 对于本题，可以开一个二维数组，每次统计当前天数考试人数，最终输出 代码： #include <iostream> using namespace std; bool a[1005][1005]; //定义二维数组 int main() { int n,m,k; cin>>n>>m>>k; for(i 阅读全文

摘要： 对于 ai>bi\large a_i > b_iai​>bi​，sum1+=ai−bi\large sum1 += a_i - b_isum1+=ai​−bi​ 对于 ai<bi\large a_i < b_iai​<bi​，sum1+=ai−bi2\large sum1 += \frac{a_i 阅读全文