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