2019/3/21分数数列2

最新推荐文章于 2020-12-10 23:17:32 发布

Locking and Coding

最新推荐文章于 2020-12-10 23:17:32 发布

阅读量651

点赞数

分类专栏： # C++题目文章标签：分数数列2

本文链接：https://blog.csdn.net/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安装']

摘要由CSDN通过智能技术生成

题目描述：
已知一个分数数列的如下：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: