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

相关内容

热门资讯

斗金订购APP贵金属期货投资被... 　　斗金订购APP的投资者被广告宣传给诱导，注册就送什么现金，然后充值返现金卷等等这些宣传方式，都是...
哈易购APP非法期货交易欺骗投... 　　哈易购APP宣传可做白银铂金贵金属订购交易，但实际上并没有取得相关交易资质！哈易购APP本质上就...
消息称百度旗下昆仑芯瞄准500... 6 月 29 日消息，据《The Information》昨日援引知情人士消息，百度旗下 AI 芯片...
打造夏日消费新场景 第35届北... 北京商报讯（记者 翟枫瑞）6月29日消息，第35届北京国际燕京啤酒文化节新闻发布会在京举行。本届啤酒...
社保基金持仓数据出炉，一季度增... 最近各大上市公司一季度财报都公开了，咱们国家社保基金的持仓数据也全部曝光。目前社保拿着比亚迪价值44...
36氪首发 | 海思、中兴团队... 作者 | 乔钰杰 编辑 | 袁斯来 硬氪获悉，广州宸思通讯科技有限公司（以下简称“宸思科技”）近日完...
两天蒸发47亿市值！一纸税务通... 一纸税务通知书，能让一家百亿龙头两天蒸发47亿市值。 6月22日，北大荒（600598.SH）公告称...
SK海力士将投资1100万亿韩... SK集团会长崔泰源6月29日在韩国“三大重大计划”发布会上宣布，公司将投资1100万亿韩元扩大半导体...
两只A股，终止上市！ 两家A股公司，即将摘牌。 6月29日，退市沪科(600608.SH)公告称，上海证券交易所将在202...
原创 M... 一家成立近十年的自动驾驶公司，在IPO时吸引了14家基石投资者认购近一半的发行股份，其中不乏奔驰、比...
基金忠言｜国寿安保滤镜碎，三年... 图片来源：视觉中国 蓝鲸新闻6月29日讯（记者 祁和忠）保险系基金公司国寿安保总经理换人了。 6月2...
三星电机计划加码玻璃基板！相关... 6月29日，玻璃基板概念股午后有所回升， 华工科技（000988.SZ）逼近涨停， 彩虹股份（600...
拉萨海关持续壮大外贸经营主体 ...   新华网拉萨6月28日电（记者蒋梦辰）近日，记者从拉萨海关获悉，今年前5个月，西藏有进出口实绩的外...
机构：二季报临近，医药生物板块... 6月29日，华源证券发布了一篇医药生物行业的研究报告，报告指出，业绩期临近，产业链景气度有望再次迎来...
每日收评科创50放量涨超4.5... 财联社6月29日讯，三大指数全线收红，创业板指探底回升，科创50指数大涨4.61%。沪深两市成交额3...
6月多地土拍结构性升温：深圳单... 进入2026年6月，不少城市核心区地块集中诞生高溢价宗地，热度突出的城市包含深圳、杭州、长沙。 其中...
业绩炸裂！盛达资源半年预盈3.... 6月29日，贵金属矿山龙头盛达资源（000603.SZ）发布 2026 年半年度业绩预告，上半年业绩...
A股午后拉升三大股指收涨：半导... A股三大股指6月29日开盘涨跌互现。早盘沪强深弱，创指一度跌超2%。半导体午后拉升，带动两市上涨，沪...
原创 空... 前言 大家好，我是老金。 这几天，两幅极度割裂的画面放在一起，把我看笑了。 一边是在持续的热浪下，欧...
白酒板块震荡反弹，酒鬼酒涨停！...