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 ...
随机推荐
- 爬虫--Scrapy-CrawlSpider&基于CrawlSpide的分布式爬虫
CrawlSpider 提问:如果想要通过爬虫程序去爬取”糗百“全站数据新闻数据的话,有几种实现方法? 方法一:基于Scrapy框架中的Spider的递归爬取进行实现(Request模块递归回调par ...
- 笨方法学python之读写文件、open函数的用法
一.python读写文件相关知识点 close:关闭文件 read:读取文件的内容//你可以把结果赋给一个变量 readline:只读取文件中的一行 truncate 美 /trʌŋ'ket/ :清空 ...
- css:关于position和float
在CSS中,我们是通过定位属性position来进行定位的,具体它有如下几个属性值.常见的属性有如下几个: absolute 生成绝对定位的元素,相对于static定位以外的第一个父元素进行定位.元 ...
- sublime text3:下载代码格式化插件和汉化插件
1.从官网下载sublime text3 2.下载插件工具 A.使用Ctrl+`(Esc键下方)快捷键或者通过View->Show Console菜单打开命令行 将以下代码复制后粘贴,然后按En ...
- Tomcat虚拟目录设置
ssh $host "rm -fr /var/www/$tomcat_name/webapps/*" 远程分发war包部署tomcat项目时,需要先清除项目目录. -------- ...
- 为什么虚拟DOM更优胜一筹
注意: 虚拟DOM只是实现MVVM的一种方案,或者说是视图更新的一种策略.没有虚拟DOM比MVVM更好一说. 我们回顾传统MVC框架,如backbone,它是将某个模板编译成模板函数,需要更新时,是自 ...
- Android构建项目时出现的小bug们(2018年5月19日19:31:20)
问题详情 Error:Execution failed for task ':app:preDebugAndroidTestBuild'. > Conflict with dependency ...
- 在Unity中使用Lua脚本
前言:为什么要用Lua首先要说,所有编程语言里面,我最喜欢的还是C#,VisualStudio+C#,只能说太舒服了.所以说,为什么非要在unity里面用Lua呢?可能主要是闲的蛋疼.....另外还有 ...
- Android sdk 目录结构说明
1.add-on:附加的包:2.docs:HTML格式的离线文档:3.platforms:sdk核心内容:4.tool:工具. 在platforms中包含了的各个Android SDK版本的目录中,包 ...
- scala spark 聚类
import org.apache.spark.ml.clustering.KMeansimport org.apache.spark.ml.evaluation.ClusteringEvaluato ...