D5.4 数N在任意进制下每一位的遍历

由"水仙花"数出发,进而考虑回文数(例如,121,1234321...),得到遍历一个数的每一位的方法.

for(i=a ; i<=b ; i++) 其中 i 在循环中完成了[a,b]的遍历;

for(i=a ; i<=b ; i++) 其中 arr[i] 完成了数组一段的遍历;

for(i=n ; i ; i/=10 ) 其中 i % 10 完成了对 n 的每一位的遍历;

for(i=n ; i ; i/=sn) 其中i % sn 完成了对n在sn进制下每一位的遍历.

例1,求0-100000000之间的"水仙花"数

​
​
include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int i, j;
    int tmp[10] = { 0 };
    int sum = 0;
    int count = 0;

    for (i = 0; i < 100000000; i++)
    {
        for (j = i; j; j /= 10)
        {
            tmp[count] = j % 10;// 取出来的数字是逆序的放入数组
                                // 比如135是5，3，1放进去的
            count++;
        }

        for (j = 0; j < count; j++)
        {
            sum += pow(tmp[j], count);
        }

        if (sum == i)
        {
            printf("%d\n", i);
        }
        count = sum = 0;
    }
    system("pause");
    return 0;
}

​

​

例2,判断一个数在任意进制下是否为回文数

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    int n;
    int sn;
    int i;
    int tmp, sum = 0;
    scanf("%d %d", &n, &sn);

    for (i = n; i; i /= sn)
    {
        tmp = i % sn;
        sum = sum * sn + tmp;
    }
    if (n == sum)
    {
        printf("%d在%d进制下是回文数\n", n, sn);
    }
    else
    {
        printf("%d在%d进制下不是回文数\n", n, sn);
    }

    system("pause");
    return 0;
}