一、世纪末的星期——枚举每个世纪末,判断是否星期天 Calender
曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。
还有人称今后的某个世纪末的12月31日,如果是星期一则会…
有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!
于是,“谣言制造商”又修改为星期日…
1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)?
请回答该年份(只写这个4位整数,不要写12月31等多余信息)
public class 世纪末的星期 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Calendar calendar = Calendar.getInstance(); //获取Calendar类的实例
for(int year = 1999; year < 10000; year += 100) {
calendar.set(Calendar.YEAR, year); //set()方法:两个参数【设置的项,设置的值】
calendar.set(Calendar.MONTH, 11); // 从0开始计数。1月是0, 12月是11
calendar.set(Calendar.DAY_OF_MONTH, 31); //设置日期 31号
System.out.println(year + " " + calendar.get(Calendar.DAY_OF_WEEK)); //验证1999年12月31日 星期五 是不是 6
if(calendar.get(Calendar.DAY_OF_WEEK) == 1) { //get()方法获取值; DAY_OF_WEEK一周中的第几天,星期日是第一天
System.out.println(year);
break;
}
}
}
}
二、马虎的算式——枚举每个位上的数字(5重for循环),组合判断
小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。
有一次,老师出的题目是:36 x 495 = ?
他却给抄成了:396 x 45 = ?
但结果却很戏剧性,他的答案竟然是对的!!
因为 36 * 495 = 396 * 45 = 17820
类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54
假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)
能满足形如: ab * cde = adb * ce 这样的算式一共有多少种呢?
请你利用计算机的优势寻找所有的可能,并回答不同算式的种类数。
满足乘法交换律的算式计为不同的种类,所以答案肯定是个偶数。
答案直接通过浏览器提交。
注意:只提交一个表示最终统计种类数的数字,不要提交解答过程或其它多余的内容。
public class 马虎的算式 {
public static int[]a={1,2,3,4,5,6,7,8,9};
public static int ans=0;
public static void main(String[] args) {
// TODO Auto-generated method stub
f(0);
System.out.print(ans);
}
public static void f(int k){
if(k==5){ //只需要前五个数字,如果k==9,会有很多重复的(前面五个相同,后面四个不相同)
if((a[0]*10+a[1] )* (a[2]*100+a[3]*10+a[4]) == (a[0]*100+a[3]*10+a[1]) * (a[2]*10+a[4] )){
ans++;
}
}
for(int i=k;i<9;i++){
int temp=a[i];
a[i]=a[k];
a[k]=temp;
f(k+1);
temp=a[i];
a[i]=a[k];
a[k]=temp;
}
}
}
三、振兴中华——递归,找重复中的变化,找边界
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。
地上画着一些格子,每个格子里写一个字,如下所示:
从我做起振
我做起振兴
做起振兴中
起振兴中华
比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。
要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢?
答案是一个整数,请通过浏览器直接提交该数字。
注意:不要提交解答过程,或其它辅助说明类的内容。
递归:走梯子
f(n) = f(n - 1) + f(n - 2)
public class 振兴中华 {
public static void main(String[] args) {
/**
重复、变化、边界
向下或向右走,才有意义
x == 3 || y == 4 只有一种解法 */
int ans = f(0, 0);
System.out.println(ans);
}
public static int f(int x, int y) {
if(x == 3 || y == 4) {
return 1;
}
return f(x+1, y) + f(x, y+1); // 将两种走法的路线数相加
}
}
七、错误票据——输入比较特殊,排序,迭代(获取断号和重号),输出
题目描述
某涉密单位下发了某种票据,并要在年终全部收回。
每张票据有唯一的 ID 号。全年所有票据的 ID号是连续的,但 ID的开始数码是随机选定的。
因为工作人员疏忽,在录入 ID号的时候发生了一处错误,造成了某个 ID断号,另外一个 ID重号。
你的任务是通过编程,找出断号的 ID和重号的 ID。
假设断号不可能发生在最大和最小号。
输入描述
要求程序首先输入一个整数 N (N<100)表示后面数据行数。
接着读入 N行数据。
每行数据长度不等,是用空格分开的若干个(不大于 100 个)正整数(不大于10^5 )。
输出描述
要求程序输出 1 行,含两个整数 m,n,用空格分隔。
其中,m表示断号 ID,n 表示重号 ID。
输入输出样例
示例
输入
2
5 6 8 11 9
10 12 9
输出
7 9
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class 错误票据 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner s=new Scanner(System.in);
ArrayList<Integer> list=new ArrayList<Integer>();//不知道动态集合长度
int n=s.nextInt();
s.nextLine();//吃掉整数后面的换行符
for(int i=0;i<n;i++) {
String str=s.nextLine();
String[]a=str.split(" ");
for(int j=0;j<a.length;j++) {
list.add(Integer.parseInt(a[j]));
}
}
Collections.sort(list);//对数组进行排序用Arrays,对集合进行排序用Collections
int a=0,b=0;
for(int i=1;i<list.size();i++) {
if(list.get(i)-list.get(i-1)==2) {//这里可以用==,一减变成了整数
a=list.get(i)-1;
}
//从集合取出来的是对象,作比较应该是list.get(i).equals(list.get(i-1))
//==比的是两个对象的地址,不能list.get(i)==list.get(i-1)
if(list.get(i)-list.get(i-1)==0) {
b=list.get(i);
}
}
System.out.println(a+" "+b);
}
}
八、幸运数——模拟筛选过程,枚举计数
题目描述
幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的"筛法"生成。
首先从 11 开始写出自然数 1,2,3,4,5,6,⋯
1就是第一个幸运数。
我们从 2这个数开始。把所有序号能被 2 整除的项删除,变为:
1 3 5 7 9⋯
把它们缩紧,重新记序,为:
1 3 5 7 9⋯
这时,3为第 2个幸运数,然后把所有能被 3 整除的序号位置的数删去。注意,是序号位置,不是那个数本身能否被 3 整除!!删除的应该是 5,11,17,⋯
此时 7为第 3个幸运数,然后再删去序号位置能被 77 整除的( 19,39,⋯)
最后剩下的序列类似:
1,3,7,9,13,15,21,25,31,33,37,43,49,51,63,67,69,73,75,79,⋯
输入描述
输入两个正整数m,n, 用空格分开 (m < n < 10^6)。
输出描述
输出位于 m 和 n之间的幸运数的个数(不包含 m 和 n)。
输入输出样例
示例
输入
1 20
输出
5
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner s=new Scanner(System.in);
int n=s.nextInt();
int m=s.nextInt();
ArrayList<Integer> list=new ArrayList<Integer>();
list.add(0);
for(int i=1;i<=m;i++) {
list.add(i);
}
for(int i=list.size()-1;i>=1;i--) {
if(i%2==0)list.remove(i);
}
int luckyindex=2;
int lucky;
while(luckyindex<list.size()&&(lucky=list.get(luckyindex))<=m ) {//注意这两个判断条件的先后顺序,如果(lucky=list.get(luckyindex))<=m 条件在前,应该是luckyindex<list.size()-1
for(int i=list.size()-1;i>=1;i--) {
if(i%lucky==0)list.remove(i);
}
luckyindex++;
}
for(int i=1;i<list.size();i++) {
//从集合取出来的是对象,参考上一题
if(list.get(i)-n>0 && m-list.get(list.size()-1)>0) {
System.out.print(list.size()-i);
break;
}else if(list.get(i)-n>0 && m-list.get(list.size()-1)==0) {
System.out.print(list.size()-i-1);
break;
}
}
}
}