java 洛谷题单【入门4】数组

原创 已于 2024-06-09 00:11:00 修改 · 591 阅读 · 12 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #算法 #数据结构 #学习方法

于 2024-01-15 11:47:11 首次发布
博客列举了如小鱼比可爱、校门外的树等多个Java算法题，还介绍了暴力枚举法和归纳法。重点分析了三个骰子投掷点数的概率规律，指出三个骰子面数相同时概率图呈类正态分布，面数不同时曲线转折点会偏移，概率最大值与面数相关。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

P1428        小鱼比可爱

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = input.nextInt();
        }
        int count = 0;int ans = 0;
        for (int i = 0; i < n; i++) {
            for (int j = i; j >= 0; j--) {
                if (arr[i] > arr[j]) {
                    count++;
                }
            }
            System.out.print(count + " ");
            count = 0;
        }

    }
}

P1427        小鱼的数字游戏

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int i;int[] a = new int[100];
        for (i = 0; i < a.length; i++) {
            a[i] = input.nextInt();
            if (a[i] == 0) {
                break;
            }
        }
        for (int j = i - 1; j >= 0; j--) {
            System.out.print(a[j] + " ");
        }
        
    }
}

P5727        【深基5.例3】冰雹猜想

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int[] a = new int[100];int i = 1;
        int n = input.nextInt();
        func(n);
        System.out.print(n);

    }

    public static void func(int n){
        if (n == 1) return;
        if (n % 2 == 1) n = n * 3 + 1;
        else n /= 2;
        func(n);
        System.out.print(n + " ");
    }
}

//递归和数组
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int[] a = new int[100];int i = 1;
        int n = input.nextInt();int m = n;
        
        while (n != 1){
            if (n % 2 == 0){
                n = n / 2;
            }else{
                n = 3 * n + 1;
            }
            a[i] = n;
            i++;
        }
        for (int j = i - 1; j > 0; j--) {
            System.out.print(a[j] + " ");
        }
        System.out.println(m);
    }
}

P1047        [NOIP2005 普及组] 校门外的树

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner input  =new Scanner(System.in);
		int L=input.nextInt();
		int a[]=new int[L+1];
		int count=0;
		for(int i=0;i<=L;i++) //将路上的所有树打上标记，表示这个点没有被访问过
		{
			a[i]=0;
		}
		int M=input.nextInt();
		for(int i=1;i<=M;i++)   //循环M次
		{
			int start=input.nextInt(); //区间的头
			int end=input.nextInt();   //区间的尾
			for(int j=start;j<=end;j++)
			{
				if(a[j]==0)
				{
					a[j]=1;
				}
			}
		}
		for(int i=0;i<=L;i++)
		{
			if(a[i]==0)
			{
				count++;
			}
		}
		System.out.println(count);
	}
}

P5728        【深基5.例5】旗鼓相当的对手

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();int i;int[] sum = new int[n + 1];int ans = 0;
        int[] ch = new int[n + 1];int[] ma = new int[n + 1];int[] en = new int[n + 1];
        for (i = 1; i <= n; i++) {
            ch[i] = input.nextInt();
            ma[i] = input.nextInt();
            en[i] = input.nextInt();
            sum[i] = ch[i] + ma[i] + en[i];
        }
        for (int j = 1; j <= n; j++) {
            for (int k = j + 1; k <= n; k++) {
                if ((Math.abs(ch[j] - ch[k]) <= 5) && (Math.abs(ma[j] - ma[k]) <= 5) && (Math.abs(en[j] - en[k]) <= 5) && (Math.abs(sum[j] - sum[k]) <= 10)){
                    ans++;
                }
            }
        }
        System.out.println(ans);
    }
}

P5729        【深基5.例7】工艺品制作

import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws Exception {
        Scanner input = new Scanner(System.in);

        final int max = 21;
        int[][][] cube = new int[max][max][max];

        int x1, y1, z1, x2, y2, z2;int count = 0;

        int a = input.nextInt();
        int b = input.nextInt();
        int c = input.nextInt();
        int n = input.nextInt();

        while (n > 0){
            x1 = input.nextInt();
            y1 = input.nextInt();
            z1 = input.nextInt();
            x2 = input.nextInt();
            y2 = input.nextInt();
            z2 = input.nextInt();

            for (int i = x1; i <= x2; i++) {
                for (int j = y1; j <= y2; j++) {
                    for (int k = z1; k <= z2; k++) {
                        cube[i][j][k] = 1;
                    }
                }
            }

            n--;
        }

        for (int i = 1; i <= a; i++) {
            for (int j = 1; j <= b; j++) {
                for (int k = 1; k <= c; k++) {
                    if (cube[i][j][k] == 0) count++;
                }
            }
        }

        System.out.println(count);
    }
}

P2550        [AHOI2001] 彩票摇奖

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();int k = 0;
        int[] a = new int[1000];int[] b = new int[1000];
        for (int l = 1; l <= 7; l++) {
            int x = input.nextInt();
            a[x] = 1;
        }
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= 7; j++) {
                int x = input.nextInt();
                if (a[x] == 1) {
                    k++;
                }
            }
            b[k]++;
            k = 0;
        }
        for (int i = 7; i >= 1; i--) {
            System.out.print(b[i] + " ");
        }

    }
}

P2615        [NOIP2015 提高组] 神奇的幻方

import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws Exception {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[][] a = new int[40][40];int x = 1;
        int y = (n + 1) / 2;

        for (int i = 1; i <= n * n; i++) {
            //确定第一个数为1，且位置在第一行，中间列，然后循环赋值
            a[x][y] = i;
            //确定下一个数的横纵坐标。
            if (a[(x - 2 + n) % n + 1][y % n + 1] == 0){
                x = (x - 2 + n) % n + 1;
                y = y % n + 1;
            }else {
                x = x % n + 1;
            }
        }

        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                System.out.print(a[i][j] + " ");
            }
            System.out.println();
        }

    }
}

P5730        【深基5.例10】显示屏

import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws Exception {
        Scanner input = new Scanner(System.in);

        int n = input.nextInt();

        String s = input.next();
        String[] ans = new String[5];

        ans[0] = "";
        ans[1] = "";
        ans[2] = "";
        ans[3] = "";
        ans[4] = "";
        for (int i = 0; i < s.length(); i++) {
            if(s.charAt(i) == '0')
            {
                ans[0] += "XXX";ans[4] += "XXX";
                ans[1] += "X.X";ans[2] += "X.X";ans[3] += "X.X";
            }
            if(s.charAt(i) == '1')
            {

                ans[0] += "..X";ans[4] += "..X";
                ans[1] += "..X";ans[2] += "..X";ans[3] += "..X";
            }
            if(s.charAt(i) == '2')
            {

                ans[0] += "XXX";ans[4] += "XXX";
                ans[1] += "..X";ans[2] += "XXX";ans[3] += "X..";
            }
            if(s.charAt(i) == '3')
            {

                ans[0] += "XXX";ans[4] += "XXX";
                ans[1] += "..X";ans[2] += "XXX";ans[3] += "..X";
            }
            if(s.charAt(i) == '4')
            {

                ans[0] += "X.X";ans[4] += "..X";
                ans[1] += "X.X";ans[2] += "XXX";ans[3] += "..X";
            }
            if(s.charAt(i) == '5')
            {

                ans[0] += "XXX";ans[4] += "XXX";
                ans[1] += "X..";ans[2] += "XXX";ans[3] += "..X";
            }
            if(s.charAt(i) == '6')
            {

                ans[0] += "XXX";ans[4] += "XXX";
                ans[1] += "X..";ans[2] += "XXX";ans[3] += "X.X";
            }
            if(s.charAt(i) == '7')
            {

                ans[0] += "XXX";ans[4] += "..X";
                ans[1] += "..X";ans[2] += "..X";ans[3] += "..X";
            }
            if(s.charAt(i) == '8')
            {

                ans[0] += "XXX";ans[4] += "XXX";
                ans[1] += "X.X";ans[2] += "XXX";ans[3] += "X.X";
            }
            if(s.charAt(i) == '9')
            {

                ans[0] += "XXX";ans[4] += "XXX";
                ans[1] += "X.X";ans[2] += "XXX";ans[3] += "..X";
            }
            if(i != s.length() - 1) //最后一个数字不用空列
            {

                ans[0] += ".";ans[4] += ".";
                ans[1] += ".";ans[2] += ".";ans[3] += ".";
            }
        }
        System.out.println(ans[0]);
        System.out.println(ans[1]);
        System.out.println(ans[2]);
        System.out.println(ans[3]);
        System.out.println(ans[4]);

    }
}

P1554        梦中的统计

import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws Exception {
        Scanner input = new Scanner(System.in);
        int m = input.nextInt();
        int n = input.nextInt();

        int[] a = new int[10];int j = 0;

        for (int i = m; i <= n; i++) {
            for (j = i;; j /= 10) {
                if (j == 0) break;
                a[j % 10]++;
            }
        }
        for (int i = 0; i <= 9; i++) {
            System.out.print(a[i] + " ");
        }

    }

}

P2141        [NOIP2014 普及组] 珠心算测验

import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws Exception {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();int count = 0;
        int[] a = new int[101];
        boolean[] barrel = new boolean[20001];
        for (int i = 0; i < n; i++) {
            a[i] = input.nextInt();
        }

        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                //布尔数组记录每两个数之和
                barrel[a[i] + a[j]] = true;
            }
        }

        for (int i = 0; i < n; i++) {
            if (barrel[a[i]]){
                //如果数组a中的数和记录下的数相等就累加
                count++;
            }
        }
        System.out.println(count);
    }

}

P1614        爱与愁的心痛

import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws Exception {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();int min = 1000000000;
        int m = input.nextInt();int[] a = new int[3001];
        int sum = 0;
        for (int i = 1; i <= n; i++) {
            a[i] = input.nextInt();
        }

        for (int i = 1; i <= n - m + 1; i++) {
            for (int j = 1; j <= m; j++) {
                sum += a[i + j - 1];
            }
            if (sum < min) {
                    min = sum;
                }
                sum = 0;
        }
        System.out.println(min);
    }

}

P2911        [USACO08OCT] Bovine Bones G

暴力枚举法

import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws Exception {
        Scanner input = new Scanner(System.in);
        int[] a = new int[16001];int max = 0;
        int i, j ,k;
        int s1 = input.nextInt();
        int s2 = input.nextInt();
        int s3 = input.nextInt();

        for (i = 1; i <= s1; i++) {
            for (j = 1; j <= s2; j++) {
                for (k = 1; k <= s3; k++) {
                    a[i + j + k]++;
                    max = Math.max(max, i + j + k);
                }
            }
        }
        int barrel = 0;int sum = 0;

        for (i = 0; i < max; i++) {
            if (a[i] > barrel){
                barrel = a[i];
                sum = i;
            }
        }
        System.out.println(sum);

    }
}

 归纳法

这是一个概率问题，背后存在一定的规律，通过模拟每一次的投掷情况可以总结出一些规律。以三个正常的六面骰子为例：面数最小值为3，面数最大值为18，剩下出现的值在3-18之间，并且向内递减两端概率相同：

和为3或18：每个共1种，每个概率为1/216。

和为4或17：每个共3种，每个概率为1/72。

和为5或16：每个共6种，每个概率为2/72。

和为6或15：每个共10种，每个概率为5/108。

和为7或14：每个共15种，每个概率为5/72。

和为8或13：每个共21种，每个概率为7/72。

和为9或12：每个共25种，每个概率为25/216。

和为10或11：每个共27种，每个概率为1/8。

如图，可以看出整体分布是呈现一种弧线分布。在三个骰子面数相同时呈现一种类正态分布的曲线。

从一般情况来看，如果三个骰子面数不一致，曲线分布的规律将会倾向较大值，

ac4f2b238f67413b879a5c1d378a92ab.png

 三个骰子可能时三个面数一样、两个较大面数和两个较小面数这三种情况，如上，三个面数一样最终的概率图是类正态分布曲线，而当出现其余两种情况，这个曲线的概率偏值将会分别向左右移动。

两个较大面数：曲线转折点将会向右偏移，也就是向可能出现的大的值偏移

两个较小面数：曲线转折点将会向左偏移，也就是向可能出现的小的值偏移

于是可以推出，可能出现点数的概率最大值与三个骰子的面数相关

 下面这个链接是更加详实的解析。

https://p31prshut.blog.luogu.org/ti-xie-p2911-usaco08oct-niu-gu-tou-bovine-bones

 public class Main {

     public static void main(String[] args) throws Exception {
         Scanner input = new Scanner(System.in);
         int s1 = input.nextInt();
         int s2 = input.nextInt();
         int s3 = input.nextInt();

         //排序
         if (s1 < s2) exchange(s1, s2);
         if (s2 < s3) exchange(s2, s3);
         if (s1 < s2) exchange(s1, s2);

         //最小值减去最大值+1和中间值比较
         if (s2 <= s1 - s3 + 1) System.out.println(s2 + s3 + 1);
         else System.out.println(2 + s1 + (s2 - s1 + s3 - 1) / 2);
     }

     public static void exchange(int a, int b){
         int temp = a;
         a = b;
         b = temp;
     }

 }

P1161        开灯

import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws Exception {
        Scanner input = new Scanner(System.in);

        int n = input.nextInt();
        int[] arr = new int[5000001];
        int num;
        for (int i = 1; i <= n; i++) {
            double a = input.nextDouble();
            int t = input.nextInt();

            for (int j = 1; j <= t; j++) {
                num = (int) (j * a);
                if (arr[num] == 0) arr[num] = 1;
                else arr[num] = 0;
            }
        }

        for (int i = 1; i < 5000001; i++) {
            if (arr[i] == 1) System.out.println(i);
        }

    }
}

P5731        【深基5.习6】蛇形方阵

import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws Exception {
        Scanner input = new Scanner(System.in);

        int n = input.nextInt();
        int[][] a = new int[11][11];
        int num = 1;int t = (int) Math.ceil(1.0 * n / 2);

        for(int i=0; i<t; i++) {
            for (int j = i; j < n - i; j++) {
                a[i][j] = num++;//每一圈判断第一行
            }
            for (int j = i + 1; j < n - i - 1; j++) {
                a[j][n - i - 1] = num++;//每一圈判断最后一列
            }
            for (int j = n - i - 1; j > i; j--) {
                a[n - i - 1][j] = num++;//判断每一圈最后一行
            }
            for (int j = n - i - 1; j > i; j--)  {
                a[j][i] = num++;//判断每一圈第一列
            }
        }

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                System.out.printf("%3d", a[i][j]);
            }
            System.out.println();
        }

    }
}

P5732        【深基5.习7】杨辉三角

import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws Exception {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();

        int[][] a = new int[21][21];
        a[0][0] = 1;

        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= i; j++) {
                a[i][j] +=a[i - 1][j] + a[i - 1][j - 1];
                System.out.print(a[i][j] + " ");
            }
            System.out.println();
        }

    }
}

P1789        【Mc生存】插火把

import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws Exception {
        Scanner input = new Scanner(System.in);

        int[][] a = new int[105][105];
        int n = input.nextInt();
        int m = input.nextInt();
        int k = input.nextInt();
        int count = 0;

        //数组下标会越界，每次读入下，y时都向后移2位，保证不越界
        for (int i = 1; i <= m; i++) {
            int x = input.nextInt();
            int y = input.nextInt();
            x += 2;y += 2;
            for (int j = x - 2; j <= x + 2; j++) {
                a[j][y] = 1;
            }
            for (int j = y - 2; j <= y + 2; j++) {
                a[x][j] = 1;
            }

            a[x + 1][y + 1] = 1;
            a[x - 1][y - 1] = 1;
            a[x + 1][y - 1] = 1;
            a[x - 1][y + 1] = 1;

        }

        for (int i = 1; i <= k; i++) {
            int x = input.nextInt();
            int y = input.nextInt();
            x += 2;y += 2;
            for (int j = x - 2; j <= x + 2; j++) {
                for (int l = y - 2; l <= y + 2; l++) {
                    a[j][l] = 1;
                }
            }
        }

        for (int i = 3; i <= n + 2; i++) {
            for (int j = 3; j <= n + 2; j++) {
                if (a[i][j] == 0) count++;
            }
        }

        System.out.println(count);

    }
}

P1319        压缩技术

import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner input = new Scanner(System.in);

        int n = input.nextInt();int b;
        int t = 0;int i = 0;int s = 0;
        while (s < n * n){
            int a = input.nextInt();
            i++;
            for (b = a; b >= 1; b--) {
                if (t == n) {
                    System.out.println();
                    t = 0;
                }
                if (i % 2 == 1) {
                    System.out.print(0);
                }else {
                    System.out.print(1);
                }
                t++;
                s++;
            }
        }
        System.out.println();
        
    }
}

P1320        压缩技术（续集版）


import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws Exception {
        Scanner input = new Scanner(System.in);
        String[] a = new String[205];
        char c = '0';
        int sum = 0;

        a[0] = input.next();
        for (int i = 1; i < a[0].length(); i++) {
            a[i] = input.next();
        }

        System.out.print(a[0].length() + " ");
        for (int i = 0; i < a[0].length(); i++) {
            for (int j = 0; j < a[0].length(); j++) {
                if (a[i].charAt(j) == c) {
                    sum++;
                } else {
                    c = a[i].charAt(j);
                    System.out.print(sum + " ");
                    sum = 1;
                }
            }
        }
        System.out.print(sum);
    }
}

P1205        [USACO1.2] 方块转换 Transformations

import java.util.Scanner;

public class Main {
    static int N;

    static String r90(String rect) {
        char[] ret = new char[rect.length()];
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                ret[j * N + N - 1 - i] = rect.charAt(i * N + j);
            }
        }
        return new String(ret);
    }

    static String r180(String rect) {
        return r90(r90(rect));
    }

    static String r270(String rect) {
        return r90(r90(r90(rect)));
    }

    static String fz(String rect) {
        char[] ret = new char[rect.length()];
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                ret[i * N + j] = rect.charAt(i * N + (N - j - 1));
            }
        }
        return new String(ret);
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        N = scanner.nextInt();
        String str = "";
        String end = "";
        for (int i = 0; i < N; i++) {
            str += scanner.next();
        }
        for (int i = 0; i < N; i++) {
            end += scanner.next();
        }
        if (r90(str).equals(end)) {
            System.out.print(1);
        } else if (r180(str).equals(end)) {
            System.out.print(2);
        } else if (r270(str).equals(end)) {
            System.out.print(3);
        } else {
            String tmp = fz(str);
            if (tmp.equals(end)) {
                System.out.print(4);
            } else if (r90(tmp).equals(end) || r180(tmp).equals(end) || r270(tmp).equals(end)) {
                System.out.print(5);
            } else if (str.equals(end)) {
                System.out.print(6);
            } else {
                System.out.print(7);
            }
        }
    }
}

Java实现 洛谷 P1738 洛谷的文件夹
南 墙
06-23 1万+
题目描述 kkksc03是个非凡的空想家！在短时间内他设想了大量网页，然后总是交给可怜的lzn去实现。 洛谷的网页端，有很多文件夹，文件夹还套着文件夹。 例如：/luogu/application/controller表示根目录下有一个名称为luogu的文件夹，这个文件夹下有一个名称application的文件夹，其中还有名为controller的文件夹。 每个路径的第1个字符总是’/’，且没有两...
Java实现 洛谷 P1159 排行榜
南 墙
07-30 1万+
输入输出样例 输入 #1 5 HIGHHOPES UP LOWFEELINGS UP UPANDDOWN DOWN IAMSTILLSTANDING DOWN FOOLINGAROUND DOWN 输出 #1 UPANDDOWN IAMSTILLSTANDING FOOLINGAROUND HIGHHOPES LOWFEELINGS import java.util.ArrayList; ...
洛谷题单——数组篇
qq_53133234的博客
04-26 3223
致CSDN的小伙伴们： 蓝桥杯已经过去2天了，不管好与不好，不必太执着于过去，未来的路还很远，革命尚未成功，同志仍需努力呀！！ 接下来的打算：洛谷的官方题单，坚持从头到尾刷一遍，给自己鼓个劲（发现自己已经深陷其中不能自拔啦^^） 题目列表： 1.小鱼比可爱 2.小鱼的数字游戏 3.冰雹猜想 4.校门外的树 5.旗鼓相当的对手 6.工艺品制作 1.小鱼比可爱 题目描述 人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右.
Java实现 洛谷 P1428 小鱼比可爱
Aron's Blog
01-28 377
import java.util.Scanner; public class Main{ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int max = sc.nextInt(); //将输入的数据...
洛谷【入门2】分支结构答案（java）
weixin_74947024的博客
03-25 622
【代码】洛谷【入门2】分支结构答案（java）P2433 ，P5709 ，P5710，P5711，P5712，P5713，P5714，P5715，P5716，P1085，P1909，P5717，P1422，P1424，P1888，P1046，P4414，P1055
洛谷题单全套题解（java版）
Mr.L的博客
01-28 2687
【代码】洛谷题单全套题解（java版）
【洛谷题单入门4】P5732\P1789\P1319\P1320
m0_46698043的博客
02-26 622
洛谷题单解析
【洛谷算法题】P5705-数字反转【入门1顺序结构】Java题解
@花无缺
09-15 894
【洛谷算法题】P5705-数字反转【入门1顺序结构】Java语言详细题解
【洛谷算法题】B2005-字符三角形【入门1顺序结构】Java题解
@花无缺
08-31 1102
洛谷算法题B2005-字符三角形【入门1顺序结构】Java语言题解，附详解讲解。
洛谷入门题 B2020 分糖果
ppx__xx的博客
10-15 2313
洛谷入门题分糖果用循环方法解决和按照思路直接解决
[洛谷刷题-java]P1002-过河卒
qq_28033719的博客
05-21 470
问题： 难度：普及- 说明： 具体还是去洛谷看吧：https://www.luogu.com.cn/problem/P1002。 一个从(0,0)的卒要到达指定位置，其中有个马拦截，马自身（不能吃）和他的攻击点都不能到达，然后求到达位置路径数。 输入范围： 对于%100%的数据，1 ≤ n,m ≤ 20，0 ≤马的坐标≤ 20。 输入案例： // 简单画个图就知道了 输入 6 6 3 3 输出 6 我的代码： 司空见惯的dp题目，用dfs肯定不是mle就是tle，不过我还是用...
新手村-数组-P1428 小鱼比可爱
zqhf123的博客
02-26 228
题目描述 人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这...
Java写洛谷_1
qq_62911742的博客
03-13 571
使用idea创建项目习惯了，突然使用洛谷还无从下手（主要是没有代码补全）。方法输出字符串 "Hello, World!的类（洛谷java运行好像只能用main）方法是Java程序的入口点。2.其中包含一个名为。
Java洛谷刷题（入门1）
mingshengda的博客
03-21 2483
P1001 A+B Problem import java.util.*; public class Main { public static void main(String []args){ Scanner x=new Scanner(System.in); int a=x.nextInt(); int b=x.nextInt(); System.out.println(a+b);} } P1000 超级玛丽游戏 import java.util.*; publi
java洛谷刷题（入门2）
mingshengda的博客
03-21 815
P5710 【深基3.例2】数的性质 import java.util.*; public class Main { public static void main(String []args) { int z; Scanner x=new Scanner(System.in); z=x.nextInt(); Boolean a=z%2==0; Boolean b=z>4&&z<=12; if(a&&b){
Java实现：洛谷P1428 小鱼比可爱
weixin_52488754的博客
02-06 544
参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。一行，输出 n 个整数，用空格间隔，依次表示每只小鱼眼中有多少只鱼不如自己可爱。第二行内输入 n 个正整数，用空格间隔，依次表示从左到右每只小鱼的可爱程度。对于 100%100% 的数据，1≤n≤100，0≤ai​≤10。
洛谷P1428
qq_45710757的博客
01-30 259
P1428 小鱼比可爱 题目描述 人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼...
Java实现 洛谷 P1028 数的计算
热门推荐
南 墙
07-30 1万+
import java.util.Scanner; import java.util.Arrays; public class Main { private static Scanner cin; private static int[] rem = new int[501]; public static void main(String args[]) throws Exce...
洛谷里的java入门题组
最新发布
03-29
### 洛谷 Java 入门练习题列表 以下是基于提供的引用内容以及洛谷平台上的常见入门级题目整理的一份适合初学者的 Java 题目集合： #### 基础输入输出 1. **P5703 苹果采购** - 描述：给定两个整数 `a` 和 `b`，计算它们的乘积并输出结果。 - 示例代码： ```java import java.util.*; public class Main { public static void main(String []args){ Scanner x = new Scanner(System.in); int a = x.nextInt(); int b = x.nextInt(); System.out.println(a * b); } } ``` - 来源[^2] 2. **P5704 字母转换** - 描述：读取一个字符串并将其中的小写字母全部转为大写后输出。 - 示例代码： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String s = scanner.next(); System.out.println(s.toUpperCase()); } } ``` - 来源[^4] #### 数组操作与简单逻辑 3. **数组排序** - 描述：实现对一组整数从小到大的排序，并打印排序后的结果。 - 示例代码： ```java import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int n = input.nextInt(); int[] arr = new int[n]; for (int i = 0; i < n; i++) { arr[i] = input.nextInt(); } Arrays.sort(arr); for (int i = 0; i < n; i++) { System.out.print(arr[i] + " "); } } } ``` - 来源[^3] 4. **求第 K 小的数** - 描述：给出 N 个正整数和一个目标值 K，找到这 N 个数中的第 K 小的数。 - 提示：可以利用排序方法解决此问题。 #### 循环结构应用 5. **累加器模式** - 描述：编写程序接收一系列数字作为输入，最后返回这些数字之和。 - 实现思路：通过循环遍历所有输入项并累积总和。 6. **素数判断** - 描述：设计一段代码用于检测某个自然数是否为质数（即除了 1 和它本身外无其他因数）。 - 方法建议：尝试除法测试或者更高效的埃拉托斯特尼筛法。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

HeShen.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值