POJ_1001

   高精度数的计算， 以前在网上看到过一个计算大数阶乘比如10000000！的算法， 总体思想就是将结果用数组保存起来， 然后将结果的每一位与乘数相乘， 当然还有进位...

 

   有了这个算法的思想， 这个题思路就可以是：先将输入的小数转换成一个整数， 当然这个整数肯定能够用int类型的变量保存， 比如1.2345, 通过函数 removeDot（）将它转化成12345， 然后利用大数阶乘的思想计算12345*12345.....*12345, 最后的就是输出了， 这个要考虑的情况比较多， 因为这个也WA了5次才AC(笨的要死), 情况虽多， 但不难， 见代码:#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#define EACH_COUNT 6#define MAX_LEN 1000int removeDot(char* input, int* value){if(input == NULL || *input == '/0')return -1;char* temp = input;int index = 0;int start = 0;while(*temp != '/0'){if(start)index++;if(*temp == '.'){start = 1;*temp = '/0';strcat(input, temp + 1);temp--;}temp++;}*value = atoi(input); return index;}int main(){char input[EACH_COUNT + 1] = {'/0'};int power = 0;int offset = 0;int value = 0;int i = 0, j = 0;while(scanf("%s%d", input, &power) == 2){int result[MAX_LEN] = {1};int preBitResult = 0;int carry = 0;int bitCount = 1;/*将输入的小数转化成一个整数*/offset = removeDot(input, &value); /*大数相乘的算法结果的每一位都和乘数进行相乘*/for(i=0; i<power; i++){for(j=0; j<bitCount; j++){/*结果的每一位和乘数相乘的结果放到preBitResult中*/preBitResult = result[j] * value + carry; /*重新计算这一位乘以乘数后的结果*/result[j] = preBitResult % 10;/*向高位的进位*/carry = preBitResult / 10;}/*如果还有进位,则向更高位进位*/while(carry){result[bitCount++] = carry % 10;carry /= 10;}}/*下面一大块是结果输出， 纠结死了，感觉弄复杂了*/if(bitCount < offset * power){int temp = offset * power - bitCount;int start = 0;for(i=0; i<bitCount; i++){if(result[i] != 0 || i == offset * power){start = i;break;}}printf(".");for(i=0; i<temp; i++)printf("0");for(i=bitCount - 1; i>=start; i--)printf("%d", result[i]);printf("/n");}else{int start = 0;for(i=0; i<bitCount; i++){if(result[i] != 0 || i == offset * power){start = i;break;}}for(i=bitCount - 1; i>=start; i--){printf("%d", result[i]);if(offset != 0){if(i == offset * power && (value / pow(10, offset) - floor(value /pow(10, offset)) != 0))printf(".");}}printf("/n");}}return 0;}