Day2_20240319_java刷题

最新推荐文章于 2024-06-15 23:36:03 发布

Yile&&G椿琳

最新推荐文章于 2024-06-15 23:36:03 发布

阅读量574

点赞数 24

分类专栏： Java刷题及相关知识总结文章标签：算法数据结构

本文链接：https://blog.csdn.net/2301_78838401/article/details/136828540

版权

Java刷题及相关知识总结专栏收录该内容

6 篇文章 0 订阅

订阅专栏

P1075 [NOIP2012 普及组] 质因数分解

题目描述

已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入格式

输入一个正整数 n。

输出格式

输出一个正整数 p，即较大的那个质数。

输入输出样例

输入 #1

输出 #1

代码：

import java.util.Scanner;
    public class Main {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            int n = scanner.nextInt();
            int j = 0;//另一个因子
            int i = 2;
            for (i = 2; i < n; i++) {//因为n是两个质数的因子，所以筛出来的也只会是质数
                if (n % i == 0) {
                    j = n / i;
                    break;
                }
            }
            if (i > j) {
                System.out.println(i);
            } else if (j > i) {
                System.out.println(j);
            }
        }

    }

P1085 [NOIP2004 普及组] 不高兴的津津

题目描述

津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。

输入格式

输入包括 77 行数据，分别表示周一到周日的日程安排。每行包括两个小于 1010 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。

输出格式

一个数字。如果不会不高兴则输出 00，如果会则输出最不高兴的是周几（用 1,2,3,4,5,6,71,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。

输入输出样例

输入 #1

输出 #1

代码：

import java.util.Scanner;
import java.util.concurrent.SynchronousQueue;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = 0, b = 0;
        int[] com = new int[7];
        int cou = 0;//记录时间大于8的天数
        int Max = 0;//记录最大的时间
        for (int i = 0; i < 7; i++) {//循环输入 判断每天的时间是否大于8 筛选出最大值max
            //如果cou == 0 打印出0 如果不是 就选出那一天的值 == max 值
            a = scanner.nextInt();
            b = scanner.nextInt();
            com[i] = a + b;
            if (com[i] > 8) {
                cou++;
            }
            if (com[i] > Max) {
                Max = com[i];
            }
        }
        int flag = 0;//记录最大时间是那一天的
        if (cou == 0) {
            System.out.println(0);
        } else {
            for (int i = 0; i < 7; i++) {
                flag++;
                if (com[i] == Max) {
                    System.out.println(flag);
                    break;
                }
            }
        }
    }
}

P1089 [NOIP2004 提高组] 津津的储蓄计划

题目描述

津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。

为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上 20%20% 还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100100 元或恰好 100100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。

例如 1111月初津津手中还有 8383 元，妈妈给了津津 300300 元。津津预计1111月的花销是 180180 元，那么她就会在妈妈那里存 200200 元，自己留下 183183 元。到了 1111 月月末，津津手中会剩下 33 元钱。

津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。

现在请你根据 20042004 年 11 月到 1212 月每个月津津的预算，判断会不会出现这种情况。如果不会，计算到 20042004 年年末，妈妈将津津平常存的钱加上 20%20% 还给津津之后，津津手中会有多少钱。

输入格式

1212 行数据，每行包含一个小于 350350 的非负整数，分别表示 11 月到 1212 月津津的预算。

输出格式

一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况，输出 −�−X，�X 表示出现这种情况的第一个月；否则输出到 20042004 年年末津津手中会有多少钱。

注意，洛谷不需要进行文件输入输出，而是标准输入输出。

输入输出样例

输入 #1

输出 #1

-7

输入 #2

输出 #2

代码：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int[] budget = new int[12];//每个月的预算
        int sum = 0;// 上个月剩余加 固定300块钱
        int rem = 0;//每个月剩的钱
        int save = 0;
        for (int i = 0; i < 12; i++) {//输入十二月的预算
            budget[i] = scanner.nextInt();
        }
        int flag = 1;
        int i = 0;
        for (i = 0; i < 12; i++) {
            sum = 300 + rem;
            rem = sum - budget[i];
            if (rem < 0) {//如果本月不够花 就跳出
                flag = 0;
                break;
            }
            if (rem >= 100) {
                save += rem / 100 * 100;
                rem %= 100;
            }
            sum = 0;
        }

        if (flag == 0) {
            System.out.println("-"+(i + 1));
        } else {
            System.out.println((int)(save * 1.2 + rem));//存的钱加 最后一个月剩的钱
        }

    }

}