Java基础练习题

╰+哭是因爲堅強的太久メ 2024-03-26 11:42 65阅读 0赞

## 案例一 ##

试编写一个方法get，用于返回0到1000(包括0和1000)以内所有3的倍数之和。

**我的答案**

public static int get(){
       int sum = 0;
       for (int i = 0; i <= 1000; i += 3){
           sum += i;
       }
       return sum;
    }

**正确答案**

public int get(){
    
        int s=0;
    
        for(int i=0;i<=1000;i++){
    
            if(s%3==0) s+=i;
    
        }
    
        return s;
    
    }

### 案例二 ###

试编写一个类表示司机Driver，编写另外一个类Car表示小轿车。Car具有1个int类型属性里程miles初始值为0，Driver具有1个开车能力public void drive(Car x)，当一辆车被开时，每次里程数加100。试根据以上描述构造相关类及其属性和方法，并在合适的位置创建main方法，让一个司机去开一辆车。

**我的答案**

public class Main {
       public static class Driver{
           public void drive(Car x){  // 每调用一次这个方法miles就+100
               x.miles += 100;
           }
       }
       public static class Car{
           Car(){  // 初始化miles为0
               this.miles = 0;
           }
           public int getMile(){  // 获取当前的行程miles
               return this.miles;
           }
           private int miles;
       }
       public static void main(String[] args) throws IOException {
           Driver driver = new Driver(); // 创建一个司机
           Car car = new Car();  // 创建一辆车
           driver.drive(car); // 开车
           System.out.println(car.getMile()); // 显示开了多远
       }
    }

**正确答案**

public class Driver{
    
        public void drive(Car x){
    
            x.miles+=100;
    
       }
    
    }
    
    class Car{
    
       int miles = 0;
    
    }
    
    class Test{
    
        public static void main(String [] args){
    
             new Driver().drive(new Car());
    
        }
    
    }

## 买不到的数目（凑字数的忽略掉） ##

小明开了一家糖果店。

他别出心裁：把水果糖包成4颗一包和7颗一包的两种。

糖果不能拆包卖。

小朋友来买糖的时候，他就用这两种包装来组合。

当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。

你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。

大于17的任何数字都可以用4和7组合出来。

本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

输入格式  
两个正整数 n,m，表示每种包装中糖的颗数。

输出格式  
一个正整数，表示最大不能买到的糖数。

数据范围  
2≤n,m≤1000，  
保证数据一定有解。

输入样例：  
4 7  
输出样例：  
17

**算法思路**：  
先开一个`bool`类型`dp`数组，`dp[i]`表示能否组成`i`。  
两个数据分别是`n`,`m`，假定最小值是`minn`，最大值是`maxx`，那么就相当于从`minn`开始，不断往前走，每走到一个数，都要看看`dp[i - n]`或者`dp[i - m]`是否为`true`，如果是，则置`true`，反之我们需要更新`ans`，`ans`就是指最大不能买的数目，也就是我们最后的输出，循环结束，便可直接输出`ans`.

**特解答案**：

#include<iostream>
    using namespace std;
    int main()
    {
        
        int a, b;
        cin >> a >> b;
        cout << a * b - a - b;
        return 0;
    }

正常解C++

#include <iostream>
    #include <algorithm>
    using namespace std;
    int n, m, minn, maxx, ans;
    bool dp[1000000];
    int main() {
        
        cin >> n >> m;
        dp[0] = true;
        minn = min(n, m);
        maxx = max(n, m);
        for (int i = minn; i < n * m; i++) {
        
            if (dp[i - minn]) {
        
                dp[i] = true;
            } else if (i >= maxx && dp[i - maxx]) {
        
                dp[i] = true;
            } else {
        
                ans = i;
            }
        }
        cout << ans;
        return 0;
    }

正常解Java

import java.util.*;
    
    
    public class Main
    {
        		
    	static int N = 1000010;
    	static boolean [] f = new boolean [N];
    	public static void main(String[] args) {
        
    		Scanner in = new Scanner (System.in);
    		int n = in.nextInt();
    		int m = in.nextInt();
    		int mi = Math.min(n, m);
    		int ma = Math.max(n, m);
    		int res = 0;
    		f[0] = true;
    		for (int i = mi; i <= n * m; ++ i)
    		{
        
    			if (f[i - mi]) f[i] = true;
    			else if (i >= ma && f[i - ma]) f[i] = true;
    			else res = i;
    		}
    		System.out.println(res);
    	}
    }