c语言实验大整数,C语言编写大整数.doc

C语言编写大整数

本人写的大整数是256进制的，每一个字节里面的每一位都是有用的，因此比较节省空间。前面我用宏定义定义了大整数最大为128字节，也就是1024位，当然你可以改变SIZE的大小来改变大整数的位数。

大整数结构如下：

typedef struct BigNum //大整数结构

{

UCHAR data[SIZE]; //空间为(SIZE * sizeof(UCHAR))，就是SIZE个字节

}BigNum;

以下是头文件BigNum.h

#ifndef _BIGNUM_H_

#define _BIGNUM_H_

#define SIZE128 //一个大整数用个字节保存，最多表示位大整数

#define SIZE_102 * SIZE

typedef unsigned charUCHAR;

typedef unsigned shortUSHORT;

UCHAR atox(char ch); //将一个十六进制的字符(4位)转位数字，转换失败返回xff

typedef struct BigNum //大整数结构

{

UCHAR data[SIZE]; //空间为(SIZE * sizeof(UCHAR))，就是SIZE个字节

}BigNum;

BigNum Init(char* str); //初始化大整数，str为十六进制字符串

int GetByte(BigNum bignum); //判断有多少个字节不为

BigNum MovByteLetf(BigNum bignum, int n); //左移n个字节

BigNum MovByteRight(BigNum bignum, int n); //右移n个字节

int Cmp(BigNum bignum_a, BigNum bignum_b); //大整数比较大小，>返回，

BigNum Add(BigNum bignum_a, BigNum bignum_b); //大整数加法

BigNum Sub(BigNum bignum_a, BigNum bignum_b); //大整数减法

//BigNum Mul(BigNum bignum_a, UCHAR uchar); //大整数乘法UCHAR

BigNum Mul(BigNum bignum_a, BigNum bignum_b); //大整数乘法

BigNum Div(BigNum bignum_a, BigNum bignum_b); //大整数除法

BigNum Mod(BigNum bignum_a, BigNum bignum_b); //大整数模运算

BigNum Pow(BigNum bignum, int n); //大整数乘方运算

void Print_16(BigNum bignum); //打印十六进制大整数

void Print_10(BigNum bignum); //打印十进制大整数

#endif

以下是C文件BigNum.c

// BigNum.c : 定义控制台应用程序的入口点。

#include

#include "BigNum.h"

UCHAR atox(char ch) //将一个十六进制的字符(4位)转位数字，转换失败返回xff

{

UCHAR res;

if (ch >= '0' && ch <= '9')

{

res = ch - '0';

}

else if (ch >= 'a' && ch <= 'f')

c语言实验大整数,C语言编写大整数.doc相关推荐

c语言实验教学软件,C语言实验教学法综述
<C语言实验教学法综述>由会员分享,可在线阅读,更多相关<C语言实验教学法综述(3页珍藏版)>请在装配图网上搜索. 1.C语言实验教学法综述C语言程序设计是一门重要的计算机基础 ...
第四次c语言实验报告模板,C语言实验报告模板.doc
C语言实验报告模板.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. 3.该文档所得 ...
c语言初步实验报告,c语言实验报告(大一c语言实验报告答案)
哪位帮我一下啊,我这有个作业,要写C语言程序设计实验报告,包括五个部. 最低0.27元/天开通百度文库会员,可在文库查看完整内容> 原发布者:aming7728081 计算机科学与技术系C语言实 ...
7-298 sdut-C语言实验-众数7-299 sdut-C语言实验-求一个3*3矩阵对角线元素之和
目录 7-298 sdut-C语言实验-众数 7-299 sdut-C语言实验-求一个3*3矩阵对角线元素之和 7-298 sdut-C语言实验-众数分数 14 全屏浏览题目切换布局作者马新娟 ...
7-224 sdut-C语言实验-排序问题7-223 sdut-C语言实验-求阶乘（循环结构）
目录 7-224 sdut-C语言实验-排序问题 7-223 sdut-C语言实验-求阶乘(循环结构) 7-224 sdut-C语言实验-排序问题分数 15 全屏浏览题目切换布局作者马新娟单 ...
7-223 sdut-C语言实验-求阶乘（循环结构）7-224 sdut-C语言实验-排序问题7-225 sdut-C语言实验- 冒泡排序中数据交换的次数
目录 7-223 sdut-C语言实验-求阶乘(循环结构) 7-224 sdut-C语言实验-排序问题 7-225 sdut-C语言实验- 冒泡排序中数据交换的次数 7-223 sdut-C语言实验- ...
东北大学C语言实验报告,东北大学C语言实验报告模板.doc
东北大学C语言实验报告模板 C语言程序设计实验报告实验名称顺序和条件控制语句学院资源与土木工程学院专业班级采矿1201姓名学号任课教师柳秀梅实验时间2013年4月9日实验目的熟练掌握顺序结 ...
c语言实验报告范例,C语言实验报告范例.doc
C语言实验报告范例 C语言程序设计课程设计报告班级: 0809班学号: 1401080920/1401080903 姓名: 陈鑫/郝政炜指导教师: 李艳东完成日期: 2009 年 09 月 ...
c语言实验11答案,c语言实验9-11参考答案
c语言实验9-11参考答案 (4页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分数组上机题9．编写程序:从键盘输入一串整数保存到数组中, ...
C语言实验源程序保存,C语言实验.doc
C语言实验.doc 提交作业要求1用文本文件(记事本.txt)按照实验要求写出实验报告(将每步实验结果拷贝到.txt文件中),把每次的实验报告(.txt文件)和源程序(.C程序)放在文件夹学号姓名(如 ...

c语言实验大整数,C语言编写大整数.doc

c语言实验大整数,C语言编写大整数.doc相关推荐

最新文章

热门文章