c语言中怎么处理一个特别大的数据的运算?
最简单的办法是将大数当作字符串进行处理,也就是将大数用10进制字符数组进行表示,
然后模拟人们手工进行“竖式计算”的过程编写其加减乘除函数。但是这样做效率很低,
因为1024位的大数其10进制数字个数就有数百个,对于任何一种运算,都需要在两个有
数百个元素的数组空间上做多重循环,还需要许多额外的空间存放计算的进位退位标志
及中间结果。其优点是算法符合人们的日常习惯,易于理解。
C语言简介:
是一门通用计算机编程语言,应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。
尽管C语言提供了许多低级处理的功能,但仍然保持着良好跨平台的特性,以一个标准规格写出的C语言程序可在许多电脑平台上进行编译,甚至包含一些嵌入式处理器(单片机或称MCU)以及超级电脑等作业平台。
C语言特点:
1、C语言是一个有结构化程序设计、具有变量作用域递归功能的过程式语言。
2、C语言传递参数均是以值传递,另外也可以传递指针。
3、不同的变量类型可以用结构体组合在一起。
4、只有32个保留字,使变量、函数命名有更多弹性。
5、部份的变量类型可以转换,例如整型和字符型变量。
6、通过指针,C语言可以容易的对存储器进行低级控制。
7、预编译处理让C语言的编译更具有弹性。
方法如下,分成三部分:
第一部分 超大数存储
因为数据太大超过了各种类型的存储,大概能存储20位,所以用数组来存储每一位存入的一个数组中,例如你输入123456789
a[0]=9
a[1]=8
a[2]=7
...
a[8]=1
第二部分 计算
用小学的方法 一个一个数去计算 a[0]*b[0]的值存入c[0]中,如果c[0]大于10 就往前进一位,然后计算a[1]*b[0] 的值 存入 c[1] 中如果大于十就进位 如此类推 挨个计算
第三部分 输出
以下为具体算式:
#include<iostream>
using namespace std;
#include<stdio.h>
int main ()
{
int i,j,k,l,A,B,C;
char a[100],b[100],c[200]={0};
- int x,y,z;