PAT 1060. 爱丁顿数 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。 现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（ include using namespace std; ...
分类：
其他好文 时间：
2017-12-28 21:43:40
阅读次数：
175
1 // 2 // Created by alim on 2017/12/23. 3 // 4 5 6 #include 7 #include 8 #include 9 using namespace std; 10 11 #define M 100 12 13 char sa[1000]; 14 ... ...
分类：
编程语言 时间：
2017-12-24 12:51:43
阅读次数：
167
1、Java中long型为最大整数类型,对于超过long型的数据如何去表示呢.在Java的世界中,超过long型的整数已经不能被称为整数了,它们被封装成BigInteger对象.在BigInteger类中,实现四则运算都是方法来实现,并不是采用运算符。 2、BigInteger类的构造方法 3、四则 ...
分类：
其他好文 时间：
2017-12-23 16:03:22
阅读次数：
170
问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请 ...
分类：
其他好文 时间：
2017-12-21 19:38:35
阅读次数：
95
1 trunc（value,precision）按精度(precision)截取某个数字,不进行舍入操作。2 round（value,precision）根据给定的精度(precision)输入数值。3 ceil (value) 产生大于或等于指定值（value）的最小整数。4 floor（valu ...
分类：
数据库 时间：
2017-12-19 12:32:12
阅读次数：
225
算法复习 包含主题: 贪心算法 , 分治法,动态规划,回溯法,分支限界,线性规划 关键词:最优子结构 Q:贪心与动态规划中间的联系和区别 p93 后面总结 (背部问题,0-1背包问题) 递归分治算法 基本思想:将一个大的问题分成若干小的子问题问题,分而治之 一般步骤:1.分解将原问题分为若干规模小, ...
分类：
编程语言 时间：
2017-12-18 18:57:36
阅读次数：
175
题目描述 今天是个好日子，整数小伙伴们又一起出来聚会了。大家商议决定：今天玩捉迷藏！ 玩法很简单，就是把藏在一个长长的字符串中（任何两个人都不会并排藏在一起）数字伙伴找出来。而且，因为伙伴们太多，只找到此次藏起来的最大的那个伙伴就可以了。并且，大家一致同意，让“1”做第一个找人的人——当然，事先，他 ...
分类：
其他好文 时间：
2017-12-15 19:33:41
阅读次数：
180
除法不可用手工算法来计算，其基本思想是反复做减法，看从被除数里面最多能减去多少个除数，商就是多少。 除法函数： 如果前者绝对值小于后者直接返回零 做减法时，不需要一个一个减，可以以除数*10^n为基数来减 如果喜欢我的文章，可以扫描二维码关注我的微信公众号 争取每天都分享一点我自己的开发和练习体验～ ...
分类：
编程语言 时间：
2017-12-14 03:30:32
阅读次数：
142
这题需要写三个构造函数，分别是无参，int参数，char *参数。还需要重载3个+运算符，分别对应CHugeInt+int,int+CHugeInt,CHugeInt+CHugeInt，还需要重载前置++和后置++，最后还需要一个<<的重载。代码如下： ...
分类：
其他好文 时间：
2017-12-09 11:01:32
阅读次数：
290
大整数的四则运算已经是老生常谈的问题了。很多的库也已经包含了各种各样的解决方案。 作为练习，我们从最简单的加减法开始。 加减法的核心思路是用倒序数组来模拟一个大数，然后将两个大数的利用竖式进行运算。 加法函数： 异符号相加时调用减法函数（减法函数后面给出） 同符号相加先确定符号 因为输入输出的为字符 ...
分类：
编程语言 时间：
2017-12-08 22:51:21
阅读次数：
164
