【牛客网题目详解】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取胜

相关内容

热门资讯

国资委谈央企重组：减少行业内卷 关于央企重组最新动向，今天（1月28日），国务院国资委企业改革局局长林庆苗在国新办发布会上透露，下一...
想“金蝉脱壳”卖身美国？中国养... 吃尽中国红利，却卸磨杀驴卖身美国，商务部摁死的AI白眼狼一点都不冤 蝴蝶效应科技一家靠中国土壤扶植...
遭商誉反噬！电魂网络迎上市首亏... 深圳商报·读创客户端记者 陈琳琳 2026年1月28日，电魂网络披露《股东及董事、高管减持股份结果公...
一度突破5300美元／盎司！现... 本报（chinatimes.net.cn）记者周梦婷 北京报道 国际现货黄金价格再攀新高。1月28日...
丁薛祥会见美国高盛集团董事长苏...
连续三年破万亿 深圳发布未来三... 来源：21世纪经济报道 21世纪经济报道记者李金萍 深圳报道 深圳稳坐“万亿消费之城”。2025年，...
金价屡破新高，资金暗有布局
超500家A股公司年报预亏 5... 当前正值上市公司年报预告披露期，不同于以往的绩优股抢先发布业绩，今年财报季里，一批亏损公司正在密集“...
马斯克突然变卦！SpaceX准... 王爷说财经讯： 史上最大IPO来袭！ 你敢信吗？那个曾经发誓“绝不上市”、把季度财报视为“地狱之火”...
两家上市公司同时公告将2025... 来源：会计雅苑 公司原审计机构立信所因审计工作人员变动和整体工作安排等综合原因， 预计无法为公司提...
2026年深圳首家A股上市企业... 深圳商报·读创客户端记者 吴素红 李丹 1月28日，深圳市恒运昌真空技术股份有限公司在上海证券交易所...
【2026最新】现货黄金交易十... 在2026年全球经济错综复杂的背景下，避险情绪再度升温，现货黄金（伦敦金）凭借其高流动性和双向交易机...
原创 2... 你或许从未留意过车灯。 汽车产业卷到白热化的今天，连最不起眼的车灯，都成了兵家必争的黄金赛道，甚至开...
原创 白... 最近的白银价格大家看了吗？ 现货白银的价格已经突破了100美元一盎司了，这个价格简直太离谱了。 上个...
传感器技术如何赋能智慧医疗？（... 编者按：传感器作为“信息时代的神经末梢”，已渗透到社会经济的每一个关键领域。2025年10月以来，《...
资源板块成“香饽饽”！成交额占... 财联社1月28日讯（编辑 梓隆），今日（1月28日），资源类板块成为市场关注焦点，其中，有色金属、石...
我国公募基金总规模逼近38万亿 1月28日，中基协发布的公募基金市场数据显示，截至2025年12月底，我国境内公募基金管理机构共16...
二度折戟！阳光诺和12亿关联收... （图片来源：视觉中国） 蓝鲸新闻1月28日讯（记者 邵雨婷）1月27日晚间，阳光诺和（688621....
泰国新出黄金交易限制措施 泰国皇家公报公布的新规规定，过去5年间年均黄金交易额达到或超过100亿泰铢（约合3.23亿美元）的黄...
SpaceX估值1.5万亿背后... 当特斯拉股价还在震荡时，埃隆·马斯克又给资本市场投下一枚"星际炸弹"——SpaceX计划于6月IPO...