目录

抽签

生日蜡烛

抽签

你的朋友提议玩一个游戏：将写有数字的 n 个纸片放入口袋中，你可以从口袋中抽取 4 次纸

片，每次记下纸片上的数字后都将其放回口袋中。如果这 4 个数字的和是 m，就是你赢，否

则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸

片，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上所写的数字是 k1,

k2, …, kn时，是否存在抽取 4 次和为 m 的方案。如果存在，输出 Yes；否则，输出 No。

【限制条件】

l 1 ≤ n ≤ 50

l 1 ≤ m ≤ 108

l 1 ≤ ki ≤ 10

【输入】

n = 3

m = 10

k = {1, 3, 5}

【输出】

Yes（例如4次抽取的结果是1、1、3、5，和就是10）

【输入】

n = 3

m = 9

k = {1, 3, 5}

【输出】

No（不存在和为9的抽取方案）

【输出格式】

3

10

1 3 5

【输出格式】

NO

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		int n,m;
		int k[] = new int[50];
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		m = sc.nextInt(); 
		for(int i = 0;i < n;i++) {
			k[i] = sc.nextInt();
		}
		boolean f = false;//是否找到和为m的组合的标记
		// 通过四重循环枚举所有方案
		for(int a = 0;a < n;a++) {
			for(int b = 0;b < n;b++) {
				for(int c = 0;c < n;c++) {
					for(int d = 0;d < n;d++) {
						if(k[a] + k[b] + k[c] + k[d] == m) {
							f = true;
					}
				}
			}
		}
	}
		if(f)
			System.out.println("Yes");
		else
			System.out.println("NO");
		return;
	}
}

生日蜡烛

某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。
现在算起来，他一共吹熄了236根蜡烛。
请问，他从多少岁开始过生日party的？

public class Main {
	public static void main(String[] args) {
		for(int i = 1;i < 100;i++) {//假设他可以活100岁，遍历1~100岁
			//假设从第i年开始吹蜡烛
			int s = i;//吹蜡烛总数
			int n = i;//今年吹的蜡烛数
			while(true){
				n++;
				s=s+n;
				if(s == 236) {
					System.out.print(i);
					break;
				}
				if(s > 236)
					break;
			}
		}
	}
}

public class Main {
	public static void main(String[] args) {
		for(int i = 1;i < 100;i++) {//假设他可以活100岁，遍历1~100岁
			int s = 0;//吹蜡烛总数
			for(int n = i;n < 100;n++) {
				if(s < 236) {
					s += n;
				}else if(s == 236) {
					System.out.println(i);
					return;
				}else {
					break;
				}
			}
		}
	}
}

【答案】26