2019/3/21分数数列2-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_44587962/article/details/88701187

该博客介绍了一个分数数列，数列规律为：1/2, 3/5, 4/7, 6/10, 8/13, 9/15,...。内容涉及如何根据输入的正整数n（0<n<=3000）求解数列的第n项，并给出当n=2011时，分数表示为3253/5264。" 80553221,1376846,Zabbix 3.0.4 集成 Graphana 图形监控,"['监控工具', 'Zabbix集成', '数据可视化', '系统监控', 'CentOS安装']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
已知一个分数数列的如下：1/2,3/5,4/7,6/10,8/13,9/15,…。输入该数列的第n项，输出对应项的值（用分数表示）

其中0<n<=3000

输入描述：
多组输入，每组输入一个正整数n，表示该数列的第n项

输出描述：
对应于每组输入，输出该项对应的分数表示的值。

样例输入：
2011

样例输出：
3253/5264

#include <iostream>
#include <deque>
#include <list>
#include <algorithm>
 
using namespace std;
 
class FractionalExpr
{
public:
    /**
    * 
    **/
    FractionalExpr()
    {
        init();
        return;
    }
    /**
    *  
    **/
    ~FractionalExpr()
    {
        return;
    }
    /**
     * 
     */
    void init()
    {
        offset = 0;
        
        used_int.clear();
    }
    /**
     * 得到下一个数
     */
    int get_next_int()
    {
        offset ++;
        offset = move(offset);
        return offset;
    }
    /**
     * 
     */
    int move(int off)
    {
        ListInt::iterator iter = used_int.begin();
        for (;iter != used_int.end();++iter)
        {
            if (off < *iter)
            {
                break;
            }
            off ++;
        }
        used_int.erase(used_int.begin(),iter);
        return off;
    }
    int add(int num)
    {
        ListInt::iterator iter = upper_bound(used_int.begin(),used_int.end(),num);
        used_int.insert(iter,num);
        return 0;
    }
    double operator[](int pos)
    {
        init();
        int denominator = 1;
        int numerator = 0;
 
        for (int i = 1;i <= pos;i++)
        {
            numerator = get_next_int();
            denominator = numerator + i;
            add(denominator);
 
            if (numerator * 1.0 / denominator > max_numerator * 1.0 / max_denominator)
            {
                max_numerator = numerator;
                max_denominator = denominator;
            }
        }
        cout << numerator << "/" << denominator << endl;
        
        return 0;
    }
protected:
    typedef deque<int> DeqInt;
    typedef list<int> ListInt;
 
    ListInt used_int;
    int offset;
 
    int max_denominator;
    int max_numerator;
private:
};
int main()
{
    FractionalExpr frac;
    int n;
    while(cin>>n)
    {
	
    frac[n];}
    return 0;
}