LQ0162 立方尾不变枚举

Posted 2022-12-04 海岛Blog

题目来源：蓝桥杯2015初赛 C++ C组B题

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

有些数字的立方的末尾正好是该数字本身。 比如：1,4,5,6,9,24,25,…
请你计算一下，在 10⁴以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。

问题分析
枚举1到10⁴（10000），看他的立方的尾数是否与原数相等。可以用迭代法来得到枚举的数的位数，程序逻辑就简单多了。

AC的C语言程序如下：

/* LQ0162 立方尾不变 */

#include <stdio.h>

int main()

    int cnt = 0, mod = 10;
    for (int i = 1; i <= 10000; i++) 
        if (i >= mod) mod *= 10;

        int c = i * i * i;
        if (c % mod == i) cnt++;
    
    printf("%d\\n", cnt);

    return 0;