Red de conocimiento informático - Material del sitio web - Implementación de la división de números grandes

Implementación de la división de números grandes

Si necesitas dividir un número infinito de dígitos, te daré una regla. Puedes probarlo tú mismo.

1. Para la división con dígitos infinitos, se debe utilizar una cadena (char *) para guardar el operando.

2. Recuerda con atención la división vertical que hicimos en la escuela primaria, dividiendo por el cociente para reducir los primeros N dígitos del dividendo (N=divisor*cociente). Jaja, queremos simular este proceso de división para resolver nuestro problema.

3. Obtenga el bit actual del cociente tomando continuamente el primer divisor de n dígitos (este divisor es limitado, por lo que podemos usar / directamente para dividir el divisor existente) y almacenarlo en otro resultado. Cadena de caracteres en. Si el mismo divisor módulo los primeros n dígitos del dividendo (que también es finito, por lo que también podemos usarlo directamente), sin quitarlo, suma n 65438 del dividendo.

4. Este método es adecuado para situaciones en las que el divisor es limitado y el dividendo es infinito. Si tanto el divisor como el dividendo son infinitos, simplemente cambie la división en el tercer paso a resta cíclica. El número reducido a no menos de 0 es el resto final. Continúe sumando N 1 de forma recursiva hasta que N 1 esté vacío y la división sea. encima. Jaja, este método también puede lograr una multiplicación infinita. Haz la multiplicación verticalmente, jaja ~ ~

Si recuerdas correctamente, puedes probar la dirección de descarga de HugeCalc en c.onlinedown.net/down/HugeCalc.rar.

Esta es mi pegajosidad Introducción, puedes verlo tú mismo.

HugeCalc es una biblioteca de algoritmos de alta precisión (incluida la versión MBCS UNICODE), adecuada para cálculos científicos a gran escala, especialmente para investigaciones en campos como la teoría de números y la esteganografía. Su algoritmo central requirió al autor más de diez años de arduo trabajo. Tiene las características de consumir menos recursos, alta eficiencia, fácil de usar, fácil para el desarrollo secundario, gran portabilidad y buena escalabilidad. Aunque el archivo clave HugeCalc.dll tiene solo 148 KB, proporciona 372 interfaces de funciones y la velocidad de cálculo es completamente comparable a la del software de herramientas matemáticas profesionales de gran tamaño. ¡Su algoritmo central ahora es mejor que apfloat, Mathematica, Maple e incluso GMP!