【NOIP1999】【codevs1083】Cantor表（找规律）

problem

solution

codes

#include<iostream>
using namespace std;
int main(){
    int n, k=1;  cin>>n;
    //1.第n个数在第k条斜线上（前k条斜线的数的个数为等差数列）
    while((1+k)*k/2 < n)k++;
    int s = n-(1+k-1)*(k-1)/2;
    //2.偶数从上往下
    if(k%2==0)cout<<s<<"/"<<k+1-s<<"\n";
    else cout<<k+1-s<<"/"<<s<<"\n";
    return 0;
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/80543013