九度
关注
分享
扫一扫
文章平均质量分 61
calu
这个作者很懒，什么都没留下…
展开
-
九度oj1526 小米招聘会题目
很简单的一道并查集题目！ 不过前提是要会并查集！！ 并查集 这里有讲 #include #include #include #include #include using namespace std; int father[100005],a,b,m,n,i; int find(int x) { if (father[x]!=x) f原创 2013-12-06 15:30:20 · 983 阅读 · 0 评论 -
求两个数的公约数有多少个
题目描述： 给定两个正整数a，b（1 如给定正整数8和16，他们的公约数有：1、2、4、8，所以输出为4。 输入： 输入包含多组测试数据，每组测试数据一行，包含两个整数a，b。 输出： 对于每组测试数据，输出为一个整数，表示a和b的公约数个数。 样例输入： 8 16 22 16 样例输出： 4 2 这题并不难，关键是它卡时间。所原创 2014-03-04 16:34:15 · 2790 阅读 · 0 评论