蓝桥杯试题基础练习特殊回文数

原创于 2022-02-28 19:19:18 发布 · 130 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #职场和发展 #c语言

编程题专栏收录该内容

23 篇文章

订阅专栏

这篇博客展示了两种不同的C语言代码实现，用于找出所有五位和六位的回文数，其各位数字之和等于给定的正整数n。代码通过循环和位运算检查数字是否为回文，并且其各位数字之和是否等于输入的n值。样例输入为52，输出包括899998、989989和998899等满足条件的回文数。

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

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

C语言代码如下：

第一种：

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

int main()
{
    int n,i;
    scanf("%d",&n);
    int a,b,c,d,e,f;
    for(i=10000;i<=999999;i++)
    {
        if(i/100000==0)
        {
            a=i%10;
		    b=((i-a)/10)%10;
			c=((((i-a)/10)-b)/10)%10;
			d=((((((i-a)/10)-b)/10)-c)/10)%10;
			e=((((((((i-a)/10)-b)/10)-c)/10)-d)/10)%10;
            if((a+b+c+d+e)==n&&a==e&&b==d)
            {
                printf("%d\n",i);
            }
        }
        else
        {
            a=i%10;
		    b=((i-a)/10)%10;
			c=((((i-a)/10)-b)/10)%10;
			d=((((((i-a)/10)-b)/10)-c)/10)%10;
			e=((((((((i-a)/10)-b)/10)-c)/10)-d)/10)%10;
			f=((((((((((i-a)/10)-b)/10)-c)/10)-d)/10)-e)/10)%10;
			if((a+b+c+d+e+f)==n&&a==f&&b==e&&c==d)
            {
                printf("%d\n",i);
            }
        }

    }
    return 0;
}

第二种：

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

int main()
{
    int n,i;
    scanf("%d",&n);
    int a[7]={0};

    for(i=10000;i<=99999;i++)
    {
        int t=1;
        int sum=0;
        int temp=i;
        while(i!=0)
        {
            a[t]=i%10;
            sum = sum+a[t];
            i   =(i-a[t])/10;
            t++;
        }
               i=temp;
        if(a[1]==a[5]&&a[2]==a[4]&&sum==n)
        {
            printf("%d\n",i);
        }
    }

    for(i=100000;i<=999999;i++)
    {
        int t=1;
        int sum=0;
        int temp=i;
        while(i)
        {
            a[t]=i%10;
            sum = sum+a[t];
            i   =(i-a[t])/10;
            t++;
        }
               i=temp;
        if(a[1]==a[6]&&a[2]==a[5]&&sum==n&&a[3]==a[4])
        {
            printf("%d\n",i);
        }
    }
    return 0;
}

数字的回文题可以用 %和/来做