KID1412的博客

1.素数筛法 题目： 输入一个整数n（2<=n<=10000），输出所有1到这个整数之间（不包括1和这个整数），各位为1的整数，如果没有则输出-1。 输入： 100 输出： 11 31 41 61 71 来源： 2008年北京航空航天大学计算机研究生机试真题 思路： 我们知道若一个数X是素数，那么2*X，3*X，4*X……必然不是素数，当我们判断出X是素数之后，...

1.并查集 题目： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府―畅通工程的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入包含若干测试用例。每个测试用例的第 1 行给出两个正整数，分别是城镇数目 N ( < 1000 )和道路数目 M；随后的 M 行对应 M 条...