首页 > 编程语言 >蓝桥杯 ALGO-45算法训练 调和数列问题

蓝桥杯 ALGO-45算法训练 调和数列问题

时间:2022-12-02 17:00:43浏览次数:45  
标签:int double 0.00 45 调和数列 蓝桥 输入 include card

问题描述
  输入一个实数x,求最小的n使得,1/2+1/3+1/4+…+1/(n+1)>=x。

  输入的实数x保证大于等于0.01,小于等于5.20,并且恰好有两位小数。你的程序要能够处理多组数据,即不停地读入x,如果x不等于0.00,则计算答案,否则退出程序。

  输出格式为对于一个x,输出一行n card(s)。其中n表示要计算的答案。
输入格式
  分行输入x的具体数值
输出格式
  分行输出n的数值,格式为n card(s)
样例输入
1.00
3.71
0.04
5.19
0.00
样例输出
3 card(s)
61 card(s)
1 card(s)
273 card(s)
【分析】此题的解法即为遍历求和,然后判断是否符合,然后输出即可,关键一点在于程序是执行还是退出的问题,程序可以实现一直输入,计算,直到输入为0.00时,结束程序,这种可依赖于while(true)循环实现。
【参考代码】
C++:

#include "iostream"
#include "string"
#include "stdio.h"
#include "ctype.h"
#include "algorithm"
#include "stack"
#include "math.h"
using namespace std;
const  int N =101;
double  fen(int i)
{
    return 1.0/i;
}
int main()
{
     double x;
     while(cin>>x,  x!=0.00)
     {
         double ans=0;
         for(int i=2;;i++)
         {
             ans+=fen(i);
             if(ans>=x)
             {
                 cout<<i-1<<" "<<"card(s)"<<endl;
                 break;
             }
         }
     }
     return 0;
}

C:

#include<stdio.h>

int main(void)
{
    int i;
    double n,k,s;
    scanf("%lf",&n);
    while(n!=0)
    {
        s=0;
        for(i=2;1;i++)
        {
            k=1.0/i;
            s+=k;
            if(s>=n)
            {
                printf("%d card(s)\n",i-1);
                break;
            }
        }
        scanf("%lf",&n);
    }
    return 0;
}

Java:

import java.util.*;
        public class Main{
             public static void main(String args[]){
                Scanner sc=new Scanner (System.in);
                 while(true){
                     double d=sc.nextDouble();
                      double sum=0;
                      int count=0;
                       if(d==0.00)
                          break;
                      else{
                    for(int i=2;;i++){
                          sum+=1.0/i;
                         if(sum>=d){
                           count=i-1;
                           break;
                     }
                 }

                 System.out.println(count+" card(s)");
                   }
                 }
             }
          }

标签:int,double,0.00,45,调和数列,蓝桥,输入,include,card
From: https://blog.51cto.com/linmengmeng/5907240

相关文章

  • 蓝桥杯 ALGO-34算法训练 纪念品分组
    时间限制:1.0s内存限制:256.0MB关键字:贪心排序问题描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对......
  • 645仪表以JSON格式上发方法
    1.概述之前我们已经介绍了ModbusRTU仪表实现JSON格式上发云服务器的方法,类似的现在也可以支持645协议的仪表通过JSON格式上发服务器。卓岚实现645仪表转JSON网关的特点......
  • THS4551IDGKR(放大器)AK4493EQ(DAC,音频)TPS7A3301RGWR(稳压器)技术参数
    概述:1、(THS4551IDGKR)THS4551全差分放大器可在单端源与差分输出之间提供一个简单的接口,从而满足各类高精度模数转换器(ADC)的需求。这些器件兼具优异的直流精度、低噪声以......
  • 北理工45. 【字符】合并字符串
    45.【字符】合并字符串 输入两个已经按从小到大顺序排列好的字符串,编写一个合并两个字符串的函数,使合并后的字符串,仍然是从小到大排列。输入:          ......
  • error: rpmdb: BDB0113 Thread/process 14536/140712790841152 failed: BDB1507 Threa
    yumremovedockererror:rpmdb:BDB0113Thread/process14536/140712790841152failed:BDB1507ThreaddiedinBerkeleyDBlibraryerror:db5error(-30973)fromdb......
  • google浏览器被2345地址更改
    在Windows启动后,点击“开始”→“运行”或者快捷菜单“window+R”,在“打开(0)”栏中键入regedit,然后按“确定”键,如下图:依次展开注册表到“HKEY_CURRENT_USER\SOFTWARE\M......
  • 一本通1456(哈希表板子
     用map<int,bool> #include"bits/stdc++.h"usingnamespacestd;constintN=1e4+5;#defineintunsignedlonglongconstintmod=212370440130137957ll;cha......
  • [15-445]Join Algorithms memo (Join 为什么要用小表做驱动表)
    NestedLoopJoin这一章节主要讲解join的算法,我想记录一些重点的地方。有趣的是关于NestedLoopjoin对驱动表为什么小表会更好这个问题,搜遍简中的blog都是一些错......
  • 1002 A+B for Polynomials (附测试点3456的坑)
    题目:1002A+BforPolynomialsThistime,youaresupposedtofind A+B where A and B aretwopolynomials.InputSpecification:Eachinputfilecontainsone......
  • 洛谷 P4552 [Poetize6] IncDec Sequence(差分)
    题目分析直接贴一个洛谷上的题解,真的秀,讲的又清楚又好要使得序列的数全部相等,其实就是让他们之间的差全为0,也就是差分序列的除了第一项每一项都是0,为什么除了第一项呢,因......