1.等差数列
解题思路：
源码附上：
import java.util.Scanner; import java.util.Arrays; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n=scan.nextInt(); //输入n个数 int [] arr=new int[n]; for(int i=0;i<arr.length;i++){ arr[i]=scan.nextInt(); //输出 n里面的每一位数字 } Arrays.sort(arr,0,n);//进行升序排列 int d=0; for(int i=1;i<n-1;i++){ //求相邻两个数最大公约数 d=gcd(d,arr[i+1]-arr[i]); } if(d==0){ //如果公差为0 直接输出 n System.out.println(n); } else{ int len=(arr[n-1]-arr[0])/d+1; System.out.println(len); } } public static int gcd(int a,int b){ //求出两个数的最大公约数的方法 return b==0?a:gcd(b,a%b); } }
2.世纪末的星期天
世纪末的星期
解题思路
这里 我更推荐大家用java 里的 api进行解题
也就是使用calendar 日期类
常用的日历字段
要注意的是:MONTH字段是从 0开始计数的 一定要注意哦（doge）
所以我们这里的MONTH对应的值应该是11
DAY_OF_WEEK中 星期天对应的是1，星期2对应的是2。星期六对应的是7
源码附上：
import java.util.Scanner; import java.util.Calendar; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); //在此输入您的代码... Calendar calendar=Calendar.getInstance(); //赋值给calendar for(int year=1999;year<10000;year+=100){ //题目要求必须是xx99年 也就是每次加一百年 calendar.set(Calendar.YEAR,year); calendar.set(Calendar.MONTH,11);//MONTH字段是从0月开始计数的 calendar.set(Calendar.DAY_OF_MONTH,31); if( calendar.get(Calendar.DAY_OF_WEEK)==1){ // 国外星期天对应的是1 星期一对应的是2 以此类推 System.out.println(year); break; } } } }
