首页 > 其他分享 >1078:求分数序列和

1078:求分数序列和

时间:2024-04-07 13:33:37浏览次数:22  
标签:分数 13 1078 int 样例 序列

1078:求分数序列和


时间限制: 1000 ms         内存限制: 65536 KB
提交数:60452    通过数: 42413

【题目描述】

有一个分数序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,其中q[i+1]=q[i]+p[i],p[i+1]=q[i],p[1]=1,q[1]=2,比如这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13。求这个分数序列的前n项之和。

【输入】

输入有一行,包含一个正整数n(n≤30)。

【输出】

输出有一行,包含一个浮点数,表示分数序列前n项的和,精确到小数点后4位。

【输入样例】

2

【输出样例】

3.5000

【参考答案】:

#include<bits/stdc++.h>
using namespace std;
int main(){
	double a=1,b=1,c,i,s=0;int n;
	cin>>n;
	for(i=1;i<=n;i++){
		c=a+b;a=b;b=c;
		s=s+(double)b/a;
	}
	printf("%.4f",s);
	
	return 0;
}

 

标签:分数,13,1078,int,样例,序列
From: https://blog.csdn.net/yuhaoteng666/article/details/137460579

相关文章

  • Spring反序列化JNDI分析
    漏洞原理Spring框架的JtaTransactionManager类中重写了readObject方法,这个方法最终会调用到JNDI中的lookup()方法,关键是里面的参数可控,这就导致了攻击者可以利用JNDI注入中的lookup()参数注入,传入恶意URI地址指向攻击者的RMI注册表服务,以使受害者客户端加载绑定在攻击者RMI注册表......
  • 最长上升子序列——二分法
    前置设lowilow_ilowi​:长度为......
  • 18天【代码随想录算法训练营34期】● 513.找树左下角的值 ● 112. 路径总和 113.路径
    513.找树左下角的值#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:deffindBottomLeftValue(self......
  • Tuxera2023 NTFS for Mac下载,安装和序列号激活
    对于必须在Windows电脑和Mac电脑之间来回切换的Mac朋友来说,跨平台不兼容一直是一个巨大的障碍,尤其是当我们需要使用NTFS格式的硬盘在Windows和macOS之间共享文件时。因为Mac默认不支持写入NTFS磁盘。为了解决这一问题,很多朋友会选择很便捷的方法——使用专业的NTFSforMac读......
  • 128.最长连续序列
    题干给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例1:输入:nums=[100,4,200,1,3,2]输出:4解释:最长数字连续序列是[1,2,3,4]。它的长度为4。示例2:输入:nu......
  • 贪心算法|376.摆动序列
    力扣题目链接classSolution{public:intwiggleMaxLength(vector<int>&nums){if(nums.size()<=1)returnnums.size();intcurDiff=0;intpreDiff=0;intresult=1;for(inti=0;i<nums.size(......
  • ANSI 转义序列(ANSI Escape Sequences)
    本文来自GithubGistfrom"fnky/ANSI.md"。下面是笔者翻译版本。持续更新中。ANSI转义序列标准Esc代码以Escape为前缀:Ctrl快捷键:^[八进制:\033Unicode:\u001b十六进制:\x1B十进制:27后面跟着命令,有时用左方括号([)分隔,称为控制序列引导码(CSI),后面可选地跟着......
  • 代码随想录算法训练营DAY18|C++二叉树Part.5|513.找树左下角的值、112. 路径总和、113
    文章目录513.找树左下角的值层序-迭代遍历前中后序-递归遍历思路伪代码CPP代码112.路径总和、113.路径总和II112.路径总和思路伪代码实现CPP代码113.路径总和II思路伪代码实现CPP代码实现106\105.从中(前)序与后(中)序遍历序列构造二叉树106.从中序与后序遍历序列......
  • pdffactory pro 8注册码序列号下载 附教程
    PdfFactoryPro可以说是一款行业专业且技术领先的的PDF虚拟打印机软件。其不仅占用系统内存小巧,功能强大,可支持用户无需使用Acrobat来创建AdobePDF即可以进行PDF组件的创建和打印。同时,现在全新的PdfFactoryPro8也正式上线来袭,全面新增添加了如书签、作业订购、信头和自动电......
  • 操作系统综合题之“给进程数和资源数,判断是否安全状态和列出安全序列”
    一、问题:若有3个进程共享9个资源,且当前资源分配情况如下进程已占资源数最大需求数P126P236P315 请回答以及下问题1.目前系统是否处于安全状态?2.如果是,给出进程执行的安全序列,如果不是,请说明理由 二、参考答案1.目前处于安全状态2.安全序列为:P......