2009: 数列

原创于 2020-12-03 00:11:06 发布 · 148 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

c语言部分acm练习题专栏收录该内容

238 篇文章

订阅专栏

博客围绕构造无重复正奇数数列展开，要求数列所有项之和不超过n，输出所能构造数列长度的最大值。给出了输入输出要求，包括多组数据以EOF结尾，以及样例输入输出，还提及了一种实现代码的方法。

2009: 数列

1.描述

构造一个无重复的只含有正奇数的数列,使得这个数列所有项之和不超过n。输出所能构造的数列长度的最大值。
输入
多组数据,输入以EOF结尾(不超过1e5组）

每行一个n(1<=n<=1e9)

输出
每行一个数表示构造数列的长度
样例输入
4
9
10
样例输出
2
3
3

2.代码

方法一

#include<stdio.h>
#include<math.h>
int main()
{
    long long int n,a;
    double m;
    while(scanf("%lld",&n)!=EOF)
    {
        m=sqrt(n);
        a=m;
        printf("%lld\n",a);
    }
    return 0;
}