C语言经典算法之判断自守数

JJJ69

于 2024-03-22 16:00:07 发布

阅读量2k

点赞数 31

分类专栏： C语言经典算法文章标签：算法 c语言数据结构

本文链接：https://blog.csdn.net/weixin_56154577/article/details/136943651

版权

本文详细介绍了如何在C语言中实现判断自守数的算法，探讨了时间复杂度为O(logn)、空间复杂度为O(1)的特点，同时分析了算法的优缺点，并给出了优化建议。虽然现实应用有限，但算法在教育、密码学等领域有潜在价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

A.建议

1.学习算法最重要的是理解算法的每一步，而不是记住算法。

2.建议读者学习算法的时候，自己手动一步一步地运行算法。

B.简介

在C语言中，判断一个数是否为自守数的算法可以通过循环和取模运算来实现。自守数是指一个正整数的平方的尾数（末几位数字）恰好等于这个数本身。例如，25是一个自守数，因为 $25^2=625$ ，而尾数“25”与原数相同。

一代码实现

以下是一个简单的C语言代码片段，用于判断一个数是否为自守数：

#include <stdio.h>

// 函数声明
int isAutogram(int number);

int main() {
    int n;
    printf("请输入一个整数进行自守数判断：");
    scanf("%d", &n);

    if(isAutogram(n)) {
        printf("%d 是一个自守数。\n", n);
    } else {
    printf("%d 不是一个自守数。\n", n);
    }

    return 0;
}

// 判断是否为自守数的函数实现
int isAutogram(int number) {
    // 对于0和1，它们也是自守数
    if(number == 0 || number == 1)
        return 1;

    // 计算平方值
    int square = number * number;

    // 获取平方值的尾数部分，与原数比较
    while(square > number) {
        square /= 10;
    }