题目:实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。注意问题:1.判断参数:0的0次方非法,0的负数次方非法;2.当底数不为零,指数为正数时:循环相乘;3.当底数不为0,指数为负数时:先...
分类:
其他好文 时间:
2015-05-13 16:23:07
阅读次数:
86
还是大数问题可以参考下http://anglecode.blog.51cto.com/5628271/1640248http://anglecode.blog.51cto.com/5628271/1640242http://anglecode.blog.51cto.com/5628271/1631944超级台阶时间限制:1000ms|内存限制:65535KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次..
分类:
其他好文 时间:
2015-04-29 15:19:18
阅读次数:
141
题目:输入数字 n,按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3,则输出 1、2、3 一直到最大的 3
位数即 999。
思路:这是一个大数问题,必须使用一个字符串来表示数字,因为担心数字太大
void Add(string& cur)
{
int carry =1;
int temp;
int i;
for(i=0;i<cur.length();i++)
{
...
分类:
其他好文 时间:
2015-04-29 11:40:04
阅读次数:
146
题目大意: 就是说,给你一个数字n,求出任意一个比这个n大的数字,并且这个数字是n的倍数,且只能由0和1组成。解题思路: 刚开始考虑了大数问题,但是仔细想了下,是多虑的,因为就题目的样例来看,给你的这几个答案都很长。。。实际有比这个答案更小的数字。双入口的BFS,只要一次向队列中进入两个元素就好.....
分类:
其他好文 时间:
2015-04-12 12:00:57
阅读次数:
121
1.数字(100!)后面有____个0。
分析:
这道题用代码实现,不过是一个大数问题,但在笔试中重点应该是构造
1到100中,以0为尾数的共有 10,20,..,90,100.以5为尾数的共有5,15,...,85,95.
共有20个数构成尾数是0,所以当时我随手填了20.
忽略了几个特殊的数,100,75,50,25,他们是可以构成100的特殊数字.
...
分类:
其他好文 时间:
2015-04-04 16:48:37
阅读次数:
116
1. 题目实现函数double Power(double base, int exponent),求base的exponent次幂。不得使用库函数,同时不需要考虑大数问题。
2. 分析首先需要确定base以及exponent的范围,因为exponent大于0不会有人和限制。此题为求数值的整数次幂,因此需要考虑其小于0的情况。...
分类:
其他好文 时间:
2015-03-15 23:02:43
阅读次数:
228
#include#include#include#include#includeusing namespace std;#define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{private: int a[500]; /...
分类:
其他好文 时间:
2015-03-15 18:22:09
阅读次数:
143
题目描述:
给定一个数字N,打印从1到最大的N位数。
输入:
每个输入文件仅包含一组测试样例。
对于每个测试案例,输入一个数字N(1
输出:
对应每个测试案例,依次打印从1到最大的N位数。
样例输入:
1
样例输出:
1
2
3
4
5
6
7
8
9
分析:
这是一个大数问题,利用字符串模拟运算。
#include
#include
#inc...
分类:
其他好文 时间:
2015-03-04 19:08:12
阅读次数:
149
9的余数定理:一个数各位数字的总和除以9的余数与它本身除以9的余数同等大数问题:防止大数,用字符串来存入数据,再转化为数字#include#includeusing namespace std;int main(){int N,i;string s;while (cin>>s){if (s[0] -...
分类:
编程语言 时间:
2015-03-01 15:42:27
阅读次数:
142
大数问题集训会教案大数问题,其实就是模拟运算,因为系统自带的int long bouble这些类型无法容纳百位千位的大数字,从而手动模拟运算过程,使用字符串来表示这样的超大数字,如果你会Java的话就简单多了,直接有一个大数类,可以像用函数一样直接调用,不过,那个是大三学滴。 大数问题适用的问题,一...
分类:
其他好文 时间:
2015-02-26 20:06:44
阅读次数:
246