威威猫系列故事——吃鸡腿
威威猫系列故事——吃鸡腿
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1456 Accepted Submission(s): 248
威威猫的身体由n个器官构成,由于他的身体很特殊所以他的增长也很特殊(不要问为什么,喜欢吃鸡腿的猫已经够奇怪了)。他的增长有个k1和k2系数,而且每天的增长量和前一天有关,我们假设这n个器官在第i天的数值分别是a(i,1), a(i,2), a(i,3) …… a(i,n),那么,第i+1天他每个器官的数值就会变成:
a(i+1,1) = k1 * a(i,1) + k2 * a(i,2)
a(i+1,2) = k1 * a(i,2) + k2 * a(i,3)
......
a(i+1,n) = k1 * a(i,n) + k2 * a(i,1)
威威猫的体重等于他的所有器官的数值之和,并且他还拥有一个特殊的机能,就是会自动检测自己的体重,如果他的体重比K大,那么就会自动停止生长(为了每天都能吃到鸡腿),由于威威猫的特殊身体构造他的体重是可能会变成负数的。
现在我给你n个器官的初始数值和他的增长系数k1,k2,请问他几天之后会停止生长,如果他永远无法停止生长那么就输出"inf"。(引号不用输出)
每组数据的第一行包含4个数字n,k1,k2,k,代表威威猫有n个器官,他的生长系数是k1,k2,当体重超过k的时候他就停止生长。
接下来的一行是n个数ai,代表威威猫每个器官第一天的数值是多少。
[Technical Specification]
T <= 100
1 <= n <= 10000
-100 <= k1, k2 <= 100
1 <= k <= 10 ^ 18
1 <= ai <= 1000(1 <= i <= n)
具体可参见sample output。
#include<cstdio>
#include<cstring>
#include<cmath>typedef long long LL;
int n,ans;
__int64 k;
double k1,k2,sum,t,kk;int main()
{int T,cas=0;scanf("%d",&T);while (T--){scanf("%d%lf%lf%I64d",&n,&k1,&k2,&k);k1+=k2,sum=0;for (int i=0;i<n;i++) scanf("%lf",&t),sum+=t;sum/=1000000,kk=k/1000000.0;if (sum>kk) ans=0;else if (fabs(k1)<=1) ans=-1;else{ans=0;while (sum<=kk){ans++;sum*=k1;}}if (ans==-1) printf("Case #%d: inf\n",++cas);else printf("Case #%d: %d\n",++cas,ans);}return 0;
}
威威猫系列故事——吃鸡腿相关推荐
- 【腾讯第二届校园编程马拉松】HDU-4525,威威猫系列故事——吃鸡腿
原题传送门:威威猫系列故事--吃鸡腿 题目如下(添加了部分陷阱提示,以加粗加下划线显示) Problem Description 威威猫不是一只普通的猫,普通的猫喜欢吃鱼,但威威猫最喜欢吃鸡腿.他每天 ...
- hdu4525威威猫系列故事——吃鸡腿
威威猫系列故事--吃鸡腿 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Tot ...
- hdu4525 威威猫系列故事——吃鸡腿
纪念一下第五场腾讯马拉松进了前300,没进复赛,你懂得~ AC率不到2%的原因竟然是double,怕溢出用long long,__int64都是WA~变成double就AC了~ View Code 1 ...
- HDU 4540 威威猫系列故事――打地鼠(DP)
D - 威威猫系列故事――打地鼠 Time Limit:100MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Sub ...
- hdoj 4526 威威猫系列故事——拼车记
威威猫系列故事--拼车记 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
- 动态规划位置hdu 4540 威威猫系列故事——打地鼠(动态规划)
题记:写这篇博客要主是加深自己对动态规划位置的认识和总结实现算法时的一些验经和训教,如果有错误请指出,万分感谢. 威威猫系列故事--打地鼠 Time Limit: 300/100 MS (Java/O ...
- 杭电acm 4540威威猫系列故事——打地鼠
威威猫系列故事--打地鼠 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
- 威威猫系列故事——篮球梦
威威猫系列故事--篮球梦 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
- HDU 威威猫系列故事——篮球梦
威威猫系列故事--篮球梦 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
最新文章
- 大道至简第一章观后感(伪代码)
- Oracle 10.2.0.4和10.2.0.5 中 OEM bug 8350262
- 2048c语言程序,C语言实现2048小游戏
- GDCM:获取假冒的Identify File的测试程序
- ICS—CERT官网公示匡恩网络新发现四工控漏洞
- “3D几何与视觉技术”全球在线研讨会第六期第七期
- 开源串口 Ymodem 上位机软件
- java修饰方法_java接口中方法、属性修饰符详解
- mockit学习(一)
- Kali Linux桥接模式配置DNS服务器
- 农历和阳历日期互转,Python实现
- 双绞线的制作,T568A线序,T568B线序
- 评价好的良心浏览器,最后一个比360浏览器好用
- html中font-family样式,详解中文字体在CSS样式中font-family对应的英文名称
- 1217: 青蛙(二)
- [CVPR2022]3D Photo Stylization: Learning to Generate Stylized Novel Views from a Single Image
- 使用Opencv+VS2015做数字图像识别
- 移动宽带连接电信服务器不稳定,移动宽带速度为啥与电信差距那么大?工信部官宣告诉你...
- USB学习笔记(3)HID应用分析
- 哲理故事与管理之道 20 -用危机激励下属
热门文章
- android解析doc,docx,xls,xlsx文件
- Java面试重点项目推荐,吃透15个项目五个offer拿到手软 轻松应对2022春招
- 文件系统与数据库系统比较
- HR真的会嫌弃跳槽频繁的测试人员吗?
- SAP FICO - 外币交易(汇率类型/货币交换汇率)
- asp.net简单介绍(还有完整项目资源可以下载)
- Amesim(二):车辆参数
- google chrome主页被毒霸篡改解决方式
- 360浏览器插件如何导出独立保存?插件文件夹在哪里找?
- 马斯洛人类需求五层次理论(Maslow‘s Hierarchy of Needs)