ブルーブリッジカップ

1.チームを組む

バスケットボールチームのコーチとして、チームのスターティングラインナップを形成するには、次のリストから1から5までの1人のプレーヤーを選択する必要があります。

ポジション1〜5にいるときの各プレーヤーのスコアを次の表に示します。ポジション1からポジション5までのスターティングラインナップのスコアの可能な最大合計はいくつですか？

2.グリッド数

小さな正方形の頂点を円の中心として使用して、半径1000の円を描画します。
この円の中にある正方形の数を計算できますか？

結果：3137548

public class FangGe {
	public static void main(String[] args) {
		int max=1000;
		int count=0;
		for(int i=1;i<=max;i++)
		{
			for(int j=1;j<max;j++)
			{
				if(Math.sqrt(i*i+j*j)<=max)
				{
					count++;
				}
			}
			System.out.println(4*count);
		}
	}
}

3.テスト時間

惑星Xの住民はあまり気性が良くありませんが、幸運なことに、彼らが怒っているときの唯一の異常な行動は、電話を落とすことです。
大手メーカーは、さまざまな落下耐性のある携帯電話を発売しています。Xプラネットの品質監督局は、携帯電話が落下抵抗試験を受ける必要があることを規定し、それらが販売される前に落下抵抗指数が評価されます。

惑星Xには、落下抵抗試験に使用できる雲にそびえる多くの塔があります。タワーの各レベルは同じで、地球とは少し異なります。1階は地面ではなく、2階と同じです。

電話機が7層目から破損せずに落下したが、8層目が破損した場合、電話の落下抵抗指数= 7。
特に、第1層から落下した後に電話が壊れた場合、落下抵抗指数= 0になります。
タワーの最上階のn階に投げて、それを壊さなかった場合、落下抵抗指数= n

テストの数を減らすために、テストに参加するために各メーカーから3つの携帯電話がサンプリングされました。

テストタワーの高さは1000階です。常に最善の方法を使用する場合、電話の落下抵抗指数を決定するために、最悪の回数で何回テストする必要がありますか？

この最大テスト数を入力してください。

public class SPhone {
	public static void main(String[] args) {
		System.out.println(getTimes(1000, 3));
	}

	/**
	 * 获得测试次数
	 * @param m	楼层数
	 * @param n	手机数量
	 * @return times  测试次数k
	 */
	public static int getTimes(int m,int n) {
		//存放当前n部手机测试结果
		int current[] = new int[m+1];
		//存放n-1部手机的测试结果
		int pre[] = new int[m+1];
		//current初始化，同时存入一部手机的测试数据
		for(int i=0;i<m+1;i++){
			current[i] = i;
		}
		int times = 0;
		//两部及两部以上的测试情况
		for(int i=2;i<=n;i++){
			pre = current.clone();
			
			for (int k = 1; k <= m; k++) {
				current[k] = pre[k-1]+1+current[k-1];
				if (current[k] >= m) {
					//使用变量times存放k值
					times = k;
					//跳出循环块
					break;
				}
			}
		}
		return times;
	}
}