菜鸟才写这个

输入交互：

Scanner input =new Scanner(System.in);
int N = input.nextInt();

计时程序：(ms)

long start = System.currentMillSeconds();

/*程序*/

long end = System.currentMillSeconds();

long costtime = end - start;

关于private和public：

如果只需要在本类中访问，private成员变量不需要使用getter和setter函数。

如果类外面想要访问此成员变量只能通过getter和setter.