背包问题 hihocoder 1038. 01 背包dp[i] 表示使用掉 i 张奖券(消耗掉 i 的空间)后,能获得的最大价值。代码:#include #include #include using namespace std;int main() { // Input int n, m; cin >> n >> m; vector needs, values;
[Java] 模拟题2 第8题可以用 int(Math.sqrt(x)) * int(Math.sqrt(x)) == x 可以判断整型 x 是个平方数。错误。我认为错误的原因是:这条语句是语法错误的。
[Java] 作业8(继承、多态) Q37题目定义了两个 public class, 所以如果要完全模拟题目的情景,需要创建两个 .java 文件。因为每个 .java 文件里有且只能有一个 public clas. // Parent.javapublic class Parent { public float aFun(float a, float b) throws IOException { // ..
[Java] 往年试卷 public class Test { public static void main(String[] args) { int sum = 0; for (int i = 1; ; ++ i, sum += i) { System.out.println("i = " + i + ", sum = " + sum); if (i > 10)
[Java] 实验13 70001 参考《Java语言程序设计--基础篇》: - 8.1 引言 - 8.2 定义对象的类。简单描述了语法规则 - 8.3 举例:定义类和创建对象。以 Circle 为例。代码填空:import java.util.*;public class CircleTest { public static void main(String args[
[Java] 实验12 60021 求字符串长度import java.util.Scanner;public class StringLengths { public static void main(String[] args) { Scanner in = new Scanner(System.in); // Obtain the string, like "hello#123#" ,
[Java] 作业6(字符串) Q1《Java语言程序设计 基础篇》第8版: - 9.2.3 字符串的比较Q8a, c: 可以用 + 来连接两个字符串;d: str.length 返回 str 的长度b: + 不可以用来连接 String 和 intQ24a: 参考Q8b: 不支持String间的 >= 操作符c: int i = s1.length(), lengt
[Java] 实验11 60005 排序可以参考书中冒泡排序或插入排序的相关内容。60012 加法口诀表import java.util.Scanner;public class Add { public static void main(String[] args) { Scanner in = new Scanner(System.in); int repeat = in.
[Java] 实验10 50011这题考察如何定义method。method主要由 - 返回值 (return value) - 方法名 (method name) - 参数列表 (argument list) - 方法体 (method body)组成。这题的max方法,大概是:int max(int a, int b, int c) { // ...}
[Java] 作业5 (数组) Q40// Program Ipublic class Test { public static void main(String[] args) { int[] list = { 1, 2, 3, 4, 5 }; reverse(list); for (int i = 0; i < list.length; i++) System.out.print
[Java] 实验9 得知周一的同学少上了两次课的我,内心几乎是崩溃的。大家要尽量独立思考独立实现,仍有不明白的,可以参考下文中给出的提示。50006 输出 Fibonacci 序列private static int fib(int n) { if (condition) { return 1; } int first = 1; int second = 1;
[Java] 实验8 1. default package问题可参考实验62. for, if, while等,后面包含多条语句时,需要用花括号括起来3. 为什么需要close scanner, 可参考实验6 (已简要更新原因)40037 计算不及格的人数在第二行输出结果错误(平均分输出73.75, 或者不及格人数输出3)的同学,可以参考实验六“求1+1/2+1/3+……+1/n”那题,第3点。
[Java] 实验7参考代码 1. default package问题可参考[Java] 实验6参考代码2. for, if, while等,后面包含多条语句时,需要用花括号括起来3. 为什么需要close scanner, 可参考[Java] 实验6参考代码 (已简要更新原因)求最小公倍数和最大公约数最大公约数(gcd)的求法可以参考维基百科——辗转相除法;最小公倍数(lcm)的求法,在此举一个特
[Java] 实验6参考代码 求1+1/2+1/3+……+1/n1. 整数 / 整数 = 整数2. 如何进行从1到n的循环:for (int i = 1; i <= n; ++ i) { // todo}求1-1/2+1/3-1/4+……如何在每次迭代(iteration, 非正式的可以理解成“一次循环”)中改变符号:boolean positive = true;for (int i =
[Java] 实验5参考代码 实验4月3日晚截止,实验截止后将在此给出完整的参考代码。1. 如何使用下面的代码模板: 1.1 在eclipse中创建对应名称的类 1.2 将代码复制到类文件里 1.3 在//todo注释中输入你用于解题的代码。 1.4 例子:参考第一题“显示两级名字”,大家就可以这么做 1.4.1 在eclipse中创建类,名字叫做PassOrFail 1.4.2 将下面的代码复制到.java文件中,并删除//todo注释,开始在while循环里写代码
微软笔试题 March 27th, 2016Hihocoder 1285. 智力竞赛Two dimensional dynamic programming. rights[i][j] i: # of stages we have passed j: j chances we have used rights[i][j]: the minimal right an
[Java] 作业3答疑 Q11-- i --; // 这里语法错误,题目不对Q12 根据语法,case后面需要跟break, 才会跳出switch语句,否则将依次执行正确case后面的所有语句。所以此题的运行结果是:int i = 10, j = 18, k = 30;switch(j - i) { case 8: k ++; // k = 31 case 9: k += 2; // k =
LeetCode 292. Nim Game LeetCode 292. Nim GameSay there are s = 4n + i (i = 1, 2, 3) stones on the table.Initial stateConsider the case where n = 0, there are at most 3 stones on the table. You take the first
什么是代码缩进(code indent) 一个简单的代码缩进(code indent)的样例是:public class A { public static void main() { bool condition = true; if (condition) { System.out.println("The condition is true."); } else { System.out.println