【牛客网题目详解】1008 牛牛学数列3
admin
2024-02-17 02:12:27
0次

链接：https://ac.nowcoder.com/acm/contest/47124/1008
来源：牛客网

题目描述

牛牛准备继续进阶，计算更难的数列

输入一个整数 n，计算 1+1/（1-3）+1/（1-3+5）+...+1/(1-3+5-...((-1)^(n-1))*(2n-1)) 的值

输入描述

输入一个整数

输出描述

输出一个浮点数，保留 3 位小数

输入

1

输出

1.000

分析 1

考虑分母部分

1
1-3
1-3+5
...

分母是数组 an=2n−1a_n = 2n - 1an​=2n−1 的和，而且偶数项为负，奇数项为正

内循环把分母求出来，即可得出某一项的值，然后外循环再对每一项进行求和

参考代码 1

#include int main()
{int n = 0, item = 0;double sum = 0;scanf("%d", &n);//外循环，项求和for (int i = 1; i <= n; i++){item = 0;//内循环，求分母for (int j = 1; j <= i; j++)item += (j % 2 == 0 ? -1 : 1) * (2 * j - 1);//计算该项的值并加到和里面去sum += 1.0 / item;}printf("%.3lf\n", sum);return 0;
}

分析 2

如果你输出一下每一项分母的值，就会发现

1
-2
3
-4
5

分母其实就是 i 的正负交替而已…
那我为什么还要用循环去算？

参考代码 2

//......for(int i = 1; i <= n; i++)
{sum += 1.0 / (i % 2 == 0 ? -i : i); //一行足矣
}//......
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：罗马诺：霍芬海姆即将和德国U17国脚莫尔施泰特签下新合同 德国足球联赛霍芬海姆 罗马诺宣布加盟霍芬海姆

下一篇：亚冠-C罗里程碑之战收获亚冠淘汰赛首球 利雅得胜利1-0费哈占先机 亚冠c罗首秀 c罗里程碑之战利雅得胜利4-1取胜

相关内容

热门资讯

什么情况？白银突然暴涨7%逼近... 贵金属市场本周开局表现强劲。尽管围绕美伊和平谈判的最新进展再度受挫，白银价格仍升至两个月高位。 现货...
芯原股份20cm涨停，寒武纪涨... 半导体板块全线走强。芯原股份20cm涨停，寒武纪涨超17%，科创人工智能ETF易方达、科创人工智能E...
现金、动销与未来：五粮液的转身... 2026年4月30日，年报最后截止日，五粮液一纸会计差错更正公告，将2025前三季度营收从609.4...
动荡中的“压舱石”：顶级豪宅为... 文/乐居财经 严明会 “我们梳理了九大‘不确定因素’场景。虽然它们不在基准预测之列，但任何一个若兑现...
AI“三剑客”压阵！小摩：下半... 自2025年以来，新兴市场股市相对发达市场的超额收益已达25%。 这可能仅仅是开始。摩根大通认为，本...
【IPO追踪】胜宏科技（024... 5月11日，AI PCB龙头胜宏科技（02476.HK）大涨13.67%创上市以来新高，市值一举突破...
一周融资汇总：热度不减，11家... 上周（5.5-5.11）机器人行业持续迎来资本热潮。《智能新观察》基于公开信息的不完全统计，梳理出5...
原创 股... 股息到账的喜悦还未褪去，手机突然弹出一条银行扣款短信——“红利差异税扣缴xxx元”。不少股民都经历过...
注意！“三类情形”不合规发票不... “三类情形”不合规发票不能报销，这些风险点要避开！ 不符合规定的发票不可以作为报销凭证，任何单位和个...
4月份CPI同比上涨1.2% 5月11日，河北石家庄，顾客在一超市内购买蔬菜。5月11日，国家统计局发布数据显示，4月份，受国际原...
轻舟智航CEO于骞：有智驾的车... 【CNMO科技消息】近日，轻舟智航联合创始人、董事长兼CEO于骞在与凤凰网财经《发现新势力》对话时，...
“双十”增长开局！宁波银行20... 近日，随着宁波银行2026年一季报及2025年年报的相继披露，这家城商行“领头羊”展现出强劲的发展韧...
原创 火... 斑马消费 范建 火锅主业增长触顶，影响资本市场信心。海底捞将破局筹码，押在了多品牌孵化之上。 202...
原创 夯... 作者|娅沁 声明|题图来源于网络。惊蛰研究所原创文章，如需转载请留言申请开白。 近两年，年轻人中开始...
美伊谈判再挫金价，市场转向交易... 据央视新闻，当地时间5月10日，美国总统特朗普在社交媒体表示，伊朗方面的回应“完全不可接受”。据新华...
宗馥莉罢免销售负责人 图片拍摄：界面新闻 赵晓娟 界面新闻记者 |赵晓娟 界面新闻编辑 |牙韩翔 娃哈哈和宏胜饮料...
直击茅台业绩说明会！回应营收确... 【导读】贵州茅台5月11日召开业绩说明会 中国基金报记者 郑俊婷 5月11日下午，贵州茅台在线上召开...
大跌41.8% 智能音箱市场遇... 快科技5月11日消息，最新行业数据显示，2026年第一季度国内智能音箱线上市场行情很冷，整体销量直接...
贵州茅台业绩会直面营利波动，王... 茅台直面了外界关注的诸多核心问题。 图片来源：贵州茅台官微 5月11日，贵州茅台酒股份有限公司（6...
2026合肥贷款中介深度评测：... 合肥专业贷款中介深度评测：合规选品，融资成功率提升65% #### 合肥贷款中介行业格局与核心挑战...