左嘉

用户名：zuojia

访问量：88573

签　名：

等　　级
排　　名	5
经　　验	34534
参赛次数	226
文章发表	72
年　　龄	40
在职情况	在职
学　　校	北京理工大学
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1444-埃及分数-题解（C语言代码）
浏览：583

用Python爬取本站离线题库
浏览：778

你可能喜欢

[编程入门]完数的判断-题解(C语言代码)

　　作者: 左嘉　　　　发表时间：2019-06-08 23:20:17 浏览：376　|　评论：0　

原题链接：[编程入门]完数的判断

#### 解题思路：
判断一个N以内的数是否为“完数”并不复杂，但是要显示“完数”的所有因子，就需要在判断过程中记录，以下是用链表记录因子的过程：
```c
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{
    unsigned long long factor;
    struct LNode *next;
}LNode,*LinkList; // 定义结点和链表类型

int main(){
    unsigned long long i,j,N,s;
    LinkList p,h; // h为链表头指针
    scanf("%llu",&N);
    for(i=6;i<N;i++){
        s=0;
        h=NULL; // 初始化链表
        for(j=i/2;j>=1;j--){ // 不包括i本身
            if(i%j==0){ // 找到i的因子
                s+=j;
                p=(LinkList)malloc(sizeof(LNode));
                p->factor=j; // 用链表记录因子
                p->next=h;
                h=p;
            }
        }
        if(s==i){ // 找到“完数”
            printf("%llu its factors are ",i);
            p=h;
            while(p){ // 遍历链表显示因子
                printf("%llu ",p->factor);
                p=p->next;
            }
            printf("\n");
        }
        p=h;
        while(p){
            h=p->next;
            free(p); // 释放链表
            p=h;
        }
    }
    return 0;
}
```
可惜“时间超限”，很难找到比8128更大的“完数”。
#### 注意事项：
题目所述的“编程序找出N之内的所有完数”是否包括N？经测试，可以不包括N。无论如何，用“时间超限”的程序先尽可能计算出所有“完数”，再用判断语句分区间输出结果。
#### 参考代码：
```c
#include<stdio.h>
int main(){
    unsigned long long N;
    scanf("%llu",&N);
    if(N>6){
        printf("6 its factors are 1 2 3\n");
        if(N>28){
            printf("28 its factors are 1 2 4 7 14\n");
            if(N>496){
                printf("496 its factors are 1 2 4 8 16 31 62 124 248\n");
                if(N>8128){
                    printf("8128 its factors are 1 2 4 8 16 32 64 127 254 508 1016 2032 4064\n");
                }
            }
        }
    } // 判断N所在的区间后直接输出结果
    return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

左嘉

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C二级辅导-公约公倍（C++代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

宏定义（C语言代码）

上车人数（C语言代码）

[编程入门]完数的判断-题解(C语言代码)

评论区

精彩推荐

C二级辅导-计负均正（C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

【出圈】（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-字符串比较（C++代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

程序员的表白（C语言代码）

震宇大神的杀毒软件（C语言代码）

左嘉

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C二级辅导-公约公倍 （C++代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

宏定义（C语言代码）

上车人数 （C语言代码）

[编程入门]完数的判断-题解(C语言代码)

评论区

精彩推荐

C二级辅导-计负均正 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

【出圈】 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-字符串比较 （C++代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

程序员的表白 （C语言代码）

震宇大神的杀毒软件 （C语言代码）

C二级辅导-公约公倍（C++代码）

上车人数（C语言代码）

　　评论区

C二级辅导-计负均正（C语言代码）

【出圈】（C语言代码）

WU-字符串比较（C++代码）

程序员的表白（C语言代码）

震宇大神的杀毒软件（C语言代码）