1.年龄巧合
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小明和他的表弟一起去看电影，有人问他们的年龄。小明说：今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是 20142014 年，并且，小明说的年龄指的是周岁。
请推断并填写出小明的出生年份。
运行限制
最大运行时间：1s运行内存: 128M
解题思路：这里我们可以先将年份·从·12014年开始递减，并设置一个quichYear方法来判断每一个每一个年份是不是我们所要求的幸运年
package day03;
public class 年龄巧合 {
public static void main(String[] args) {
int res=0;//记录幸运年份
int count=0;
for(int i=2014;i>0;i--) {
int ans=quickYear(i);
if(ans==2014-i) {
res=i;
count+=1;
// 当取到第二个幸运年的时候返回结果，即count==2，因为小明还有一个比他小的表弟
// 可能还有人会好奇为什么是第二幸运年的时候返回，那第三个，第四个呢？
// 这里我们可以测试一下，从2014到0就只有两个年份符合幸运年的条件
if(count==2) {
System.out.println(res);
break;
}
}
}
}
// 判断出生年份是否符合幸运年定义
public static int quickYear(int num) {
int sum=0;
while(num>0) {
int temp=num%10;
sum+=temp;
num/=10;
}
//返回将年份各位数拆解的数字之和
return sum;
}
}
2.纸牌三角形 - 蓝桥云课 (lanqiao.cn)
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
A,2,3,4,5,6,7,8,9 共 9 张纸牌排成一个正三角形（A按 1 计算）。要求每个边的和相等。 下图就是一种排法。
这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？
请你计算并提交该数字。
解题思路：由于这里一共有九张纸牌，而A又可以按1计算，那我们就可以相当于求1到9的所有可能组合，并且其中的组合能满足三条边相等即可，所以我们可以采用全排列来获取所有的可能组合，再给出相应的约束条件得到所能满足条件的排法，又因为题意如果考虑旋转、镜像后相同的算同一种，所以我们应该得到的可能组合即count/3/2。
package day03;
public class 纸牌三角形 {
static int count=0;//记录符合条件的组合数目
public static void main(String[] args) {
int[] num={1,2,3,4,5,6,7,8,9};
dfs(num,0);
//考虑旋转、镜像的情况
System.out.println(count/3/2);
}
public static void swap(int[] num,int i,int j) {
int temp=num[i];
num[i]=num[j];
num[j]=temp;
}
public static void dfs(int[] num,int start) {
//结束深层遍历的约束条件
if(start==num.length-1) {
int A=num[0]+num[1]+num[2]+num[3];
int B=num[3]+num[4]+num[5]+num[6];
int C=num[0]+num[7]+num[8]+num[6];
//如果遍历得到的组合能满足正三角形的排法，则count加1
if(A==B&&B==C) {
count++;
}
}else {
for(int i=start;i
3.取球游戏
题目描述
今盒子里有 nn 个小球，A、B 两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。
我们约定：
每个人从盒子中取出的球的数目必须是：1，3，7 或者 8 个。轮到某一方取球时不能弃权！A 先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）
请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A 是否能赢？
输入描述
先是一个整数 n (n<100)n (n<100)，表示接下来有 nn 个整数。
然后是 nn 个整数，每个占一行（整数< 10^4104），表示初始球数。
输出描述
程序则输出 nn 行，表示 A 的输赢情况（输为 0，赢为 1）。
输入输出样例
示例
输入
４
１
２
10
18
输出
0
1
1
0
运行限制
最大运行时间：1s最大运行内存: 256M
解题思路：我们可以知道由于两人都不会做出错误的判断，所以他们走的每一步都会让自己得到最优解，因为每个人从盒子中取出的球的数目必须是：1，3，7 或者 8 个，且A赢为1，输为0，我们可以知道，当最后A取球时只剩一个则A输，结果为0，只剩两个时A为1，只剩3个为0，以此类推当剩的球数从1到8时，A的胜负情况为0,1,0,1,0,1,0,1.所以我们先用数组arr1来储存这八种情况，另一个数组则存储输入的数，再创建一个方法来判断当输入大于8后的数最后得到的A的输赢情况
package day03;
import java.util.Scanner;
public class 取球数量 {
static int[] arr=new int[100];
// 用arr1来存储当A取球时球数为1到8的情况，1代表赢，0代表输
static int[] arr1= {0,1,0,1,0,1,0,1};
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
//把arr1即前八种情况时A的输赢情况赋值为arr
for(int i=0;i=n) {
System.out.println(arr[n-1]);
}else {
//当输入整数大于temp时，我们可以从temp开始递加判断9,10,11以上的数，直到得到所要求的整数
for(int j=temp;j
