题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1002 A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
分类：
其他好文 时间：
2018-04-06 19:38:26
阅读次数：
139
关于剑指Offer的一些解题思路 题11：数值的整数次方 实现函数double Power(double base, int exponent)，求base的exponent次方。 不得使用库函数，同时不需要考虑大数问题。 public class Main { public static void ...
分类：
其他好文 时间：
2018-02-02 20:09:52
阅读次数：
157
（说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 实现函数 double Power(double base, int exponent)，求 base 的 exponent 次方。不得使用库函数，同时不需要考虑大数问题。 ...
分类：
编程语言 时间：
2018-01-14 19:35:54
阅读次数：
233
问题描述：实现函数double power(double base,int exponent),求base的exponent次方。不能使用库函数，同时不需要考虑大数问题。 ...
分类：
其他好文 时间：
2017-10-12 17:07:12
阅读次数：
118
UVa 495 求第n位斐波那契数列，n<=5000。 还是大数问题，这次是大数加法。仿照UVa 623的解法来做。623位数可以一位一位的增，但是这个需要预先给够位数，要是按六位存一个数组元素里面的话，300位足够了，粗算一下n=5000大概有1044位，len=300*6足够存下了。就是不知道最 ...
分类：
其他好文 时间：
2017-08-14 11:28:39
阅读次数：
153
C/C++做大数问题真是累啊有木有。。。总结点模板，在遇见就直接套 大数+大数： string sum(string s1,string s2) { if(s1.length()<s2.length()) { string temp=s1; s1=s2; s2=temp; } int i,j; fo ...
分类：
其他好文 时间：
2017-08-13 16:55:08
阅读次数：
177
卡特兰数： Catalan数 原理： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1); 该递推关系 ...
分类：
其他好文 时间：
2017-08-03 21:57:07
阅读次数：
167
原题代号：HDU 1002 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002 原题描述： Problem Description I have a very simple problem for you. Given two integers A ...
分类：
其他好文 时间：
2017-07-16 22:36:15
阅读次数：
154
完全没想到要用对数解决这个问题，看了网上的思路觉得很妙，也学到了解决大数问题的一个新方法，在这里尝试解释一下。 求N^N的第一位数字是多少 取对数log10(N^N)=N*log10(N) N^N=10^(N*log10(N))=10^N*10^log10(N) 因为10^M当M为整数时，第一位肯定 ...
分类：
其他好文 时间：
2017-07-10 23:34:40
阅读次数：
170
题目：输入数字 n。按顺序打印出从 1 到 最大的 n 位十进制数。比方输入 3 ，则打印出 1、2 、3 一直到最大的3位数即 999。 解析： easy知道不能用 int 等数字类型表示（大数问题） 在字符串上模拟数字加法 关键点： 1. 怎样用字符串表示n位数？ 2. 怎样实现字符串数的自增操 ...
分类：
其他好文 时间：
2017-06-27 12:55:19
阅读次数：
161
