【腾讯马拉松3月23日】HDU 4525_威威猫系列故事——吃鸡腿
2013-03-31 14:34
204 查看
来源:点击打开链接
大水题,但是当时怎么也想不起来做的方法了。。或者说错在哪了。
公式可以通过从上往下加起来得到:a(n+1)=(k1+k2)*an,但是用__int64的话也是不行的,因为循环调用的时候会有中间数据超过__int64的范围。正解是用double,另外有一个隐含条件是k1,k2都是整数(描述中说了吗 似乎没有= =)。。这样就很容易判断inf了。。
大水题,但是当时怎么也想不起来做的方法了。。或者说错在哪了。
公式可以通过从上往下加起来得到:a(n+1)=(k1+k2)*an,但是用__int64的话也是不行的,因为循环调用的时候会有中间数据超过__int64的范围。正解是用double,另外有一个隐含条件是k1,k2都是整数(描述中说了吗 似乎没有= =)。。这样就很容易判断inf了。。
#include <iostream> #include <cstring> using namespace std; int main() { double res,k1,k2,notbig; int testcase; cin>>testcase; for(int a=1;a<=testcase;a++) { res=0; int orgn; double temp; int count=0; cin>>orgn>>k1>>k2>>notbig; for(int i=0;i<orgn;i++) { cin>>temp; res+=temp; } if(res>notbig) { cout<<"Case #"<<a<<": "<<0<<endl; } else if(k1+k2>=-1 && k1+k2<=1) { cout<<"Case #"<<a<<": "<<"inf"<<endl; } else { while(res<=notbig) { res*=(k1+k2); count++; } cout<<"Case #"<<a<<": "<<count<<endl; } } return 0; }
相关文章推荐
- 【腾讯第二届校园编程马拉松】HDU-4525,威威猫系列故事——吃鸡腿
- 【腾讯第二届校园编程马拉松】HDU-4525,威威猫系列故事——吃鸡腿
- HDOJ4525 威威猫系列故事——吃鸡腿 (数论) && 腾讯2013编程马拉松第5场第一题
- HDU-4525 威威猫系列故事——吃鸡腿
- [2013腾讯马拉松 3月23日]HDU 4517 小小明系列故事——游戏的烦恼
- HDU 4525 威威猫系列故事——吃鸡腿(水题,合并递推公式就行)
- 腾讯编程马拉松初赛第五场 - 第一题(威威猫系列故事——吃鸡腿)
- 2013腾讯编程马拉松初赛第〇场(HDU 4504)威威猫系列故事——篮球梦
- Hdu 4525 威威猫系列故事——吃鸡腿
- 2013腾讯编程马拉松初赛第〇场(HDU 4504)威威猫系列故事——篮球梦
- 腾讯马拉松编程大赛威威猫系列故事——吃鸡腿 java编程解法
- HDU 4525 威威猫系列故事——吃鸡腿 2013腾讯编程马拉松初赛第五场第一题
- Hdu 4525 威威猫系列故事——吃鸡腿
- 威威猫系列故事——吃鸡腿(3月25号腾讯编程马拉松大赛 )
- hdu 4525 威威猫系列故事——吃鸡腿
- [2013腾讯马拉松复赛第一场]HDU 4532 湫秋系列故事——安排座位
- 【腾讯马拉松3月22日】 HDU 4510 小Q系列故事——为什么时光不能倒流
- hud 2013腾讯编程马拉松 威威猫系列故事——晒被子
- 威威猫系列故事——打地鼠(腾讯马拉松第三场)
- HDU 4525 威威猫系列故事 (模拟)