HBUACM

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。 输入格式：输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为“Name K F1⋯FK”，其中Name是不超过8个英文小写字母的非空用户名，1≤K≤1000，Fi（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从 1 到 107 编号。数字间以空格分隔。 输出格式：统计每个人点赞的不同标签的数量，找出数量最大的前3名，在一行中顺序输出他们的用户名,其间以1个空格分隔,且行末不得有多余空格。如果有并列，则输出标签出现次数平均值最小的那个，题目保证这样的用户没有并列。若不足3人，则用-补齐缺失，例如mike jenny -就表示只有2人。 输入样例：1234565bob 11 1 ...

随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。 输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。 输入样例:12345678910111213141516171819202122232425262728293029Red AlderAshAspenBasswoodAshBeechYellow BirchAshCherryCottonwoodAshCypressRed ElmGumHackberryWhite OakHickoryPecanHard MapleWhite OakSoft MapleRed OakRed OakWhite OakPoplanSassafrasSycamoreBlack WalnutWillow 输出样例:123456789101112131415161718192021222 ...

给定两个整数集合，它们的相似度定义为：N**c/N*t×100%。其中Nc是两个集合都有的不相等整数的个数，Nt*是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,109]区间内的整数。 之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。数字间以空格分隔。 输出格式：对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后2位的百分比数字。 输入样例：123456733 99 87 1014 87 101 5 877 99 101 18 5 135 18 9921 21 3 输出样例：1250.00%33.33% 思路：用set记录出现的每一个元素，之后判断相同元素的数量，不同元素的数量即为 两个集合元素总数 - 相同元素数量。之后判断相似度。 代码：1234567891011121314151617181920212 ...

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有d*n*是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。 输入格式:输入在一行给出正整数N。 输出格式:在一行中输出不超过N的满足猜想的素数对的个数。 输入样例:120 输出样例:14 思路：穷举a到b之间的每一个素数，同时记录前一个素数，判断两个素数之间差值是否为2. 代码：1234567891011121314151617181920212223242526272829#include<bits/stdc++.h>using namespace std;int prime(int x){ for(int i = 2; i <= sqrt(x);i++){ if(x % i == 0) return 0; } return 1;}int main(){ int n; ...

markdown 文章内容 平方数是一个整数，它的平方根也是一个整数。例如1、4、81是一些平方数。给定两个数字a和b，请你在a和b之间(包括a和b)找出有多少平方数? 输入格式:输入文件最多包含201行输入。每一行包含两个整数a和b (0<a≤b≤100000)。输入以包含两个零的行结束。这一行不用处理。 输出格式:每一行输入产生一行输出。这一行包含一个表示在a和b之间有多少个平方数(包括a和b)。 输入样例:1231 41 100 0 输出样例:1223 思路：穷举从a到b之间的每一个数，判断该数的正平方根是否为正整数。 代码：12345678910111213141516#include<bits/stdc++.h>using namespace std;int main(){ int a,b; while(cin >> a >> b && a || b){ int res = 0; for(int i = a; i <= b; i++){ ...

本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式:输入在一行中给出两个正整数M和N（≤1000）。 输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例:1511 292 输出样例:173 2044 思路：利用辗转相除法求最大公约数，同时最小公倍数为两数相乘除以两者的最大公约数。 代码：#include<bits/stdc++.h>using namespace std; int main(){ int m,n; cin >> m >> n; int r; r = m % n; int x; x = m * n; if(r == 0) cout << n << " " << x / n; else{ while(r != 0){ m = n; n = r; r = m % n; } ...

竞赛中常见的影响速度的几点在很多情况下，题目有思路但是会TLE，基本上都是卡输入输出，故在此总结一下，影响程序运行速度，不过建立在时间复杂度正确的情况下。 cin/cout 解绑这是一个初学者基本上都会遇到的坑，原生的cin/cout的速度非常慢，因为要和scanf/printf进行同步，所以需要加上。 1std::ios::sync_with_stdio(false);std::cin.tie(0); 注意解绑后，不能再使用scanf和printf，以及getchar 解绑后的cin/cout的速度比scanf快，cin输入的数据类型在编译时期就会确定，而scanf则是在运行时解析字符串，即以下代码 1234567int main() { char s[20]; cin >> s; int n; scanf(s, &n); cout << n << endl;} endlendl在使用时不仅仅是换行，还会清空缓冲区，速度上可能比”\n”换行慢了10倍。 所以大家完全可以加上 1#define endl "\n" ...

今日份知识分享：c++中STL库的简介及使用说明作为C++标准不可缺少的一部分，STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿，也不是程序员桌上的摆设，她的激动人心并非昙花一现。本教程旨在传播和普及STL的基础知识，若能借此机会为STL的推广做些力所能及的事情，到也是件让人愉快的事情。 初识STL：解答一些疑问 一个最关心的问题：什么是STL “什么是STL？”，假如你对STL还知之甚少，那么我想，你一定很想知道这个问题的答案，坦率地讲，要指望用短短数言将这个问题阐述清楚，也决非易事。因此，如果你在看完本节之后还是觉得似懂非懂，大可不必着急，在阅读了后续内容之后，相信你对STL的认识，将会愈加清晰、准确和完整。不过，上述这番话听起来是否有点像是在为自己糟糕的表达能力开脱罪责呢？:） 不知道你是否有过这样的经历。在你准备着手完成数据结构老师所布置的家庭作业时，或者在你为你所负责的某个软件项目中添加一项新功能时，你发现需要用到一个链表(List)或者是映射表（Map）之类的东西，但是手头并没有现成的代码。于是在你开始正式考虑程序功能之前，手工实现List或 ...

对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特立独行的幸福数，是在一个有限的区间内不依附于任何其它数字的；其独立性就是依附于它的的幸福数的个数。如果这个数还是个素数，则其独立性加倍。例如 19 在区间[1, 100] 内就是一个特立独行的幸福数，其独立性为 2×4=8。 另一方面，如果一个大于1的数字经过数次迭代后进入了死循环，那这个数就不幸福。例如 29 迭代得到 85、89、145、42、20、4、16、37、58、89、…… 可见 89 到 58 形成了死循环，所以 29 就不幸福。 本题就要求你编写程序，列出给定区间内的所有特立独行的幸福数和它的独立性。 输入格式:输入在第一行给出闭区间的两个端点：1<A< ...

给定两个整数集合，它们的相似度定义为：N$_c$/N$_t$×100%。其中N$_c$是两个集合都有的不相等整数的个数，N*t是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10^4^），是集合中元素的个数；然后跟M个[0,10^9^]区间内的整数。 之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。数字间以空格分隔。 输出格式:对每一套方案，如果可行就输出YES，否则输出NO。 输入样例:12345678910111213141516171810 118 76 84 58 48 11 21 49 89 11 102 454 10 3 8 46 6 1 7 5 4 93 1 8 42 2 87 9 8 7 6 5 4 2 输出样例:1250.00%33.33% 思路用set数组存储集合。对一对集合，先遍历其中一个集合，用find函数求出两个集合都有的不相等整数的个数，再求 ...