Code – 第61页

[Java] 蓝桥杯ALGO-150 算法训练 6-1 递归求二项式系数值

问题描述

样例输入
一个满足题目要求的输入范例。
3 10
样例输出
与上面的样例输入对应的输出。

数据规模和约定
输入数据中每一个数的范围。
例：结果在int表示时不会溢出。

package algo150;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int k = sc.nextInt();
        int n = sc.nextInt();
        sc.close();
        System.out.println(recu(k, n));
    }
    
    private static int recu(int k, int n) {
        if (k == 0 || k == n) {
            return 1;
        }
        return recu(k, n - 1) + recu(k - 1, n - 1);
    }
}

package algo150;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int k = sc.nextInt();

int n = sc.nextInt();

sc.close();

System.out.println(recu(k, n));

}

private static int recu(int k, int n) {

if (k == 0 || k == n) {

return 1;

}

return recu(k, n - 1) + recu(k - 1, n - 1);

}

[Java] 蓝桥杯ALGO-148 算法训练 5-1最小公倍数

问题描述
编写一函数lcm，求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例：
3 5
样例输出
与上面的样例输入对应的输出。
例：

数据规模和约定
输入数据中每一个数的范围。
例：两个数都小于65536。

package algo148;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        sc.close();
        System.out.println(lcm(a, b));
    }
    
    private static int lcm(int a, int b) {
        int g = gcd(a, b);
        return a * b / g;
    }
    
    private static int gcd(int a, int b) {
        if (b == 0) {
            return a;
        } else {
            return gcd(b, a % b);
        }
    }
}

package algo148;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int a = sc.nextInt();

int b = sc.nextInt();

sc.close();

System.out.println(lcm(a, b));

}

private static int lcm(int a, int b) {

int g = gcd(a, b);

return a * b / g;

}

private static int gcd(int a, int b) {

if (b == 0) {

return a;

} else {

return gcd(b, a % b);

}

[Java] 蓝桥杯 BASIC-10 基础练习十进制转十六进制

问题描述
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
　　给出一个非负整数，将它表示成十六进制的形式。
输入格式
　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647
输出格式
　　输出这个整数的16进制表示
样例输入
30
样例输出
1E

package algorithm.Lanqiao.基础练习;

import java.util.Scanner;

public class base10 {
    public static void main(String[] args) {
        Long n;
        char[] a = new char[100];
        int i = 0;
        Scanner in = new Scanner(System.in);
        n = in.nextLong();
        in.close();
        if (n == 0) {
            System.out.println(0);
        } else {
            while (n != 0) {
                if (n % 16 >= 10) {
                    a[i++] = (char) ('A' + n % 16 - 10);
                } else {
                    a[i++] = (char) ('0' + n % 16);
                }
                n /= 16;
            }
        }
        for (int j = i - 1; j >= 0; j--) {
            System.out.print(a[j]);
        }
    }
}

package algorithm.Lanqiao.基础练习;

import java.util.Scanner;

public class base10 {

public static void main(String[] args) {

Long n;

char[] a = new char[100];

int i = 0;

Scanner in = new Scanner(System.in);

n = in.nextLong();

in.close();

if (n == 0) {

System.out.println(0);

} else {

while (n != 0) {

if (n % 16 >= 10) {

a[i++] = (char) ('A' + n % 16 - 10);

} else {

a[i++] = (char) ('0' + n % 16);

}

n /= 16;

}

for (int j = i - 1; j >= 0; j--) {

System.out.print(a[j]);

}

[Java] 蓝桥杯 BASIC-9 基础练习特殊回文数

问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。

package algorithm.Lanqiao.基础练习;

import java.util.Scanner;

public class base9 {
    public static void main(String[] args) {
        int n;
        Scanner in = new Scanner(System.in);
        n = in.nextInt();
        in.close();
        //5位的
        for (int i = 1; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                for (int k = 0; k < 10; k++) {
                    if (i * 2 + j * 2 + k == n) {
                        System.out.print(i);
                        System.out.print(j);
                        System.out.print(k);
                        System.out.print(j);
                        System.out.print(i);
                        System.out.println();
                    }
                }
            }

        }
        //6位的
        for (int i = 1; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                for (int k = 0; k < 10; k++) {
                    if (i * 2 + j * 2 + k * 2 == n) {
                        System.out.print(i);
                        System.out.print(j);
                        System.out.print(k);
                        System.out.print(k);
                        System.out.print(j);
                        System.out.print(i);
                        System.out.println();
                    }
                }
            }

        }
    }
}

package algorithm.Lanqiao.基础练习;

import java.util.Scanner;

public class base9 {

public static void main(String[] args) {

int n;

Scanner in = new Scanner(System.in);

n = in.nextInt();

in.close();

//5位的

for (int i = 1; i < 10; i++) {

for (int j = 0; j < 10; j++) {

for (int k = 0; k < 10; k++) {

if (i * 2 + j * 2 + k == n) {

System.out.print(i);

System.out.print(j);

System.out.print(k);

System.out.print(j);

System.out.print(i);

System.out.println();

}

//6位的

for (int i = 1; i < 10; i++) {

for (int j = 0; j < 10; j++) {

for (int k = 0; k < 10; k++) {

if (i * 2 + j * 2 + k * 2 == n) {

System.out.print(i);

System.out.print(j);

System.out.print(k);

System.out.print(j);

System.out.print(i);

System.out.println();

}

[Java] 蓝桥杯 BASIC-8 基础练习回文数

问题描述
　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式
　　按从小到大的顺序输出满足条件的四位十进制数。

package algorithm.Lanqiao.基础练习;

public class base8 {

    public static void main(String[] args) {
        for (int i = 1; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                System.out.print(i);
                System.out.print(j);
                System.out.print(j);
                System.out.print(i);
                System.out.println();
            }

        }
    }

}

package algorithm.Lanqiao.基础练习;

public class base8 {

public static void main(String[] args) {

for (int i = 1; i < 10; i++) {

for (int j = 0; j < 10; j++) {

System.out.print(i);

System.out.print(j);

System.out.print(i);

System.out.println();

}

[Java] 蓝桥杯 BASIC-7 基础练习特殊的数字

问题描述
　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。
输出格式
　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

package algorithm.Lanqiao.基础练习;

public class base7 {
    public static void main(String[] args) {
        for (int i = 1; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                for (int k = 0; k < 10; k++) {
                    if ((i * i * i + j * j * j + k * k * k) == (i * 100 + j * 10 + k)) {
                        System.out.println(i * 100 + j * 10 + k);
                    }
                }

            }

        }
    }
}

package algorithm.Lanqiao.基础练习;

public class base7 {

public static void main(String[] args) {

for (int i = 1; i < 10; i++) {

for (int j = 0; j < 10; j++) {

for (int k = 0; k < 10; k++) {

if ((i * i * i + j * j * j + k * k * k) == (i * 100 + j * 10 + k)) {

System.out.println(i * 100 + j * 10 + k);

}