acm-Cantor

最新推荐文章于 2025-05-22 10:36:34 发布

原创最新推荐文章于 2025-05-22 10:36:34 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

49 篇文章

订阅专栏

这是一个使用C++编写的程序，通过解析输入的整数n来确定特定的分子分母对，并将其输出。程序首先读取输入的整数n，然后通过一系列数学运算找到对应的分子分母值，并最终打印出这一对数值。

#include<iostream>
using namespace std;
int main(){
	int n,s,k;
	while(cin>>n){
//		for(int i=1;i<=n;i++){
//				for(int j=1;j<=n-i+1;j++){
//					cout<<i<<"/"<<j<<" ";
//					
//				}
//				cout<<endl;
//		}//look the array
for(k=1;;k++){
	s=(1+k)*k/2;
	if(s>=n) break;
}
k--;
n=n-(1+k)*k/2;
k++;
if(k%2) cout<<k+1-n<<"/"<<n<<endl;
else
cout<<n<<"/"<<k+1-n<<endl;
	}
	
return 0;	
}