正整数金字塔

#include <stdio.h>
#include <stdlib.h>
 
typedef struct _WORDS
{
    int num;
    int level;
    int idx;
    _WORDS *next;
}WORDS;
 
WORDS *head = NULL;
int n=0;
 
void createWords()
{
    head = (WORDS*)malloc(sizeof(WORDS));
    head->num = 1;
    head->level = 0;
    head->idx = 0;
    WORDS *q = head;
    for(int i=2;i<=n;i++)
    {
        WORDS *p = (WORDS*)malloc(sizeof(WORDS));
        p->num = i;
        p->level = -1;
        p->idx = -1;
        p->next = NULL;
        q->next = p;
        q = p;
    }
}
 
void sortNum()
{
    WORDS *p = head;
    int i=0;
    int j=0;
    while(p != NULL)
    {
        i=1;
        if(p->level <= 0)
        {
            if(p->level < 0)
            {
                p->level = i;
                i++;
            }
            p->idx = j;
            
            int num = p->num;
            WORDS *q = p->next;
            while(q != NULL)
            {
                if(q->level < 0 && q->num % num == 0)
                {
                    q->level = i;
                    q->idx = j;
                    num = q->num;
                    i++;
                }
                q = q->next;
            }
            j++;
        }
        p = p->next;
    }
}
 
void print()
{
    int level = 0;
    int num = 0;
    while(1)
    {
        WORDS *p = head;
        while(p != NULL)
        {
            if(p->level == level)
            {
                printf("%3d ",p->num);
                num++;
                if(num == n)
                    break;
            }
            p = p->next;
        }
        if(num == n)
            break;
        level++;
        printf("\n");
    }
}
 
int search(int d)
{
    int level = 0;
    int num = 0;
    while(1)
    {
        WORDS *p = head;
        while(p != NULL)
        {
            if(p->level == level)
            {
                if(p->num == d)
                    return num+1;
                num++;
            }
            p = p->next;
        }
        if(num == n)
            return -1;
        level++;
    }
}
 
void main()
{
    printf("输入节点数量:");
    scanf("%d",&n);
    printf("输入3个小于%d的整数:",n);
    int a,b,c;
    scanf("%d %d %d",&a,&b,&c);
    createWords();
    sortNum();
    print();
    printf("输出排名:");
    printf("%d,%d,%d",search(a),search(b),search(c));
    system("pause");
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值