蓝桥杯填空笔记

高斯日记

问题描述：

大数学家高斯有个好习惯：无论如何都要记日记。

他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210

后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？

高斯出生于：1777年4月30日。

在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。

高斯获得博士学位的那天日记上标着：8113

请你算出高斯获得博士学位的年月日。

提交答案的格式是：yyyy-mm-dd，例如：1980-03-21

请严格按照格式，通过浏览器提交答案。

注意：只提交这个日期，不要写其它附加内容，比如：说明性的文字。

class main {
    public static void main(String[] args) {
        int year =1777 ;
        int months[] = new int []{0,31,28,31,30,31,30,31,31,30,31,30,31};
        int month = 4;
        int day = 30 ;
        int count =8113; 
        for(int i=2;i<=count;i++){
            day++ ;
            if(day>months[month]){
                day=1 ;
                month ++;
                if(month>12) {
                    month=1;
                    year++ ;
                    // 闰年:四年一闰，百年不闰，四百年一闰
                    if(year%400==0||(year%100!=0&&year%4==0)) months[2] = 29 ;
                    else months[2] = 28 ;
                }
            }
           
        }
        System.out.println(year);
        System.out.println(month);
        System.out.println(day);
    }
}

马虎的算式

问题描述：

小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。

有一次，老师出的题目是：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 这样的算式一共有多少种呢？

请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。

满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。

答案直接通过浏览器提交。

注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。

package lanqiao;
class a {
    public static void main(String[] args) {
        int mul1=0,mul2=0,count=0 ; 
        for(int i=10;i<100;i++){
            for(int j=100;j<1000;j++){
                mul1= i*j ;
                int a = i/10,b=i%10;
                int c=j/100,d=(j/10)%10,e=j%10; 
                if(a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e) {
                    if(a!=0&&b!=0&&c!=0&&d!=0&&e!=0) {
                        int factor = a * 100 + d * 10 + b, factor2 = c * 10 + e;
                        if (factor * factor2 == mul1) {
                            System.out.println(i + "  " + j);
                            count++;
                        }
                    }
                }
               
            }
        }
        System.out.println(count) ;
    }
}

斐波那契数列最大公约数（2020省赛）15分

斐波那契数列满足 F1 = F2 = 1，从 F3 开始有 Fn = Fnn 1 + F**nn 2。请你计算

GCD(F2020, F520)，其中 GCD(A, B) 表示 A 和 B 的最大公约数。

java党的小胜利

import java.math.BigInteger;

class a {
    public static void main(String[] args) {
        BigInteger f1 = new BigInteger("1") ;
        BigInteger f2 =new BigInteger("1") ;
        BigInteger arr[] =new BigInteger[2030]; 
        arr[1] =f1 ; 
        arr[2] =f2 ;
        for(int i=3;i<2030;i++){
            arr[i] =arr[i-1].add(arr[i-2]); 
        }
        BigInteger temp,a=arr[2020],b=arr[520] ;
        while(b!=BigInteger.ZERO) {
            temp= a.mod(b) ;  // 余数
            a=b ;
            b=temp ;  
        }
        System.out.println(a); 
    }
}

求两个数的最大公约数的算法：
一、 辗转相除法：
定理：两个正整数a，b，它们的最大最大公约数等于a除以b的余数c和b之间的最大公约数。
例如： 25和10的最大公约数等于25%10= 5 和 10之间的最大公约数。

辗转相除法解法分析： ①当两个数相等时，其中任意一个就是它们的最大公约数，因为它们的余数为0；
②当两个数不相等时，用较大数除以较小数，当余数不为0时，这时 使较小数作为被除数，余数作为除数，继续
②的操作，直至余数为0,也就是这两个数相等时，其中任一数为最大公约数。

依然是上面的例子：18和12的最大公约数6 18 = 6 * a 12 = 6 * b 18/12—–商为1—–余数为6 = 6
*1—-可以看出余数也是最大公约数的倍数 12/6——-商为2—–余数为0———–所以得到6为最大公约数
link

二、更相减损法

①先判断两个数的大小，如果两数相等，则这个数本身就 是就是它的最大公约数。
②如果不相等，则用大数减去小数，然后用这个较小数与它们相减的结果相比较，如果相等，则这个差就是它们的最大公约数，而如果不相等，则继续执行②操作。

例如 12和18 ：
18-12= 6
12！=6
12-6=6
6=6
得到6