题解 | #连分数#

连分数

https://ac.nowcoder.com/acm/problem/220559

看了其他大佬AC的代码,感觉和他们差距好远。
ACM赛制真的锻炼代码能力,之前刷题都是OI和IOI赛制,遇到ACM赛制没有反馈就有些慌^^

#include<iostream>
#include<string>
#include<memory.h>
using namespace std;

string s;
int m, n;

int main()
{
    int t;
    cin>>t;
    while (t--)
    {
        int cnt = 0;
        cin >> m >> n;
        s = to_string(m) + "/" + to_string(n);    //转换成字符串(可能没必要?)
        int a[1000], t = 0;
        memset(a, 0, sizeof(a));
        cout << m << "/" << n << " = ";
        if(m == n)    //特判相等的点(我原来错的点TnT)
        {
            cout << "1" <<endl;
            continue;
        }
        if(!m)
        {
            cout << "0" << endl;
            continue;
        }
        if(n % m == 0)    //注意如果是2/4 要输出0+1/2 不是1/2
        {
            cout << "0+1/" << n / m << endl;
            continue;
        }
        for (int i = 0; i < s.size(); i++)
        {
            if (s[i] >= '0' && s[i] <= '9')
            {
                a[t] = a[t] * 10 + (int)(s[i] - '0');
            }
            else
                t++;
        }
        if (t == 0)
            cout << a[0] << endl;
        else
        {
            int max = a[0], min = a[1];
            while (max % min != 0)
            {
                int temp = min;
                min = max % min;
                max = temp;
            }
            int x = a[0] / min, y = a[1] / min;
            t = 0;
            while (x != 1)
            {
                int div = x / y, rem = x % y;
                if (t == 0)
                    cout << div;
                else
                    cout << "+1/{" << div;
                cnt++;    //记录括号数
                x = rem;
                if (x != 1)
                    swap(x, y);
                t++;
            }
            if (y)
                cout << "+1/" << y;
            for (int i = cnt - 1; i > 0; i--)
                cout << '}';
            cout << endl;
        }
    }
    return 0;
}

整体思路就是把按位除了存放在数组里输出

全部评论

相关推荐

码农索隆:这种hr,建议全中国推广
点赞 评论 收藏
分享
05-11 11:48
河南大学 Java
程序员牛肉:我是26届的双非。目前有两段实习经历,大三上去的美团,现在来字节了,做的是国际电商的营销业务。希望我的经历对你有用。 1.好好做你的CSDN,最好是直接转微信公众号。因为这本质上是一个很好的展示自己技术热情的证据。我当时也是烂大街项目(网盘+鱼皮的一个项目)+零实习去面试美团,但是当时我的CSDN阅读量超百万,微信公众号阅读量40万。面试的时候面试官就告诉我说觉得我对技术挺有激情的。可以看看我主页的美团面试面经。 因此花点时间好好做这个知识分享,最好是单拉出来搞一个板块。各大公司都极其看中知识落地的能力。 可以看看我的简历对于博客的描述。这个帖子里面有:https://www.nowcoder.com/discuss/745348200596324352?sourceSSR=users 2.实习经历有一些东西删除了,目前看来你的产出其实很少。有些内容其实很扯淡,最好不要保留。有一些点你可能觉得很牛逼,但是面试官眼里是减分的。 你还能负责数据库表的设计?这个公司得垃圾成啥样子,才能让一个实习生介入数据库表的设计,不要写这种东西。 一个公司的财务审批系统应该是很稳定的吧?为什么你去了才有RBAC权限设计?那这个公司之前是怎么处理权限分离的?这些东西看着都有点扯淡了。 还有就是使用Redis实现轻量级的消息队列?那为什么这一块不使用专业的MQ呢?为什么要使用redis,这些一定要清楚, 就目前看来,其实你的这个实习技术还不错。不要太焦虑。就是有一些内容有点虚了。可以考虑从PR中再投一点产出
投递美团等公司8个岗位
点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务