![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大数,高精度
bear-bear11
软件工程的学生一枚
展开
-
Children’s Queue (大数/高精度)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1297题意:有n个位置,男孩女孩排队,要求女孩至少要2个在一起这一题是排序问题,因为结果非常大,且为前几项相加,所用到了大数的加法。题目的分析也很有意思(构造递推式不重复的表示所有情况)规则是女孩至少要2个在一起求f(n)一 , 当最后一个是男生M,则前 n-1原创 2017-12-08 16:55:09 · 485 阅读 · 0 评论 -
精度计算——加法
精度计算——加法语法:add(char a[],char b[],char s[]);参数: a[]:被加数,用字符串表示,位数不限 b[]:加数,用字符串表示,位数不限 s[]:结果,用字符串表示返回值:null注意:空间复杂度为 o(n^2)需要 string.h源程序:void add(char a[], char b[]...转载 2018-10-04 20:13:48 · 312 阅读 · 0 评论 -
精度计算——乘法(大数乘大数)
精度计算——乘法(大数乘大数)摘自一个 ACM函数模板.doc ,学习记录自己的理解(^U^)ノ~YO语法:mult(char a[], char b[], char ans[]);参数: a[]:被乘数,用字符串表示,位数不限 b[]:乘数,用字符串表示,位数不限 ans[]:结果,用字符串表示返回值:null注意:空间复杂度为 o(n^...转载 2018-10-04 20:06:47 · 449 阅读 · 0 评论 -
精度计算——乘法(大数乘小数)
精度计算——乘法(大数乘小数)语法:mult(char c[],char t[],int m);参数: c[]:被乘数,用字符串表示,位数不限 t[]:结果,用字符串表示 m:乘数,限定10以内返回值:null注意: ****需要 string.h乘数必须是小于10的源程序:void mult(char c[],char t[],int...转载 2018-10-04 19:57:00 · 1151 阅读 · 0 评论 -
精度计算——大数阶乘
精度计算——大数阶乘语法:int result=factorial(int n)参数:n: n的阶乘返回值:阶乘的结果注意:本程序直接输出n!的结果,需要返回结果请保留long a[]需要 math.h源程序:int factorial(int n){ long a[10000]; int c,m=0,w; a[0]=1; //注意别少了!!!! ...转载 2018-10-04 19:55:17 · 255 阅读 · 0 评论 -
NYOJ 28 (大数阶乘)
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0<m<=5000)输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50样例输出30414093201713378043612608166064768844377641568960512000000000000因为阶乘的结果非常长,设置一个tail,来指向最高位。大数阶乘的模...原创 2017-10-28 15:01:41 · 276 阅读 · 0 评论 -
NYOJ 45( 分治,大数)
试题链接分治的方法:http://blog.csdn.net/acm_JL/article/details/50938164根据分治的思想可以推导出递推式:f(k)=4*f(k-1)+1,且f(1)=1;可知需要用到大数乘法和加法。#include <iostream>#include <cstring>using namespace std;int main()...原创 2018-03-17 09:39:09 · 197 阅读 · 0 评论 -
NOYJ 114(大数加法)
某种序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000) 数据以EOF结束输出对于输入的每一行输出A99的值样...原创 2018-03-16 18:34:17 · 205 阅读 · 0 评论 -
HDU 1753 大明A+B (大数加法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1753#include #include using namespace std;int findpoint(string str) //找到小数点在字符串中的位置{ int i; for(i=0; i<(int)str.length();原创 2017-12-10 15:35:42 · 257 阅读 · 0 评论 -
精度计算——减法
语法:sub(char s1[],char s2[],char t[]);参数: a[]:被减数,用字符串表示,位数不限 b[]:减数,用字符串表示,位数不限 t[]:结果,用字符串表示返回值:null注意:默认s1&amp;amp;gt;=s2,程序未处理负数情况需要 string.h启示:相减位数不会增加,不用倒置字符串源程序:void...转载 2018-10-05 11:24:11 · 322 阅读 · 0 评论