题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是 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; } }
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
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<num.length;++i) {
//对i和start进行互换
swap(num,i,start);
//start+1进行递归
dfs(num,start+1);
swap(num,start,i);//回溯
}
}
}
}
题目描述
今盒子里有 nn 个小球,A、B 两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。
我们约定:
每个人从盒子中取出的球的数目必须是:1,3,7 或者 8 个。轮到某一方取球时不能弃权!A 先取球,然后双方交替取球,直到取完。被迫拿到最后一个球的一方为负方(输方)
请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A 是否能赢?
输入描述
先是一个整数 n\ (n<100)n (n<100),表示接下来有 nn 个整数。
然后是 nn 个整数,每个占一行(整数< 10^4104),表示初始球数。
输出描述
程序则输出 nn 行,表示 A 的输赢情况(输为 0,赢为 1)。
输入输出样例
示例
输入
4
1
2
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<arr1.length;i++) {
arr[i]=arr1[i];
}
//m表示输入的整数个数
int m=sc.nextInt();
int temp=8;
//逐个输入并判断
for(int i=0;i<m;i++) {
int n=sc.nextInt();
//当输入的整数小于等于temp时可以直接输出结果
if(temp>=n) {
System.out.println(arr[n-1]);
}else {
//当输入整数大于temp时,我们可以从temp开始递加判断9,10,11以上的数,直到得到所要求的整数
for(int j=temp;j<n;j++) {
arr[j]=Aresult(j);
}
//最后将n赋值给temp,此时arr扩到temp-1种情况,下一个整数进入判断的时候就能更快的得到判断
temp=n;
System.out.println(arr[n-1]);
}
}
}
public static int Aresult(int n) {
if(arr[n-1]==0) {//这里==0时返回1的意思是A在此时要取值的地方,即在B可以赢的地方进行取值,下一步A就能进入自己能获得最优解的地方了
return 1;
}
if(arr[n-3]==0) {
return 1;
}
if(arr[n-7]==0) {
return 1;
}
if(arr[n-8]==0) {
return 1;
}
return 0;
}
}