• 全部
  • 问答

按升序打印出所有分子分母由1..n中的整数构成的最简真分数,不许先举出再排序,这道题大家有什么好意见,100分相求,即刻给分!

ata100 2002-05-13 06:22:08
好比n=5,那么就是

1/5 1/4 2/5 1/3 1/2 2/3 3/5 4/5

关键是不许先举出再排序。有什么好算法?
...全文
30 点赞 收藏 5
写回复
5 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
bobfang 2002-05-14
在输出时,先要将i/M化简为x/y,若y>N,则不用输出。
回复
bobfang 2002-05-14
如果N不大,可以先求出1到N的最大公倍数M,然后输出i/M,i从1到M-1。
回复
ata100 2002-05-13
for(i=2;i <=n;i++){
r+=a;
if(r >=b)r-=b;
if((b-r)*max_i <(b-max_r)*i){
max_r=r;
max_i=i;
}
这段里给我注释看看可以么?我没看明白。
回复
mathe 2002-05-13
刚才不对,这个怎么样

void next(int a,int b,int n, int* c,int* d)
{
int i;
int max_i=1;
int max_r=a%b;
int r=max_r;
for(i=2;i<=n;i++){
r+=a;
if(r>=b)r-=b;
if((b-r)*max_i<(b-max_r)*i){
max_r=r;
max_i=i;
}
}
*d=max_i;
*c=(a* *d+ b-1)/b;
}


#define N 5
int main()
{
int a,b;
a=1;b=N;
do
{
printf("%d/%d\n",a,b);
next(a,b,N,&a,&b);
}while(a!=1||b!=1);
return 0;
}
回复
mathe 2002-05-13
;this function will return c/d that following a/b.
void next(int a,int b,int n, int& c,int& d)
{
int i;
int max_i=1;
int max_r=a%b;
int r=max_r;
for(i=2;i<=n;i++){
r+=b;
if(r>b)r-=b;
if(r>max_r){
max_r=r;
max_i=i;
}
}
d=max_i;
c=(a*d+d-1)/b;
}


#define N 5
int main()
{
int a,b;
a=1;b=N;
do
{
next(a,b,N,&a,&b);
}while(a!=N||b!=1);
return 0;
}
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2002-05-13 06:22
社区公告
暂无公告