1083 Cantor表（模拟）

本文主要是介绍1083 Cantor表（模拟），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

思路：

找规律吧

主要是找出第N个元素在哪一行

按照z形走的话第i行有i个元素

奇数行，第j个元素是（i-j+1,j）

偶数行，第j个元素是（j,i-j+1）

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>using namespace std;
int main()
{//freopen("in.txt","r",stdin);int i,n;while(scanf("%d",&n)!=EOF){i=1;while(n>i){n-=i;i++;}if (i%2==0){printf("%d/%d\n",n,i-n+1 );}else{printf("%d/%d\n",i-n+1,n );}}return 0;
}

这篇关于1083 Cantor表（模拟）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---