第十讲最后一讲.pptVIP

程序设计实习2007 * 程序设计实习2007 * 程序设计实习2007 * 程序设计实习2007 * 程序设计实习2007 * 程序设计实习2007 * 程序设计实习2007 * 程序设计实习2007 * 程序设计实习2007 * 程序设计实习 习题课 /cpp2010 习题课 2951 浮点数高精度求幂 2775 文件结构图 2787 算24acm3278 catch the cow Acm1321棋盘问题 2951 题目描述：有一个实数 R ( 0.0 R 99.999 ) ,要求写程序精确计算 R 的 n 次方。n 是整数并且 0 n = 25。 输入：输入包括多组 R 和 n。 R 的值占第 1 到 第 6 列, n 的值占第 8 和第 9 列。 输出：对于每组输入，要求输出一行，该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后后面不不要的 0 。如果输出是整数，不要输出小数点。 2951 95.123 12 0.4321 20 5.1234 15 6.7592 9 98.999 10 1.0100 12 548815620517731830194541.899025343415715973535967221869852721 .00000005148554641076956121994511276767154838481760200726351203835429763013462401 43992025569.928573701266488041146654993318703707511666295476720493953024764121021618164430206909037173276672 90429072743629540498.107596019456651774561044010001 1.126825030131969720661201 2951 思路：以95.123 12为例 求出小数部分长度 – 3位 去掉小数点，变成整数95.123 - 95123 求95123^12 = 548815620517731830194541899025343415715973535967221869852721 重新点小数点548815620517731830194541.899025343415715973535967221869852721 2951 代码 #includestdio.h #includestring.h const int MAX=100; char s[7]; int a[MAX],e,p,b,be,en,i; void mul() { int i,w=0; for(i=0;iMAX;i++) { a[i]=a[i]*b+w; w=a[i]/10; a[i]=a[i]-w*10; } } int main() { while (scanf(%s %d,s,e)!=EOF) { memset(a,0,sizeof(a)); b=0; //Step 1 and Step 2 for(i=0;istrlen(s);i++) if (s[i]==.) p=strlen(s)-i-1; else b=b*10+s[i]-0; a[0]=1; //Step 3 for(i=0;ie;i++) mul(); p*=e; //Step 4 for (be=MAX-1;a[be]==0be=p-1;be--); for (en=0;a[en]==0enp;en++); for (i=be;i=p;i--) printf(%d,a[i]); if (enp) printf(.); for (i=p-1;i=en;i--) printf(%d,a[i]); printf(\n); } return 0; } 2775 文件结构图 file1 file2 dir3 dir2 file1 file2 ] ] file4 dir1 ] file3 * file2 file1 * # DATA SET 1: ROOT | dir3 | | dir2 | | file1 | | file2 | dir1 file1 file2 file3 file4 DATA SET 2: ROOT file1 file2 2775 文件结构图 file1 file2 dir3 dir2 file1 file2 ] ] file4 dir1 ] file3 * file2 file1 * #