随笔分类 -  大数,高精度

摘要:语法:sub(char s1[],char s2[],char t[]);参数:​ a[]:被减数,用字符串表示,位数不限​ b[]:减数,用字符串表示,位数不限​ t[]:结果,用字符串表示返回值:null注意:默认s1>=s2... 阅读全文
posted @ 2018-10-05 11:24 詹晔晔(๑>؂<๑) 阅读(224) 评论(0) 推荐(0)
摘要:精度计算——加法语法:add(char a[],char b[],char s[]);参数:​ a[]:被加数,用字符串表示,位数不限​ b[]:加数,用字符串表示,位数不限​ s[]:结果,用字符串表示返回值:null注意:空... 阅读全文
posted @ 2018-10-04 20:14 詹晔晔(๑>؂<๑) 阅读(151) 评论(0) 推荐(0)
摘要:精度计算——乘法(大数乘大数)摘自一个 ACM函数模板 ,学习记录自己的理解(^U^)ノ~YO语法:mult(char a[], char b[], char ans[]);参数:​ a[]:被乘数,用字符串表示,位数不限​ b[]:乘数... 阅读全文
posted @ 2018-10-04 20:07 詹晔晔(๑>؂<๑) 阅读(390) 评论(0) 推荐(0)
摘要:精度计算——乘法(大数乘小数)摘自一个 ACM函数模板.doc ,学习记录自己的理解(^U^)ノ~YO语法:mult(char c[],char t[],int m);参数:​ c[]:被乘数,用字符串表示,位数不限​ t[]:结果,用字... 阅读全文
posted @ 2018-10-04 19:57 詹晔晔(๑>؂<๑) 阅读(406) 评论(0) 推荐(0)
摘要:精度计算——大数阶乘摘自一个 ACM函数模板 ,学习记录自己的理解(^U^)ノ~YO语法:int result=factorial(int n)参数:n: n的阶乘返回值:阶乘的结果注意:本程序直接输出n!的结果,需要返回结果请保留long a[]需要 ma... 阅读全文
posted @ 2018-10-04 19:55 詹晔晔(๑>؂<๑) 阅读(233) 评论(0) 推荐(0)
摘要:试题链接分治的方法:http://blog.csdn.net/acm_JL/article/details/50938164根据分治的思想可以推导出递推式:f(k)=4*f(k-1)+1,且f(1)=1;可知需要用到大数乘法和加法。#include #include ... 阅读全文
posted @ 2018-03-17 09:39 詹晔晔(๑>؂<๑) 阅读(139) 评论(0) 推荐(0)
摘要:某种序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 ... 阅读全文
posted @ 2018-03-16 18:34 詹晔晔(๑>؂<๑) 阅读(160) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1753#include #include using namespace std;int findpoint(string str) //找到小数点在字符串中的位置{ ... 阅读全文
posted @ 2017-12-10 15:36 詹晔晔(๑>؂<๑) 阅读(151) 评论(0) 推荐(0)
摘要:题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1297题意:有n个位置,男孩女孩排队,要求女孩至少要2个在一起,求符合规则的结果这一题是排序问题,因为结果非常大,且为前几项相加,所用到了大数的加法。题目的分析也很有意思规... 阅读全文
posted @ 2017-12-08 16:55 詹晔晔(๑>؂<๑) 阅读(157) 评论(0) 推荐(0)
摘要:我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0using namespace std;int main(){ int a[20000]={0}; int n; while(cin>>n)... 阅读全文
posted @ 2017-10-28 15:02 詹晔晔(๑>؂<๑) 阅读(133) 评论(0) 推荐(0)