高精度
Apro1066
其他我都不想聆听 唯有我的声响除外
展开
-
A.pro读算法の2:高精度算法
1.1 描述高精度算法,属于处理大数字的数学计算方法。在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数,高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除,乘方,阶乘,开方等运算。对于非常庞大的数字无法在计算机中正常存储,于是,将这个数字拆开,拆成一位一位的,或者是四位四位的存储到一个数组中, 用一个数组去表示一个数字...原创 2018-06-16 00:13:58 · 812 阅读 · 0 评论 -
[洛谷]P1106 删数问题(#贪心 -1.5)(#STL -1.2)
题目描述键盘输入一个高精度的正整数 NN ,去掉其中任意 kk 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 NN 和 kk ,寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。( NN 不超过 250250 位) 输入数据均不需判错。输入输出格式输入格式:nn (高精度的正整数)kk (需要删除的数字个数)输出...原创 2018-07-19 13:26:19 · 687 阅读 · 0 评论 -
大整数类模版
#include<string>#include<iostream>#include<iosfwd>#include<cmath>#include<cstring>#include<stdlib.h>#include<stdio.h>#include<cstring>#原创 2018-08-19 20:41:36 · 293 阅读 · 7 评论 -
[洛谷]P1037 产生数 (#图论 -1.6)(#高精度 -1.1)
题目描述给出一个整数n(n<10^{30})n(n<1030)和kk个变换规则(k \le 15)(k≤15)。规则:一位数可变换成另一个一位数:规则的右部不能为零。例如:n=234n=234。有规则(k=2k=2):22->5533->66上面的整数234234经过变换后可能产生出的整数为(包括原数):23423453453426426...原创 2018-10-27 22:54:27 · 372 阅读 · 0 评论 -
[洛谷]P1591 阶乘数码 (#高精度 -1.2)
题目描述求n!中某个数码出现的次数。输入输出格式输入格式:第一行为t(≤10),表示数据组数。接下来t行,每行一个正整数n(≤1000)和数码a。输出格式:对于每组数据,输出一个整数,表示n!中a出现的次数。输入输出样例输入样例#125 27 0输出样例#112思路重载:0分TLE#include<string>#i...原创 2018-11-06 22:27:10 · 626 阅读 · 0 评论