Java基础练习题

案例一

试编写一个方法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);
	}
}