http://acm.hdu.edu.cn/showproblem.php?pid=1408
这是一道高精度问题：
在自己错了数十遍之后找到了不少规律：
首先是Output limit exceeded:之前一直不知道是什么意思，现在才知道是输入输出的精度有问题
1 /* */ 2 # include <bits/stdc++.h> 3 using namespace std; 4 5 int main() 6 { 7 long long int VUL, D, i, t, f; 8 while( ~ scanf("%lld %lld", &VUL, &D) ) 9 { 10 t=0; 11 for( i=1; ; i++ ) 12 { 13 f = i*D; 14 if( VUL>f ) 15 { 16 t += i; 17 t += 1; 18 } 19 else if( VUL==f ) 20 { 21 t += i; 22 break; 23 } 24 else 25 { 26 if( VUL%D==0 ) 27 { 28 t += VUL/D; 29 break; 30 } 31 else 32 { 33 t += VUL/D+1; 34 break; 35 } 36 } 37 VUL = VUL - i * D; 38 } 39 printf("%lld ", t); 40 } 41 return 0; 42 }
然后就是中间代码的精度问题了：
记住比较大小时，double类型跟double类型的比，int类型跟int类型的比，double要是跟int类型的比会有精度缺失
以下是AC代码：
1 /* */ 2 # include <bits/stdc++.h> 3 using namespace std; 4 5 int main() 6 { 7 long long int i, t; 8 double VUL, D, f; 9 while( ~ scanf("%lf %lf", &VUL, &D) ) 10 { 11 t=0; 12 for( i=1; ; i++ ) 13 { 14 int p = (int)(VUL/D);///double 类型求余数 15 double r = VUL - p * D;///double 类型求余数 16 f = i*D*1.0; 17 if( VUL>f ) 18 { 19 t += i; 20 t += 1; 21 } 22 else if( VUL==f ) 23 { 24 t += i; 25 break; 26 } 27 else if( r>=0.000001 )///不能跟0比,(即不能用r>0来判) 28 { 29 t += p+1; 30 break; 31 } 32 else 33 { 34 t += p; 35 break; 36 } 37 VUL = VUL - f; 38 } 39 printf("%lld ", t); 40 } 41 return 0; 42 }
注意观察以下WA代码和上面的AC代码：可以发现（r==0.000000）是错误的，是不是0.000000==0呀，它也是int类型的？（欢迎大佬评论）
1 /* */ 2 # include <bits/stdc++.h> 3 using namespace std; 4 5 int main() 6 { 7 long long int i, t; 8 double VUL, D, f; 9 while( ~ scanf("%lf %lf", &VUL, &D) ) 10 { 11 t=0; 12 for( i=1; ; i++ ) 13 { 14 int p = (int)(VUL/D); 15 double r = VUL - p * D; 16 f = i*D*1.0; 17 if( VUL>f ) 18 { 19 t += i; 20 t += 1; 21 } 22 else if( VUL==f ) 23 { 24 t += i; 25 break; 26 } 27 else if( r==0.000000 ) 28 { 29 t += p; 30 break; 31 } 32 else 33 { 34 t += p+1; 35 break; 36 } 37 VUL = VUL - f; 38 } 39 printf("%lld ", t); 40 } 41 return 0; 42 }
PS.另一种AC代码：
1 #include<stdio.h> 2 int main() 3 { 4 double v,d; 5 long long int t; 6 while(scanf("%lf%lf",&v,&d)!=EOF) 7 { 8 int i; 9 t=0; 10 for(i=1;; i++) 11 { 12 if(v-i*d<=0) 13 { 14 while(v>0.0000001)/*v与0比较的话就WA了，因为d可能很小很小，而d无论多小，v只要剩下就得算*/ 15 { 16 v=v-d; 17 t++; 18 } 19 break; 20 } 21 v=v-i*d; 22 t=t+i; 23 t++; 24 25 } 26 printf("%lld ",t); 27 } 28 return 0; 29 }