1083 Cantor表

 1 #include <iostream>
 2 #include <cmath>
 3 using namespace std;
 4 /* run this program using the console pauser or add your own getch, system("pause") or input loop */
 5 
 6 int main(int argc, char** argv) 
 7 {
 8     int N, k, i;
 9     cin>>N;
10     if(N == 1)
11         cout<<"1/1"<<endl;
12     else
13     {
14         k = (int)floor((sqrt(1+8*N)-1)/2-1e-9)+1;
15         i = N - k*(k-1)/2;
16         if(k%2 == 1)
17             cout<<k-i+1<<‘/‘<<i<<endl;
18         else
19             cout<<i<<‘/‘<<k-i+1<<endl;    
20     }
21     return 0;
22 }