随笔分类 -  高精度

摘要：欢迎测试！/* 大整数 C 模版 （大整数相加，相乘） 字符串形式输入，s[0]为最高位 author : http://www.cnblogs.com/JMDWQ/*/# include <stdio.h># include <string.h># define MAXN (10000 + 5) /* MAXN -- 输入中整数的最大位数 */char a[MAXN], b[MAXN], c[2 * MAXN]; int bign_prep(char *s);void str_rev(char *s); int ... 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1263Description从文件中读入一个正整数n（10≤n≤31000）。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。 例如，n=13，则当n表示为4+3+3+3（或2+2+3+3+3）时，乘积=108为最大。Input只有一个正整数： n （10≤n≤31000）Output第1行输出一个整数，为最大乘积的位数。 第2行输出最大乘积的前100位，如果不足100位，则按实际位数输出最大乘积。 （提示：在给定的范围内，最大乘积的位数不超过5000位）。Sample Input13S 阅读全文

摘要：还是 java 简单！ 1 import java.io.*; 2 import java.math.*; 3 import java.util.*; 4 public class Main 5 { 6 public static void main(String[] args) 7 { 8 BigDecimal a,b; 9 Scanner cin=new Scanner(System.in);10 while(cin.hasNextBigDecimal())11 {12 a=cin.ne... 阅读全文

摘要：参考《算法竞赛入门经典》（刘汝佳）中大数类的实现，终于 AC 了；使用大数类写着感觉很轻松，AC 得也很轻松。。不过还没找到 C 代码 WA 的原因。 1 /* UVa 424 - Integer Inquiry */ 2 # include <iostream> 3 # include <string> 4 # include <cstring> 5 # include <algorithm> 6 7 using namespace std; 8 9 const int maxn = 105;10 11 struct bign{12 int l 阅读全文