分数数列

最新推荐文章于 2022-11-13 13:09:45 发布

TwinklingZ

最新推荐文章于 2022-11-13 13:09:45 发布

阅读量854

点赞数

分类专栏： ACM 文章标签： ACM

本文链接：https://blog.csdn.net/u012899005/article/details/37934713

版权

ACM 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

/*
一个数列前6项为1/2,3/5,4/7,6/10,8/13,9/15等，试求数列第n(n<2000)项 
分析：
第i项 
分母=分子+i；
分子为在之前所有的分数项中，分子、分母，没有出现过的整数 
分子最多达到4000，分母最多达到6000，所以，设定一个大小为6000的s数组，来标记数是否被使用过 
*/ 

//#define LOCAL
#include <stdio.h>
#include <string.h>

int f(int *a,int *b){
	int i,j;
	bool s[6000];
	int flage=1;
	memset(s,true,sizeof(s));
	for(i=1;i<=2000;i++){
		while(flage){
			if(s[flage]){
				a[i]=flage;
				s[flage]=false;
				break;
			}
			flage++;
		}
		b[i]=a[i]+i;
		//printf("a[%d]=%d,b[%d]=%d\n",i,a[i],i,b[i]);
		s[b[i]]=false;
	}
	return 0;
}

int main(){
	#ifdef	LOCAL
	//freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
	#endif
	int a[2001],b[2001],n;
	int i,j;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	f(a,b);										//在程序真正执行前算出所有的数，减少程序运行时间 
	while(scanf("%d",&n)==1){
		printf("%d/%d\n",a[n],b[n]);
	} 
	return 0;
}