题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=689
题目大意：实数阶乘
题目考点：大数模拟
解题思路：把实数转化为整数，输出时再加小数点;
题目代码：
View Code
1 // File Name: uva748.c 2 // Author: darkdream 3 // Created Time: 2013年01月27日 星期日 11时15分03秒 4 5 #include<stdio.h> 6 #include<string.h> 7 #include<stdlib.h> 8 #include<time.h> 9 #include<math.h> 10 #define clean(b) memset(b,0,sizeof(b)) 11 char a[100]; 12 13 int change(char a[],int b[]) 14 { 15 int i , t = -1, j = 0 ; 16 for (i = strlen(a)-1; i >= 0; i--) 17 if(a[i] == '.') 18 { 19 t = i ; 20 21 } 22 else 23 { 24 b[j++] = a[i] -'0'; 25 } 26 if (t != -1) 27 return strlen(a) - t -1 ; 28 else return -1 ; 29 } 30 int strle(int c[]) 31 { 32 int i ; 33 for (i = 550 ;i >=0 ;i --) 34 if (c[i] != 0) 35 break; 36 return i + 1 ; 37 } 38 39 void mu(int c[],int d[], int e[]) 40 { 41 void print(); 42 int i ,j, k ,t ; 43 for (i =0 ;i < strle(c) ;i ++) 44 { 45 int s = 0 ; 46 for (j = 0 ; j < strle(d) ;j++) 47 { 48 t = c[i]*d[j] +s +e[i+j] ; 49 s = t / 10 ; 50 e[i+j] = t % 10 ; 51 } 52 for (j = i+j ; j< 550 ; j++) 53 { 54 t = e[j] + s; 55 s = t /10 ; 56 e[j] = t %10 ; 57 } 58 59 } 60 61 } 62 63 void print(int t , int c[]) 64 { 65 66 int i , j ,k ; 67 for (i = 550 ;i >= 0; i --) 68 if(c[i] != 0) 69 break; 70 if (i < t -1 ) 71 { 72 printf("."); 73 for (k =i ; k < t-1 ; k++) 74 printf("0"); 75 } 76 for (j = 0 ; j < t ; j++) 77 if (c[j] != 0) 78 break; 79 80 for (; i >= j ; i--) 81 { if (i == t-1) 82 printf("."); 83 printf("%d",c[i]); 84 } 85 printf("\n"); 86 87 } 88 89 90 int main(){ 91 92 while(scanf("%s",a) != EOF) 93 { 94 int n , d[600], e[600] , f[600]; 95 clean(d); 96 clean(e); 97 clean(f); 98 scanf("%d",&n); 99 int i , j , k , l , t; 100 t = change(a , d); 101 t = t * n ; 102 memcpy(e , d ,sizeof(d) ); 103 if (n >1) 104 mu(d,e,f); 105 else 106 memcpy(f,e,sizeof(e)); 107 for (i = 3 ; i <= n; i++) 108 { 109 memcpy(d,f,sizeof(f)); 110 clean(f); 111 mu(d,e,f); 112 } 113 print(t,f); 114 115 } 116 117 return 0 ; 118 }