C语言实现回文数

问题场景

123321是一个非常特殊的数，它从左边读和从右边读是一样的。

输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

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

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

结果：（输出这两个结果）

程序代码

方法1：

算法思想：

1.分离出各位数字。

2.判断条件（a==e&&b==d&&n==a+b+c+d+e和a==f&&b==e&&c==d&&n==a+b+c+d+e+f）是否成立，若成立,执行步骤3；若不成立，执行步骤4。

3.打印出结果。

​​​​​​4.i++

5.转到执行步骤1，直到i不满足条件。

其判断条件为：a==e&&b==d&&n==a+b+c+d+e和a==f&&b==e&&c==d&&n==a+b+c+d+e+f

for循环知识点：

for循环的一般形式：

for（语句1；语句2；语句3）
{
  语句块
}

#include<stdio.h>
int main()
{
	int n;
	int i,a,b,c,d,e,f;
	scanf("%d",&n);
	for(i=10000;i<100000;i++){
		a=i/10000;
		b=i/1000%10;
		c=i/100%10;
		d=i/10%10;
		e=i%10;
		if(a==e&&b==d&&n==a+b+c+d+e){
			printf("%d\n",i);
		}
	}
	
	for(i=100000;i<1000000;i++){
		a=i/100000;
		b=i/10000%10;
		c=i/1000%10;
		d=i/100%10;
		e=i/10%10;
		f=i%10;
		if(a==f&&b==e&&c==d&&n==a+b+c+d+e+f){
			printf("%d\n",i);
		
		}
	}
	
	return 0;
}

 总结：

需要注意的是在分离各位数时运算符的选择，清楚运算符的规则和结合性，本题使用了“/”和“%”。

方法2

数组知识点：

1、数组必须先定义，后使用。
2、只能逐个引用数组元素，不能一次引用整个数组。
3.数组元素表示形式： 数组名[下标] ,下标可以是常量或整型表达式。
 

#include<stdio.h>

int main()
{
    int n;
    scanf_s("%d", &n);
    //循环便利所有5位6位数
    for (int k = 10000; k < 1000000; k++)
    {
        //获取每一位数字
        int a[6], j = k, i = 0, s = 0;
        while (j)
        {
            a[i] = j % 10;
            s += a[i];
            j /= 10;
            i++;
        }
        //相等则判断是否回文
        if (s == n)
        {
            //判断5位数
            if (k < 100000 && a[0] == a[4] && a[1] == a[3])
            {
                printf("%d\n", k);
            }
            //判断6位数
            else if (k >= 100000 && a[0] == a[5] && a[1] == a[4] && a[2] == a[3])
            {
                printf("%d\n", k);
            }
        }
    }
    return 0;
}

 总结：

在此程序中，数组使用循环遍历数据。if语句嵌套，多分支if语句，要注意区分，一一配对。