【算法入门经典】 高精度部分总结
2014-05-08 13:35
295 查看
这部分初步练习主要是以下几题:uvaoj的424,10106,464,748,10494
总结而言,分为大数加减,乘法,除法只涉及了高精度/非高精度
加法相对简单,注意进位即可。
乘法主要是先将两数所有位对应两两相乘,数A的i位和数B的j位相乘结果先存入result[i+j],不断累加,最后一起计算进位问题。
而高精度/低精度是模拟竖式计算的过程,具体见10494。
另外要注意的是,string和char的互相转换:
char*转string: 直接赋值即可
string转char*:string.c_str();
另外string末尾string.size()位置记得加上'\0'
最后记得,输入时为string,计算是转存到int数组中,转存时注意 - '0'
这部分初步练习主要是以下几题:uvaoj的424,10106,464,748,10494
总结而言,分为大数加减,乘法,除法只涉及了高精度/非高精度
加法相对简单,注意进位即可。
乘法主要是先将两数所有位对应两两相乘,数A的i位和数B的j位相乘结果先存入result[i+j],不断累加,最后一起计算进位问题。
而高精度/低精度是模拟竖式计算的过程,具体见10494。
另外要注意的是,string和char的互相转换:
char*转string: 直接赋值即可
string转char*:string.c_str();
另外string末尾string.size()位置记得加上'\0'
最后记得,输入时为string,计算是转存到int数组中,转存时注意 - '0'
相关文章推荐
- 【算法入门经典】 第三章
- 【算法入门经典】 第二章
- 刘汝佳《算法竞赛入门》推荐题目整理
- 如何获得程序运行时间?
- 第2章 循环结构程序设计 习题
- 第1章 程序设计入门 习题
- 算法入门经典(一)数组和字符串
- [算法竞赛入门经典] UVA 12174 - Shuffle
- [算法竞赛入门经典] UVA 714 - Copying Books
- [算法竞赛入门经典] UVA 1471 - Defense Lines
- [算法竞赛入门经典] UVA 1152 - 4 Values whose Sum is 0 | POJ 2785
- [算法入门经典] 区间最少覆盖问题 UVA 10020 - Minimal coverage
- [算法入门经典] 8.2 归并排序
- [算法入门经典] 8.1.3 分治法 求最大连续和
- [算法入门经典] 7.5.3 八数码问题 | HDU 1043
- [算法入门经典] 例题7-3 倒水问题 | HDU 1495
- 算法入门经典第二版第10章uva1635
- 算法入门经典第二版第七章八数码问题
- 【算法入门经典】 字符串处理部分总结
- 【算法入门经典】 回溯法排列组合