小文’s blog–特殊回文数 –《蓝桥杯代码笔记4》

特殊回文数

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998 989989 998899

数据规模和约定

  1<=n<=54。


题目分析

题目要求我们输出的就是一个回文数,不过它比较特殊——各位数字之和加起来等于输入的整数


解题思路

  1. 首先写一个回文数判断的函数
  2. 拆分各位数字求和。

代码示例

#include <stdio.h> int huiwenshu(int num, int res) { int temp=num, sum=0, count=0; while(num) { count=count+num%10; sum=sum*10+num%10; num/=10; } if(temp==sum && count == res) return 1; } int main() { int i, j, num, res; scanf("%d", &res); for(i=10000; i<1000000; i++) { if(huiwenshu(i, res)==1) printf("%d\n", i); } return 0; }

123456789101112131415161718192021222324

#include <stdio.h>int huiwenshu(int num, int res){   int temp=num, sum=0, count=0;     while(num)   {       count=count+num%10;        sum=sum*10+num%10;        num/=10;    }   if(temp==sum && count == res)   return 1; }int main(){    int i, j, num, res;     scanf("%d", &res);     for(i=10000; i<1000000; i++)    {        if(huiwenshu(i, res)==1)        printf("%d\n", i);     }    return 0; }

运行截图

重点知识点

回文数判断函数

int huiwenshu(int num, int res) { int temp=num, sum=0; while(num) { sum=sum*10+num%10; num/=10; } if(temp==sum) return 1; }

1234567891011

int huiwenshu(int num, int res){   int temp=num, sum=0;     while(num)   {        sum=sum*10+num%10;        num/=10;    }   if(temp==sum)   return 1; }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏WebHub

typeof最新原理解析

我们都知道 typeof(null) === 'object',关于原因,在小黄书《你不知道的JavaScript》中有这么一段解释:

1801
来自专栏喵了个咪的博客空间

zephir-(6)运算符

#zephir-运算符# ? ##前言## 先在这里感谢各位zephir开源技术提供者 了解的动态变量和静态变量之后我们今天来了解一下在编码工作中至关重要的运算...

3599
来自专栏Fundebug

如何实现JavaScript的Map和Filter函数?

1205
来自专栏码洞

《快学 Go 语言》第 3 课 —— 分支与循环

上面这个等式每一个初学编程的同学都从老师那里听说过。它并不是什么严格的数据公式,它只是对一般程序的简单认知。数据结构是内存数据关系的静态表示,算法是数据结构从一...

963
来自专栏lonelydawn的前端猿区

lambda+reduce的一句艰深代码

一句话一脸懵逼 某天晚上看到一句lambda+reduce 组合的代码,看的头都炸了,愣是没看懂,不过也可能因为稀疏的脑神经经过一天的摧残已经运转不动了,这两天...

1918
来自专栏数说工作室

【SAS Says】基础篇:读取数据(中)

特别说明:本节【SAS Says】基础篇:读取数据(上),用的是数说君学习《The little SAS book》时的中文笔记,我们认为这是打基础的最好选择。...

3635
来自专栏CDA数据分析师

那些容易被忽略的Python编程方式

Python 之禅 The Zen of Python, by Tim Peters Beautiful is better than ugly. 优美胜于丑陋...

20210
来自专栏写代码的海盗

脱掉Golang的第一层衣裳 golang入坑系列

海鳖曾欺井内蛙,大鹏张翅绕天涯。强中更有强中手,莫向人前满自夸。 各位看官,现在开始脱衣裳。你不用脱,自个衣裳要穿好了,别脱下来。我们是来学Golang的,不...

2603
来自专栏北京马哥教育

让你的Python代码更加pythonic

何为pythonic? pythonic如果翻译成中文的话就是很python。很+名词结构的用法在中国不少,比如:很娘,很国足,很CCTV等等。 我的理解为...

1984
来自专栏琯琯博客

设计模式详解

需要说明的一点是,文中的 UML 类图和规范的 UML 类图不大相同,其中组合关系使用以下箭头表示:

883

扫码关注云+社区