LAB3 整数相加
//yuec2 Yue Cheng
package lab3; public class Fraction {
int numerator;
int denominator;
//obeject with 1
Fraction() {
numerator = 1;
denominator = 1;
}
//object with passing value
Fraction(int numerator, int denominator) {
this.numerator=numerator;
this.denominator = denominator;
}
double toDecimal() {
return (float)numerator / denominator;
}
//refer to the former object
public String toString() {
return this.numerator + "/" + this.denominator;
} //findGCD medthod
int findGCD(int n , int d) {
//base cases
if (n == 0) return 1;
if (d == 0) return n; else return findGCD(d , n % d);
} Fraction add(Fraction f) {
int a = f.numerator * this.denominator;
int b = f.denominator * this.numerator;
int num = a + b;
int den = f.denominator * this.denominator; int gcd = findGCD(num , den);
num /= gcd;
den /= gcd; this.numerator = num;
this.denominator = den;
//if a newly-defined return type, return a new object
Fraction f3 = new Fraction(num, den);
return f3;
}
}
//yuec2 Yue Cheng
package lab3; //parent class
public class MixedFraction extends Fraction{
int naturalNumber; MixedFraction(int naturalNumber, int numerator, int denominator) {
//from father class
super(numerator, denominator);
this.naturalNumber = naturalNumber;
} public String toString() {
return this.naturalNumber + " " + this.numerator + "/" + this.denominator;
} double toDecimal() {
double number = (double) naturalNumber + super.toDecimal();
return number;
} Fraction toFraction() {
int num = naturalNumber*denominator + numerator;
int den = denominator;
Fraction f = new Fraction(num, den);
return f;
} Fraction add(MixedFraction mf) {
Fraction f1 = this.toFraction();
Fraction f2 = mf.toFraction();
Fraction f3 = f1.add(f2);
return f3;
} }
【知识】
主类中用constructor建对象,子类中用关键字。
【过程分析】
开始觉得自己能行,一次告一点地写到了7:00,后来一run发现写完的全是错,而且还有半个函数没写,UX小姐姐帮我写完的。不然那要跪,真的很危险。
【原因】
理解题意都要好长的时间,但是还是要基本理解的。一些知识点第一次学,不熟练。而且改bug说真的很花时间,有的还要整个重写。
【措施】
6:00-6:10理解题意,最多到6:15
6:10-6:20写姓名搭好框架和最简单的内容,最多到6:25
6:20-7:00抱大腿,一直到跑通所有case,最多到7:05。
7:10起码提交一次,7:10-7:20检查。
不要自己写,自己写就是个坑。但也不可能直接让助教敲是不,所以自己先把method SIG和最容易的函数写出来,然后说我不会,能不能be specific给我敲。如果不给就换一个人问。
实在不行就复制同学的,保命要紧。
【总结】
反正就是逐个大腿抱过去吧……
LAB3 整数相加的更多相关文章
- 华为"128为大整数相加"机试题
最近正直春招,偶尔接触到了华为的这道大整数相加的测试题,在网上找了一个算法,然后自己尝试进行了优化,最后也对memmove()函数效率有了进一步把握. #include <time.h># ...
- 无限大整数相加算法的C语言源代码
忙里偷闲,终于完成了无限大整数相加算法的C语言代码,无限大整数相加算法的算法分析在这里. 500位的加法运行1000次,不打印结果的情况下耗时0.036秒,打印结果的情况下耗时16.285秒. 下面是 ...
- HDU 1002 A + B Problem II(大整数相加)
A + B Problem II Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u De ...
- MFC中将编辑框文本转换成整数,从而实现两个整数相加。
在头文件中,定义三个控件变量,如m_data1,m_data2,m_sum; void Cuse_demo_dllDlg::OnBnClickedButton1(){ CString data1; C ...
- 大整数相加 a+b 的c语言实现
终于来到我所期盼的高精度整数相加的题目了.这个题很经典,也算是一个很好的算法入门题吧. 如果是java的话,系统类库已经内置了BigInteger类,直接调用就可以很轻易地解决了.但是学习c的编写也是 ...
- SOJ 1002/1003/1004 大整数相加/相乘/相除
三个题目分别考察大整数相加相乘相除运算.如果按照传统算法是取一个长数组,之后进行模拟或者FFT来进行运算.但是相对繁琐. 后来昨天的青岛区域赛网赛1001,用到了JAVA的BigDecimal,于是反 ...
- java作业——整数相加
设计思路:由于命令行参数都是字符串,所以解决问题的关键在于字符串和整数之间的转化.首先定义数组,让所要相加的数组成一个数组,然后实现数组的字符串转化为整数,最后相加输出就行了. 程序流程图: 源代码: ...
- HDOJ-1002 A + B Problem II (非负大整数相加)
http://acm.hdu.edu.cn/showproblem.php?pid=1002 输入的数都是正整数,比较好处理,注意进位. //非负大整数加法 # include <stdio.h ...
- [PHP] 算法-两个n位的二进制整数相加问题PHP实现
两个n位二进制数分别存储在两个n元数组A和B中,这两个整数的和存在一个n+1元的数组C中答:此问题主要是考察相加进位的问题,元素1+1 =0 并且往前进一位ADD-BINARY(A,B) C=new ...
随机推荐
- 为什么MySQL不推荐使用子查询和join
前言: 1.对于mysql,不推荐使用子查询和join是因为本身join的效率就是硬伤,一旦数据量很大效率就很难保证,强烈推荐分别根据索引单表取数据,然后在程序里面做join,merge数据. 2.子 ...
- 正则表达式(Python)
课题 使用正则表达式匹配字符串 使用正则表达式 "\d{3}-(\d{4})-\d{2}" 匹配字符串 "123-4567-89" 返回匹配结果:'" ...
- python实现排序算法三:插入排序
插入排序基本思想:假设一个无序数组A,则对于只有一个元素A[0]的子数组C来讲,其是有序的,然后将A[1]插入到C中,则就是将A[1]与A[0]进行比较,如果A[1]比A[0]小,则交换两者的顺序,这 ...
- sp_executesql 或者 EXECUTE 执行动态sql的权限问题
当 sp_executesql 或 EXECUTE 语句执行字符串时,字符串将作为它的自包含批处理执行.SQL Server 会将字符串中的一个或多个 Transact-SQL 语句编译为独立于批处理 ...
- C# 无法识别的属性“targetFramework”。请注意属性名称区分大小写。错误解决办法
“/CRM”应用程序中的服务器错误. 配置错误 说明: 在处理向该请求提供服务所需的配置文件时出错.请检查下面的特定错误详细信息并适当地修改配置文件. 分析器错误消息: 无法识别的属性“targetF ...
- 学JS的心路历程 -物件与原型(二)
昨天有提到说Object.setPrototypeOf可以指定一个物件为另一个物件的原型,但有想过到底这个原型,也就是[[Prototype]]最终会到何处吗? 答案是Object.prototype ...
- 1.5、CDH 搭建Hadoop在安装之前(定制安装解决方案)
Cloudera托管两种类型的软件存储库,您可以使用它们来安装诸如Cloudera Manager或CDH-parcel存储库和软件包存储库之类的产品. 在大多数情况下,这些存储库是有效的解决方案,但 ...
- CentOS6编译安装php5.3
一.CentOS6编译安装php5.3 1.安装扩展 yum install -y openssl-devel traceroute libtool unzip gcc gcc-c++ autocon ...
- Cacti ERROR: opening '*.rrd': No such file or directory 解决方法
error: opening /home/cacti/rra/url-2 no such file or directory 在看Cacti Graph Debug Mode发现如下报错 RRDToo ...
- JSF web.xml的各类参数属性配置
出处:http://www.cnblogs.com/zxpgo/articles/2570175.html 感谢作者的分享!! ———————————————————————————————————— ...