3.2.cpp

Cantor 表问题： 问题描述： 把分子和分母均小于108 的分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1

#include<iostream.h>
int test(int);
int N;
int i;
void main()
{
	cout<<"N=";
	cin>>N;
	int b;
	b=test(N);
	if(b>108||(i+1-b)>128)
		cout<<"error"<<endl;

	else if((i-1)%2==1)
	{
		cout<<b<<"/"<<(i+1-b)<<endl;
	}
	else cout<<(i+1-b)<<"/"<<b<<endl;
	main();
}
int test(int a)
{
	for(i=0;i>=0;i++)
	{
		if((1+i)*i/2>=a)
		{
			return N-i*(i-1)/2;
			break;
		}
	}
}