算法----高精度运算
sunlanchang
北京邮电大学-计算机硕士,sunlanchang@bupt.edu.cn
展开
-
UVA 424 Integer Inquiry (高精度加法)
Input输入一个由最多100行组成的文本,其中每一行包含一个非常大的整数,每一个大数的长度最多为100个字符,并且这个大数只包含数字(没有大数是负数),最后一行由一个0结束。Output输出这些数字的和Simple Input123456789012345678901234567890 123456789012345678901234567890 12345678901234567890123原创 2017-10-18 16:01:25 · 265 阅读 · 0 评论 -
UVA 10579 Fibonacci Numbers(高精度加法)
discription一个斐波那契数列f(1)=1,f(2)=1,f(n>2)=f(n−1)+f(n−2)f(1)=1,f(2)=1,f(n>2)=f(n-1)+f(n-2)input输入一个noutput输出相应的斐波那契数列数字Sample Input3 100Sample Output2 354224848179261915075提示:生成的斐波那契数列数字超过100位数字。solutio原创 2017-10-20 14:52:29 · 311 阅读 · 0 评论 -
HDU 1250 Hat's Fibonacci(高精度加法)
Description已知F(1)=1,F(2)=1,F(3)=1,F(4)=1,F(n>4)=F(n-1)+F(n-2)+F(n-3)+F(n-4),给出n,输出F(n) Input多组用例,每组用例占一行为一整数n,以文件尾结束输入 Output输出F(n) Sample Input100 Sample Output4203968145672990846840663646 Note:没有数字原创 2017-10-20 16:44:36 · 283 阅读 · 0 评论 -
LeetCode 43 Multiply Strings(高精度乘法)
discription给定两个非负数,num1和num2,计算它们的乘积。注意:数字的长度小于110.数字只包含0-9.数字不包含前导零不能使用内置关于大数的库文件 solution高精度乘法,其中需要用到高精度加法。codeclass Solution{ public: string add(string str1, string str2) //高精度加法 {原创 2017-10-20 17:02:39 · 301 阅读 · 0 评论 -
牛客网 a+b (大数加法)
题目描述实现一个加法器,使其能够输出a+b的值。输入描述:输入包括两个数a和b,其中a和b的位数不超过1000位。输出描述:可能有多组测试数据,对于每组数据,输出a+b的值。示例1输入2 610000000000000000000 10000000000000000000000000000000输出810000000000010000000000000000000Sol...原创 2019-01-12 14:01:14 · 1749 阅读 · 1 评论 -
高精度模板
高精度加法#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int L=110; string add(string a,string b)//只限两个非负整数相加 { string ans; i...转载 2019-01-12 15:02:26 · 1060 阅读 · 0 评论 -
HDU - 1042 N! (高精度阶乘)
Description给出n,输出n!Input多组输入,每组用例占一行为一整数n,以文件尾结束输入Output对于每个n,输出n!Sample Input123Sample Output126Solution高精度阶乘套版。#include <iostream>#include <cstring>#include <algori...原创 2019-01-12 15:23:36 · 226 阅读 · 0 评论