java 洛谷题单【入门3】循环结构

已于 2024-06-09 00:11:12 修改
阅读量256 收藏 4
点赞数 7
分类专栏： 【java】洛谷题单全AC代码 文章标签： java 学习方法 经验分享
于 2023-11-26 01:21:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hdejac/article/details/134623232
版权

P5718        找最小值

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);
        System.out.println(arr[0]);
    }
}

P5719        分类平均

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 = input.nextInt();

        float sum = 0;float ans;
        for (int i = k; i <= n; i += k) {
            sum += i;
        }
        ans = (1 + n) * n / 2 - sum;
        float a = sum / (n / k);
        float b = ans / (n - (n / k));
        String A = String.format("%.1f",a);
        String B = String.format("%.1f",b);

        System.out.println(A + " " + B);

        //也可以直接使用c语言输出
        System.out.printf("%.1f ",a);
        System.out.printf("%.1f",b);
    }
}

P5720        一尺之棰

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int count = 0;

        for (int i = n; i > 0; i /= 2) {
            count++;
        }
        System.out.println(count);
    }
}

P5721        数字直角三角形

import java.util.Scanner;

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

P1009        阶乘之和

这道题我写了两种解法，一种是利用BigInteger类；一种是for循环；

想了解更多BigInterger类用法，参考https://blog.csdn.net/weixin_44259720/article/details/87002816

import java.util.*;
import java.math.*;

public class Main {
    static BigInteger jc(int n) {
        BigInteger i=new BigInteger("1");
        for (int j=2;j<=n;j++) i=i.multiply(new BigInteger(Integer.toString(j)));
        return i;
    }
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        scan.close();
        BigInteger sum=new BigInteger("0");
        for (int i=1;i<=n;i++) sum=sum.add(jc(i));
        scan.close();
        System.out.println(sum);
    }
}


import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        long N = 1;long sum = 0;
        for (int i = 1; i <= n; i++) {
            N *= i;
            sum += N;
        }
        System.out.println(sum);
    }
}

P1980        计数问题

import java.util.Scanner;

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

        int count = 0;
        for (int i = 1; i <= n; i++) {
            String str1 = String.valueOf(i);
            String str2 = String.valueOf(a);
            int x = 0;
            char[] ch = str1.toCharArray();
            for (char c :ch){
                if (c == str2.charAt(0)){
                    x++;
                }
            }
            count += x;
        }
        System.out.println(count);
    }
}

P1035        级数求和

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int k = input.nextInt();
        double sum = 0;int n;

        for (int i = 1; ;i++) {
            sum += 1.0 / i;
            if (sum > k){
                System.out.println(i);
                break;
            }
        }


    }
}

P2669        金币

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;
        k = (int) Math.ceil((Math.sqrt(8 * n + 1) - 1) / 2);
        System.out.println(n * k - k * (k * k - 1) / 6);
    }
}

P5722        数列求和

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();int sum = 0;
        for (int i = 1; i <= n; i++) {
            sum += i;
        }
        System.out.println(sum);
        
    }
}

P5723        质数口袋

质数经常会在题目中出现，我用的是欧拉筛选法，效率比较高

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();int count = 0;

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

            if (isPrime(i)){

                sum += i;
                if (sum > n){
                    break;
                }
                System.out.println(i);
                count++;
            }
        }
        System.out.println(count);

    }

    public static boolean isPrime(int n){
        if (n <= 3) return n > 1;
        if (n % 6 != 1 && n % 6 != 5)return false;

        int sqrt = (int)Math.sqrt(n);
        for (int i = 5; i <= sqrt; i += 6) {
            if (n % i == 0 || n % (i + 2) == 0){
                return false;
            }
        }
        return true;
    }
}

P1217        回文质数 Prime Palindromes

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int a = input.nextInt();
        int b = input.nextInt();
        for (int i = a; i <= b; i++) {
            if (isPalindrome(i) && isPrime(i)){
                System.out.println(i);
            }
        }
    }

    public static boolean isPrime(int n){
        if (n <= 3) return n > 1;
        if (n % 6 != 1 && n % 6 != 5)return false;

        int sqrt = (int)Math.sqrt(n);
        for (int i = 5; i <= sqrt; i += 6) {
            if (n % i == 0 || n % (i + 2) == 0){
                return false;
            }
        }
        return true;
    }

    public static boolean isPalindrome(int n){
        if (n < 0 || (n > 0 && n % 10 == 0)) return false;
        int c = 0;
        while (n > c){
            c = c * 10 + n % 10;
            n /= 10;
        }
        return c == n || n == c / 10;
    }
}

P1423        小玉在游泳

import java.util.Scanner;

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

        double s = input.nextDouble();
        //java中log函数是以e为底数
        //ceil函数是向上取整
        int n = (int) Math.ceil(Math.log(1 - s / 100) / Math.log(0.98));
        System.out.println(n);

    }
}

P1307        数字反转

这里用的是BufferedReader类，详细参考https://juejin.cn/post/7291133134036123706

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class Main {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuffer sb = new StringBuffer(br.readLine().trim());
        sb.reverse();
        if (sb.charAt(sb.length() - 1) == '-'){
            sb.delete(sb.length() - 1, sb.length());
            sb.insert(0, '-');
        }
        System.out.println(Integer.parseInt(sb.toString()));
    }
}

P1720        月落乌啼算钱（斐波那契数列）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        double[] f = new double[100];
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        f[0] = 0;
        f[1] = 1;
        f[2] = 1;
        for (int i = 3; i <= n; i++) {
            f[i] = f[i - 1] + f[i - 2];
        }
        String x = String.format("%.2f",f[n]);
        System.out.println(x);

    }
}

P5724        求极差/最大跨度值

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);
        int d = arr[n - 1] - arr[0];
        System.out.println(d);
    }
}

P1420        最长连号

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = input.nextInt();
        }int count = 1;int ans = 0;
        for (int i = 0; i < n - 1; i++) {
            if (a[i] + 1 == a[i + 1]){
                count++;
            }else {
                count = 1;
            }
            if (ans < count) {
                ans = count;
            }
        }
        System.out.println(ans);
    }
}

P1075        质因数分解

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        for (int i = 2; i <= n; i++) {
            if (n % i == 0) {
                System.out.println(n / i);
                break;
            }
        }
    }
}

P5725        求三角形

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 count = 0;
        for (i = 1; i <= n * n; i++) {
            if (i % n == 1 && i != 1){
                System.out.print("\n");
            }
            if (i < 10){
                System.out.print(0);
            }
            System.out.print(i);
        }
        System.out.println("\n");

        i = 2 * n;
        while (i > 0){
            i -= 2;
            for (int j = 0; j < i; j++) {
                System.out.print(" ");
            }
            for (int j = 0; j < (2 * n - i) / 2; j++) {
                count++;
                if (count < 10){
                    System.out.print(0);
                }
                System.out.print(count);
            }
            System.out.print("\n");
        }

    }
}

P5726        打分

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[] a = new int[n];int sum = 0;
        for (int i = 0; i < n; i++) {
            a[i] = input.nextInt();
            sum += a[i];
        }
        Arrays.sort(a);
        double ans = (sum - a[0] - a[n - 1])/(n - 2.0);
        String s = String.format("%.2f", ans);
        System.out.println(s);
    }
}

P4956        Davor

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int x = 1, k = 1;int sum = (7 * x + 21 * k) * 52;
        for (int i = 1; i <= 100; i++) {
            if ((n - 364 * i) <= 0){
                break;
            }
            if ((n - 364 * i) % 1092 == 0) {
                x = i;
            }
        }
        k = (n - 364 * x) / 1092;
        System.out.println(x + "\n" + k);
    }
}

P1089        津津的储蓄计划

import java.util.Scanner;

public class Main {
	public static void main(String args[]) {
		int b, i, c = 0;
		int sum = 300;
		int x = 0;
		int m = 0;
		double ssum = 0;
		Scanner input = new Scanner(System.in);
		for (i = 1; i <= 12; i++) {
			int a = input.nextInt();
			if (sum < a && x == 0) {
				x = i;
			} else {
				b = sum - a;
				if (b >= 100) {
					c = b % 100;
					m = m + b / 100; // m=1,
					sum = c + 300;
					ssum = c + m * 100 + m * 100 * 0.2;
				} else {
					sum = b + 300;
					ssum = b + m * 100 + m * 100 * 0.2;
				}
			}
		}
		if (x != 0) {
			System.out.println("-" + x);
		} else {
			System.out.println((int) ssum);
		}

	}
}

HeShen.
关注
专栏目录
洛谷题单：【入门3】循环结构
qq_43751506的博客
03-15 1138
（1）P5718 【深基4.例2】找最小值 不亏是第一题，果然简洁明了。就是一个for循环，维护一个最小值。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(...
洛谷【入门3】P5718 【深基4.例2】找最小值
记录、总结
12-12 823
import java.util.Scanner; import java.util.Arrays; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); //定义整数n int n = scan.nextInt(); //定义一个数组，用数组来处理本题会更加简单，利用sort()函数直接升序排序 int[] array = ne..
洛谷【入门3】P5718找最小值
m0_72967483的博客
10-29 163
这个题比较简单一点
P5719 【深基4.例3】分类平均
qq_45679015的博客
11-21 1316
题目描述 给定 n(n≤10000)n(n\le10000)n(n≤10000) 和 k(k≤100)k(k\le 100)k(k≤100)，将从 1 到 nnn 之间的所有正整数可以分为两类：A 类数可以被 kkk 整除（也就是说是 kkk 的倍数），而 B 类数不能。请输出这两类数的平均数，精确到小数点后 1 位，用空格隔开。 数据保证两类数的个数都不会是 0。 输入格式 无 输出格式 无 输入输出样例 输入 #1 100 16 输出 #1 56.0 50.1 #include<stdio.
java 洛谷题单【入门4】数组
Hdejac的博客
01-15 370
洛谷题单入门4数组，P2911简便方法解析
洛谷题单全套题解（java版）
Mr.L的博客
01-28 982
【代码】洛谷题单全套题解（java版）
洛谷【入门3】循环结构答案（java）
weixin_74947024的博客
03-18 843
洛谷【入门3】循环结构答案（java）,pP5718, P5719, P5720, P5721, P1009, P1980, P1035, P2669, P5722, P5723, P1217, P1423, P1307, P1720, P5724, P1420,P1075,P5725,P5726, P4956, P1089
【洛谷】【入门3】循环结构（Java8）
zhaoyang_m的博客
03-01 812
1.P5718 【深基4.例2】找最小值2.P5719 【深基4.例3】分类平均3.P5720 【深基4.例4】一尺之棰4.P5721 【深基4.例6】数字直角三角形5.P1009 [NOIP1998 普及组] 阶乘之和6.P1980 [NOIP2013 普及组] 计数问题7.P1035 [NOIP2002 普及组] 级数求和8.P2669 [NOIP2015 普及组] 金币9.P5722 【深基4.例11】数列求和10.P5723 【深基4.例13】质数口袋11.P1217 [USACO1.5] 回文质数
【洛谷算法题】P2433-小学数学 N 合一【入门2分支结构】Java题解
@花无缺
10-27 451
【洛谷算法题】P2433-小学数学 N 合一【入门2分支结构】Java语言详细题解
算法入门三：循环结构：
weixin_51261234的博客
01-26 1459
文章目录算法入门三：循环结构：引言：循环结构：1.洛谷 p5718 java 找最小值2.洛谷 p5719 java 分类平均3.洛谷 p5720 java 一尺之锤4.洛谷 p5721 java 数字直角三角形5.洛谷 p1980 java 计数问题6.洛谷 p1035 java 级数求和7.洛谷 p2669 java 金币8.洛谷 p5722 Java 数列求和9.洛谷 p1423 Java 小玉在游泳10.洛谷 p1307 Java 数字反转11.洛谷 p1720 Java 月落乌啼算钱12.洛谷 p
算法入门四：函数与函数体：
weixin_51261234的博客
01-26 1799
文章目录算法入门四：函数与函数体：引言：函数与函数体：章节介绍：1.洛谷 p5735 Java 距离函数2.洛谷 p5737 Java 闰年展示3.洛谷 p5739 Java 计算阶乘4.洛谷 p1304 Java 哥德巴赫猜想5.洛谷 p2415 Java 集合求和6.洛谷 p5743 Java 猴子吃桃7.洛谷 p5744 Java 培训8.洛谷 p5736 Java 质数筛9.洛谷 p5738 Java 歌唱比赛10.洛谷 p5740 Java 最厉害的学生11.洛谷 p5741 Java 旗鼓相当的
2：算法题目 入门2：分支结构
qq_58286417的博客
11-28 418
wu
算法入门竞赛经典 动态规划
m0_51373056的博客
11-03 498
动态规划入门 动态规划的第二个解法
工厂模式的介绍及实现
最新发布
户伟伟的博客
09-25 87
工厂模式（Factory Pattern）是一种创建型设计模式，提供了一种创建对象的接口，而无需显式指定对象的具体类。在这种模式中，我们通过定义一个工厂类，专门负责生产各种类型的对象，这样我们可以避免直接在代码中实例化具体类，使代码更具扩展性、灵活性和维护性。解耦：客户端代码与具体的类解耦，避免了对象创建逻辑的重复。简化对象创建：通过工厂统一管理对象的创建逻辑，使代码更清晰易懂。扩展性强：新增类时，只需在工厂中增加创建逻辑，而不必修改现有的业务代码。
Java Stream流编程入门
2301_77207909的博客
09-21 536
Java StreamAPI的使用与常用方法
智能BI平台项目
2302_79400545的博客
09-22 219
BI商业智能：数据可视化、报表可视化系统。
Android系统：系统架构
liufeismart2024的博客
09-23 423
Android的系统结构的设计混合了分层设计和分块设计。
Java Alibaba Druid 数据库连接池
miracle的专栏
09-24 708
在Java开发中，数据库连接池是性能优化的重要一环。而作为一款强大的数据库连接池解决方案，凭借其和对多种数据库的支持，成为了许多企业级应用的首选。本篇文章将介绍Druid的核心特性，并结合不同数据库的实际用法。
Java入门：循环结构详解与实战
"Educoder平台提供了关于Java入门的循环结构基础题目及答案解析，涵盖了while循环和do-while循环的基本用法，并通过编程实例进行演示。同时，还包含了一些相关测试题的答案。" 在Java编程中，循环结构是程序控制...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

HeShen.

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

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

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

打赏作者

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

抵扣说明：

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

余额充值