hdu4525 威威猫系列故事——吃鸡腿

纪念一下第五场腾讯马拉松进了前300，没进复赛，你懂得~
AC率不到2%的原因竟然是double，怕溢出用long long，__int64都是WA~变成double就AC了~

View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include <iostream> 4 #include <cstring> 5 #include <math.h> 6 using namespace std; 7 int main(){ 8 int T,n; 9 double k1,k2,k,a,sum; 10 scanf("%d",&T); 11 for(int q=1;q<=T;q++){ 12 scanf("%d%lf%lf%lf",&n,&k1,&k2,&k); 13 sum=0; 14 for(int i=0;i<n;i++){ 15 scanf("%lf",&a); 16 sum+=a; 17 } 18 k1+=k2; 19 printf("Case #%d: ",q); 20 if(sum>k) puts("0"); 21 else if(fabs(k1)<=1) puts("inf"); 22 else { 23 for(int i=1;i<10000;i++){ 24 sum=sum*k1; 25 if(sum>k) { 26 printf("%d\n",i); 27 break; 28 } 29 } 30 } 31 } 32 return 0; 33 }

 

转载于:https://www.cnblogs.com/-sunshine/archive/2013/03/26/2983334.html

总结

以上是生活随笔为你收集整理的hdu4525 威威猫系列故事——吃鸡腿的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。