| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 520 人关注过本帖
标题:数学问题,不晓得哪里错了 求大神赐教
只看楼主 加入收藏
DGr
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2014-2-1
结帖率:0
收藏
已结贴  问题点数:20 回复次数:2 
数学问题,不晓得哪里错了 求大神赐教
题目:
Description

已知集合A定义如下:
(1)1属于A,2属于A;
(2)若x和y都属于A则2x+3y也属于A;
(3)再无其他数属于A。
试求集合A中元素从小到大排列的序列的前n项。

Input

有多组测试,每组输入一个正整数n(n<=1000)。

Output

输出集合A中符合题意的前n项,输出格式如样例。
Sample Input

1
2
3

Sample Output

1->end
1->2->end
1->2->5->end
my code:

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
    return *((int *)a)-*((int *)b);
}
int s[1001]={1,2};
int main()
{
    int n,i,j1,j2,t,nb2=0,nb1=2,na=2,k,glap,x;
    while(na<=1000)
    {   
        nb1=na;k=0;
        for(i=0;i<nb1;i++)
        {
            for(j1=nb2;j1<nb1;j1++)
            {
                glap=1;
                t=2*s[i]+3*s[j1];
                for(j2=nb2;j2<nb1+k;j2++)
                    if(t==s[j2]){glap=0;break;}
                    if(glap==1){k++;s[na++]=t;if(na>1000){x=1;break;}}
            }
            if(x==1)break;
        }
        if(x==1)break;
        nb2=nb1;
    }
    qsort(s,1001,sizeof(s[0]),cmp);
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
            printf("%d->",s[i]);
        printf("end\n");
    }
    return 0;
}
样例可以弄出来   但是是WA   大神看看贝
搜索更多相关主题的帖子: include return 正整数 数学 元素 
2014-02-01 23:54
DGr
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2014-2-1
收藏
得分:0 
HELP
2014-02-02 10:13
Sornets
Rank: 2
等 级:论坛游民
帖 子:102
专家分:61
注 册:2012-11-22
收藏
得分:20 
啊……为什么会有5……
2014-02-03 20:18
快速回复:数学问题,不晓得哪里错了 求大神赐教
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020918 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved