洛谷1014 Cantor表
Posted shixinyi
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷1014 Cantor表相关的知识,希望对你有一定的参考价值。
水题。随便搞搞就过了。
//Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> using namespace std; const int maxn=1e7+10; int n,tot,x,y; int main() { scanf("%d",&n); for(int i=1;i<=n;++i) { tot+=i; if(tot>=n) { tot-=i; x=i; y=(i&1)? i-(n-tot)+1:n-tot; x=x-y+1; printf("%d/%d",y,x); break; } } return 0; }
以上是关于洛谷1014 Cantor表的主要内容,如果未能解决你的问题,请参考以下文章