简单算法练习(一)

【1】两点距离

描述

输入两点坐标（X1,Y1）,（X2,Y2）(0<=x1,x2,y1,y2<=1000),计算并输出两点间的距离。

输入

第一行输入一个整数n（0<n<=1000）,表示有n组测试数据;
随后每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。

输出

对于每组输入数据，输出一行，结果保留两位小数。

样例输入

2

0 0 0 1

0 1 1 0

样例输出

1.00

1.41

package cn.ls.lanqiao;

import java.text.DecimalFormat;
import java.util.Scanner;

public class Test1 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		float[] a = new float[n];
		for (int i = 0; i < n; i++) {
			float x1 = sc.nextFloat();
			float y1 = sc.nextFloat();
			float x2 = sc.nextFloat();
			float y2 = sc.nextFloat();
			float sum = (float) Math.sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1));
			a[i] = sum;
		}
		for (int i = 0; i < a.length; i++) {
			System.out.println(new DecimalFormat("0.00").format(a[i]));
		}
	}
}

 

【2】切面条

描述

一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？

package cn.ls.lanqiao;

public class Test2 {
	public static void main(String[] args) {
		int sum = 0;
		for (int i = 1; i <= 10; i++) {
			sum = 2 * i + 1;
		}
		System.out.pri