pku 1001 高精度 Exponentiation 解题报告

一、题目: Exponentiation

二、题意:求分数的幂.

三、解决的方法:

      对于高精度的问题,我们仍然采用经典的想法,即将数值一位一位地存储到大数组中。那么在计算的过程中,我们就一位一位的计算,先不考虑其值是否大于10;最好再处理前后的0问题与每位的进位问题.

四、源代码:

#include "stdio.h"

#include "stdlib.h"

#include "string.h"

 

//利用数组计算

void jisuan(char a[], int n)

{

       int result[1001] = {0};      //结果的记录

       int i = 0;

       int j = 0;                   //用于记录整数的位置

       int flag = 0;                //标志号

       int Len, dLen;               //分别用于记录去掉小数点后,总长度与小数点的长度

       int inta, temp1;             //用于存储数值与辅助值

       int temp2;                   //辅助值2

       int lastlen;                 //确认最后小数的数组长度

       int p, q;