Cantor 表(找规律)

登录—专业IT笔试面试备考平台_牛客网

https://ac.nowcoder.com/acm/contest/1069/I

解法:找规律
  1.     1/1
  2.     1/2    2/1
  3.     3/1    2/2    1/3
  4.     1/4    2/3    3/2    4/1
  5.     5/1    4/2    3/3    2/4    1/5
相信大家可以找到规律吧!
如果是偶数,分子就从1到该偶数,分母就从该偶数到1
如果是奇数,分子就从该奇数递减到1,分母就从1到该奇数
因此,只要找到在第几行的第几个数字即可
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll n,t=1,i,j;
    cin>>n;
    while(n-t>0)
    {
        n=n-t;
        t++;
    }
    if(t%2==0)
    {
        cout<<n<<"/"<<t-n+1<<endl;
    }
    else
        cout<<t-n+1<<"/"<<n<<endl;
    return 0;
}

全部评论

相关推荐

2025-12-28 16:32
重庆邮电大学 Java
程序员花海:1.技能放最后,来面试默认你都会,技能没啥用 2.实习写的看起来没啥含金量,多读读部门文档,包装下 接LLM这个没含金量 也不要用重构这种 不会给实习生做的 3.抽奖这个还是Demo项目,实际在公司里面要考虑策略,满减,触发点,触发规则 库存 之类的,不是这个项目这么简单 4.教育背景提前,格式为 教育背景 实习 项目 技能 自我评价
简历被挂麻了,求建议
点赞 评论 收藏
分享
评论
6
收藏
分享

创作者周榜

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