博主的专栏

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

题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出：对于每组数据，输出N的质因数的个数。样例输入：120样例输出：5提示：注意：1不是N的质因数；若N为质数，N是N

题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N接下来的1行包括N个整数，其中每个数的范围为(1当N=0时输入结束。输出：可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。样例输入：51 3 4 6 12样例输出：12

题目描述：输入一个高度h，输出一个高为h，上底边为h的梯形。输入：一个整数h(1输出：h所对应的梯形。样例输入：4样例输出： **** ****** ******************样例代码，已AC import java.util.Scanner;public class

题目描述：    哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。    给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出

题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入：每个案例为一行字符串。输出：将子串排序输出样例输入：grain样例输出：aingrain

public class Main{ // 最小邮票数 public static void main(String[] args){ Scanner scan = new Scanner(System.in); while(scan.hasNext()){ int m = scan.nextInt(); int n = scan.nextInt(); int arra