Java实现洛谷 P1023 税收与补贴问题

原创

于 2019-07-30 19:53:10 发布 · 1.2w 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #洛谷 #P1023 #税收与补贴问题

本文详细介绍了如何使用Java编程语言解决洛谷平台上的P1023题目，探讨税收与补贴问题的算法实现，通过实例代码解析关键逻辑和思路。

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

在这里插入图片描述

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int target = in.nextInt();
        int[] sale = new int[100001];
        int first = in.nextInt();
        int fir = in.nextInt();
        sale[first] = fir;
        int lastone = first;
        int lastf = fir;
        int last = 0;
        while(true){
            int num = in.nextInt();
            int nex = in.nextInt();
            if( num == -1 && nex == -1 ) break;
            for( int i = lastone+1 ; i < num ; i++ ){
                sale[i] = sale[lastone] + ( nex-sale[lastone] )*(i-lastone)/(num-lastone);
            }
            sale[num] = nex;
            last = num;
            lastone = n