liuchuo – 第49页 – 我不管，反正我最萌～

[Java] 蓝桥杯ADV-102 算法提高单词个数统计

问题描述
编写一个程序，输入一个字符串（长度不超过80），然后统计出该字符串当中包含有多少个单词。例如：字符串“this is a book”当中包含有4个单词。
输入格式：输入一个字符串，由若干个单词组成，单词之间用一个空格隔开。
输出格式：输出一个整数，即单词的个数。
输入输出样例
用户输入数据样例：
this is a book
系统输出数据如下：
4

package adv102;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] strings = in.nextLine().split(" ");
        in.close();
        System.out.println(strings.length);
    }

}

package adv102;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String[] strings = in.nextLine().split(" ");

in.close();

System.out.println(strings.length);

}

[Java] 蓝桥杯ADV-135 算法提高三角形面积

问题描述
由三角形的三边长，求其面积。
提示：由三角形的三边a,b,c求面积可以用如下的公式：
s=（a+b+c）/2
面积=

输入格式
由空格分开的三个整数。
输出格式
一个实数，保留两位小数。
样例输入
3 4 5
样例输出
6.00
数据规模和约定
输入的三条边一定能构成三角形，不用进行判定。a,b,c小于1000

package adv135;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        int c = in.nextInt();
        in.close();
        double s = (a + b + c) / 2.0;
        System.out.printf("%.2f", Math.sqrt(s * (s - a) * (s - b) * (s - c)));
    }

}

package adv135;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int a = in.nextInt();

int b = in.nextInt();

int c = in.nextInt();

in.close();

double s = (a + b + c) / 2.0;

System.out.printf("%.2f", Math.sqrt(s * (s - a) * (s - b) * (s - c)));

}

[Java] 蓝桥杯ADV-136 算法提高大数加法

问题描述
输入两个正整数a,b，输出a+b的值。
输入格式
两行，第一行a，第二行b。a和b的长度均小于1000位。
输出格式
一行，a+b的值。
样例输入
4
2
样例输出
6

package adv136;

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        BigInteger a = in.nextBigInteger();
        BigInteger b = in.nextBigInteger();
        in.close();
        System.out.println(a.add(b));
    }

}

package adv136;

import java.math.BigInteger;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

BigInteger a = in.nextBigInteger();

BigInteger b = in.nextBigInteger();

in.close();

System.out.println(a.add(b));

}

问题描述
如果有人认为吃东西只需要嘴巴，那就错了。
都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。
大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“美味度”。他拒绝不爽的经历，不走回头路而且还要爽歪歪（爽的次数尽量多）。
输入格式
两行数据。
第一行为一个整数n，表示小吃街上小吃的数量
第二行为n个整数，分别表示n种食物的“美味度”
输出格式
一个整数，表示吃得爽的次数
样例输入
10
3 18 7 14 10 12 23 41 16 24
样例输出
6
数据规模和约定
美味度为0到100的整数
n<1000

package adv166;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] g = new int[n];
        for (int i = 0; i < n; i++) {
            g[i] = in.nextInt();
        }
        in.close();

        int[][] dp = new int[n][2];
        dp[0][0] = 1;
        dp[0][1] = 1;
        for (int i = 1; i < n; i++) {
            dp[i][1] = 1;
            for (int j = i - 1; j >= 0; j--) {
                if (g[i] >= g[j]) {
                    dp[i][1] = Integer.max(dp[i][1], dp[j][1] + 1);
                }
            }
            
            dp[i][0] = Integer.max(dp[i - 1][0], dp[i][1]);
        }
        System.out.println(dp[n - 1][0]);
    }

}

package adv166;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int[] g = new int[n];

for (int i = 0; i < n; i++) {

g[i] = in.nextInt();

}

in.close();

int[][] dp = new int[n][2];

dp[0][0] = 1;

dp[0][1] = 1;

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

dp[i][1] = 1;

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

if (g[i] >= g[j]) {

dp[i][1] = Integer.max(dp[i][1], dp[j][1] + 1);

}

dp[i][0] = Integer.max(dp[i - 1][0], dp[i][1]);

}

System.out.println(dp[n - 1][0]);

}

[Java] 蓝桥杯ADV-170 算法提高数字黑洞

问题描述
任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律：
1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；
2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)；
3)求两个数的差，得到一个新的四位数(高位零保留)。
重复以上过程，最后一定会得到的结果是6174。
比如：4312 3087 8352 6174，经过三次变换，得到6174
输入格式
一个四位整数，输入保证四位数字不全相同
输出格式
一个整数，表示这个数字经过多少次变换能得到6174
样例输入
4312
样例输出
3

package adv170;

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        in.close();
        int cnt = 0;
        while (num != 6174) {
            int max = getMax(num);
            int min = getMin(num);
            num = max - min;
            cnt++;
        }

        System.out.println(cnt);
    }

    private static int getMin(int num) {
        char[] cn = new String("" + num).toCharArray();
        Arrays.sort(cn);
        return Integer.parseInt(new String(cn));
    }

    private static int getMax(int num) {
        char[] cn = new String("" + num).toCharArray();
        Arrays.sort(cn);
        String string = "";
        for (int i = cn.length - 1; i >= 0; i--) {
            string += cn[i];
        }
        return Integer.parseInt(string);
    }
}

package adv170;

import java.util.Arrays;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int num = in.nextInt();

in.close();

int cnt = 0;

while (num != 6174) {

int max = getMax(num);

int min = getMin(num);

num = max - min;

cnt++;

}

System.out.println(cnt);

}

private static int getMin(int num) {

char[] cn = new String("" + num).toCharArray();

Arrays.sort(cn);

return Integer.parseInt(new String(cn));

}

private static int getMax(int num) {

char[] cn = new String("" + num).toCharArray();

Arrays.sort(cn);

String string = "";

for (int i = cn.length - 1; i >= 0; i--) {

string += cn[i];

}

return Integer.parseInt(string);

}

[Java] 蓝桥杯ADV-176 算法提高陶陶摘苹果

问题描述
陶陶家的院子里有一棵苹果树，每到秋天树上就会结出n个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。
现在已知n个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。
输入格式
输入包括两行数据。第一行只包括两个正整数n(5<=n<=200)和m(100<=m<=150),表示苹果数目和桃桃伸手可达到的高度（以厘米为单位）。第二行包含n个100到200之间（包括100和200）的整数（以厘米为单位）分别表示苹果到地面的高度，两个相邻的整数之间用一个空格隔开。
输出格式
输出包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。
样例输入
10 110

100 200 150 140 129 134 167 198 200 111
样例输出
5

package adv176;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        int cnt = 0;
        for (int i = 0; i < n; i++) {
            int t = in.nextInt();
            if (m + 30 >= t) {
                cnt++;
            }
        }
        in.close();

        System.out.println(cnt);
    }

}

package adv176;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int m = in.nextInt();

int cnt = 0;

for (int i = 0; i < n; i++) {

int t = in.nextInt();

if (m + 30 >= t) {

cnt++;

}

in.close();

System.out.println(cnt);

}