[理学]20130316ACM课件lecture_02简单数学题.ppt

* * Sample Input 1 3 0 ? Sample Output 1.00E0 1.00E1 * * 要点分析： 1、暴力的复杂度是多少？ 2、哪些陷阱？ 3、关键在哪？ 4、顺利应该多长时间？ * * 数学公式: 1、这个大家都会：1+2+3+4+…n=n(n+1)/2 2、这个有些同学忘记了： 1*1+2*2+3*3+…+n*n=n(n+1)(2n+1)/6 3、合并后得到n(n+1)(n+2)/3 * * 问题一：科学计数法的格式 采用科学记数法来计算金币的总数(保留三位有效数字) 1.00E0 1.00E1 如输出a 用%E : 1.234568E007 用 %.2E: 1.23E007 如何实现格式要求？ 不知道？ e E * * 解决方案一——把输出先输出到字符串，再去掉e之后的0 a=(1.0*n*n*n+3.0*n*n+2.0*n)/6.0; sprintf(str,“%.2E”,a); //将a按格式输出到字符串str中 len=strlen(str); for(i=0;i=4;i++) //输出前五位，即尾数部分和E printf(%c,str[i]); for(i=6;str[i]!=‘\0’;i++) //处理指数部分， if(i==len-1|| str[i]!=‘0’) //去掉前面的0，如果指数 printf(%c,str[i]); // 是 000，则输出一个0 printf(\n); * * a=(1.0*n*n*n+3.0*n*n+2.0*n)/6.0; b=log10(a); //求得b为指数 printf(“%.2lf”, a/pow(10,b));//小数部分 printf(E%d\n,b); //指数部分 解决方案二——尾数和指数分开控制格式 * * Any question? * * 提示：关于Presentation Error 的错误 2016 输出n个数，用空格隔开 常见错误：for(i=1;i=n;i++) printf(“%d “,a[i]); printf(“\n “); 最后一个数之后也有空格造成 Presentation Error错误 * * 解决办法 1、方法一 for(i=1;in;i++) printf(“%d “,a[i])； printf(“%d\n“,a[n]); 2、方法2 for(i=1;i=n;i++) { printf(“%d “,a[i])； if(in) printf(“ ”); } printf(“%d \n“,a[i]); * * 2010水仙花 #includestdio.h int main() { int m,n,t; int i, sum; int a,b,c; 不知道m到n有多少个水仙花数，怎么控制最后一个数后不空格？ * * while(scanf(%d%d,m,n)!=EOF) { flag=0; //m到n是否存在水仙花数 for(i=m; i=n; i++) { a=i/100; //百位 b=(i%100)/10; //十位 c=i%10; //个位 sum=a*a*a+b*b*b+c*c*c; if(i==sum) { printf(%d ,i); flag=1; } } //for if(flag==0) printf(no); printf(\n); } //while return 0;} 解决思路： 第一个数之前没有空格，以后每个数之前都打空格。 第一个水仙花数如何判断？ ——刚遇到第一个水仙花数的时候，Flag的值还是0 最后一个数之后也有空格!格式错误！ * * while(scanf(%d%d,m,n)!=EOF) { flag=0; //是否存在水仙花数的标志 for(i=m; i=n; i++) { a=i/100; //百位 b=(i%100)/10; //十位 c=i%10; //个位 sum=a*a*a+b*b*b+c*c*c; if(i==sum) { if(flag==1) //遇到第一个水仙花数时，if不成立 printf( ); printf