Cantor表

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
long long n;
int erfen()
{
int left=1,right=1500;
int mid;
while(left+1<right)
{
mid=left+(right-left)/2;
long long ans=(mid*mid-mid)/2+1;
if(ans>n)
right=mid;
else if(ans==n)return mid;
else
left=mid;
}
return left;
}
int main()
{
scanf("%d",&n);
int num=erfen();
if(!(num%2))
{
int k=n-(num*num-num)/2;
printf("%d/%d",k,num+1-k);
}
else
{
int k=n-((num*num-num))/2;
printf("%d/%d",num+1-k,k);
}
return 0;
}
posted @   Zforw  阅读(33)  评论(0编辑  收藏  举报
编辑推荐:
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 《HelloGitHub》第 106 期
· 数据库服务器 SQL Server 版本升级公告
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)
点击右上角即可分享
微信分享提示