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 1000 int 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; }