数值的整数次方 实现函数 double Power(double base, int n) 求base的n次方,不得使用库函数。同一时候不须要考虑大数问题。 Tips 问题本身非常直观,可是越简单的题越须要细心思考。包含边界问题和效率问题。假设不能考虑到以下3点,就无法给出令人惬意的答案: 考虑n为 ...
分类:
编程语言 时间:
2017-06-17 17:00:08
阅读次数:
222
题目:实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同一时候不须要考虑大数问题 1、自以为非常easy的解法: 因为不须要考虑大数问题。这道题看起来非常easy。可能不少应聘者在看到题目30秒后就能写出例如以下 ...
分类:
编程语言 时间:
2017-05-07 14:53:20
阅读次数:
140
题目:求100! 这看起来是一个非常简答的问题,递归解之毫无压力 int func(int n){ if(n <= 1) return 1; else return n*func(n-1); }但你会发现,题目真的有这么简单吗,考虑整形数据越界没有? 这实际上是一个大数问题! 大数怎么表示呢,非常直 ...
分类:
其他好文 时间:
2017-04-22 14:54:45
阅读次数:
130
e.g. HDU1002 HDU1715 大斐波那契数 ...
分类:
编程语言 时间:
2017-04-04 15:12:34
阅读次数:
293
【问题描述】 小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345 。小B还有一个素数P。现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也 是P 的倍数)。例如 S为0077时,其子串 00 ...
分类:
其他好文 时间:
2017-02-08 22:49:34
阅读次数:
263
10月16日,记者从浙江大学获悉,浙大数学科学学院青年学者于飞的探索引起国际数学界浓厚兴趣,4位国际著名数学家日前联名发布论文,证明了于飞在黎曼曲面模空间的动力学领域提出的一个重要猜想,并将其推广到更普遍的情况且应用在数学其他领域。这4位数学家中最著名的当属法国高等科学研究所教授M·孔采维奇,这位数 ...
分类:
其他好文 时间:
2016-11-02 23:05:19
阅读次数:
114
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 这道题目比较数组组成字符之后的大小,所以很自然的想到了大数问题。所以整个过程都要使用字符串来比较和保存。 思路: ...
分类:
编程语言 时间:
2016-09-27 06:57:14
阅读次数:
173
题解: 动态求第k大数问题。 此题a[i]的值比较大。 如果直接用map的话TLE,所以需要hash 具体做法是将a[i]排序并且unique。然后将a[i]的值映射到i下。 注意在最后求和时要换回来即可 代码: ...
分类:
其他好文 时间:
2016-09-25 15:51:40
阅读次数:
149
题意T组测试数据,每组数据给你n(0<n<=1000)个无符号整型范围内的数,把这些数字任意排列后连接成一个大数,求能排出的所有数当中最大的与最小的两个数的差值。例如{1, 2}, 最大为21,最小为12,差值为9。样例输入131 2 3样例输出198思路乍一看是个大数问题,然而后来发现排序才是这道 ...
分类:
编程语言 时间:
2016-09-13 19:13:47
阅读次数:
234