华中科技大学机试守形数C语言编程解答

描述

守形数是这样一种整数，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。

输入描述：

输入包括1个整数N，2<=N<100。

输出描述：

可能有多组测试数据，对于每组数据， 输出"Yes!”表示N是守形数。 输出"No!”表示N不是守形数。

示例1

输入：

25
4

复制输出：

Yes!
No!

答案1

#include <stdio.h>

// 函数用于判断是否为守形数
int is_shouxing(int N) {
    int square = N * N; // 计算平方
    int original = N;   // 保存原始数值
    int digits = 0;     // 用于计算数值的位数

    // 计算N的位数
    while (N > 0) {
        N /= 10;
        digits++;
    }

    // 取平方的低位部分
    square %= (int)pow(10, digits);

    // 判断是否为守形数
    if (square == original) {
        return 1; // 是守形数
    } else {
        return 0; // 不是守形数
    }
}

int main() {
    int N;
    while (scanf("%d", &N) != EOF) {
        // 判断并输出结果
        if (is_shouxing(N)) {
            printf("Yes!\n");
        } else {
            printf("No!\n");
        }
    }
    return 0;
}

详解1

1. is_shouxing函数：

   • 函数is_shouxing用于判断一个整数N是否为守形数。
   • 首先，它计算N的平方并保存在变量square中，同时保存N的原始值在变量original中。
   • 接着，通过循环计算N的位数，用变量digits保存。这是因为我们需要知道平方的低位部分有多少位，以便后续取模操作。
   • 然后，通过取平方的低位部分（即使用pow函数计算10的digits次幂），并将结果与N进行比较，判断是否为守形数。
   • 如果平方的低位部分与原始数N相等，则返回1，表示是守形数，否则返回0，表示不是守形数。

2. main函数：

   • 在main函数中，通过循环不断读取输入的整数N。
   • 每读取一个N，就调用is_shouxing函数进行判断，并根据返回结果输出相应的信息（Yes或No）。
   • 循环继续，直到输入结束（EOF，即文件结束符）。

 答案2

#include <stdio.h>

// 函数用于判断N是否为守形数
int isAutomorphic(int N) {
    int square = N * N;
    while (N > 0) {
        if (N % 10 != square % 10) {
            return 0;
        }
        N /= 10;
        square /= 10;
    }
    return 1;
}

int main() {
    int N;
    while (scanf("%d", &N) != EOF) {
        if (isAutomorphic(N)) {
            printf("Yes!\n");
        } else {
            printf("No!\n");
        }
    }
    return 0;
}

详解2

1. isAutomorphic函数：

   • 函数首先计算整数N的平方并赋值给变量square。
   • 然后通过一个循环，将N和其平方的每一位数字进行比较。循环会一直执行，直到N的所有位数都比较完毕。
   • 如果N的某一位数字与其平方的对应位数字不相等，则函数返回0，表示N不是守形数。
   • 如果所有对应位数字都相等，则函数返回1，表示N是守形数。

2. main函数：

   • main函数首先定义了一个整数变量N，用来存储输入的整数。
   • 然后通过一个while循环，不断读取输入的整数N，并判断是否为守形数。
   • 如果是守形数，则输出"Yes!"，否则输出"No!"。
   • 循环会一直执行，直到没有输入为止（通过判断scanf的返回值是否为EOF来实现）。