P1014 Cantor表

最新推荐文章于 2021-04-10 16:34:04 发布

原创最新推荐文章于 2021-04-10 16:34:04 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一个通过编程解决的数学问题：寻找特定整数对应的分数序列。利用C++实现了一个程序，该程序能够根据输入的整数n找出符合特定规律的分数形式a/b，并输出这个分数。通过对i的逐步增加来逼近目标数值n，进而确定分数的分子和分母。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;cin>>n;
	int i=1;
	while(i*(i-1)/2<n){
		i++;
	}
	int a,b;
	if((i-1)%2==0){
		a=1;b=i-a;
	}else{
		b=1;a=i-b;
	}
	int start=(i-2)*(i-1)/2+1;
	if(a==1)
	{
		while(start!=n){
			a++;
			b--;
			start++;
		}
		printf("%d/%d",a,b);
	}else{
		while(start!=n){
			b++;
			a--;
			start++;
		}
		printf("%d/%d",a,b);
	}
	return 0;
}

找规律~