特殊回文数 C++解法

问题描述

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

输入格式

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

输出格式

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

数据规模和约定

　　1<=n<=54

解题思路

看到问题的描述，考虑到用for循环，对所有可能的情况都计算一遍，同时加入if判断，if的判断条件就是问题描述的第二点要求；由于输出的十进制数具有对称性，因此第一位和最高位的数字不能为0，理论存在，实践开始

上AC代码：

#include <iostream>
using namespace std;
int main()
{//定义初始数组，用于存储表示五位和六位十进制数int a[6];int b[5];//输入一个正整数nint n;cin >> n;//对数据的范围进行判断if (n<1 || n>55){return 0;}//利用循环逐个寻找(五位数十进制数)for (int i = 1; i < 10; i++){for (int j = 0; j < 10; j++){for (int k = 0; k < 10; k++){b[0]=b[4]=i;b[1]=b[3]=j;b[2]=k;if (b[0]+b[1]+b[2]+b[3]+b[4]==n){cout << b[0] << b[1] << b[2] << b[3] << b[4];} else continue;cout << endl;}}}//利用循环逐个寻找（六位数十进制数）for (int i = 1; i < 10; i++){for (int j = 0; j < 10; j++){for (int k = 0; k < 10; k++){a[0]=a[5]=i;a[1]=a[4]=j;a[2]=a[3]=k;if (a[0]+a[1]+a[2]+a[3]+a[4]+a[5]==n){cout << a[0] << a[1] << a[2] << a[3] << a[4] << a[5];} else continue;cout << endl;}}}return 0;
}

最后

以上是小萌新的做法，如果大佬们有更棒的解法，欢迎大家私信、评论

特殊回文数 C++解法相关推荐

回文数(Java解法)
回文数(Java解法) 给你一个整数 x ,如果 x 是一个回文整数,返回 true :否则,返回 false . 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 例如,121 是回文 ...
回文数Python解法
给你一个整数 x ,如果 x 是一个回文整数,返回 true :否则,返回 false . 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.例如,121 是回文,而 123 不是. 来源 ...
判断回文数的两种解法
一.首先什么是回文数呢? "回文"是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如"我为人人,人人为我"等.在数学中也有这样一类数字有这 ...
17.判断一个整数是否是回文数
回文数(或迴文數)是指一个像14641这样"对称"的数,即:将这个数的数字按相反的顺序重新排列后,所得到的数和原来的数一样. 判定一个正整数是否是一个回文数.例如12121是回文数 ...
4种算法 - 判断回文数
题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: ...
【简便解法】1079 延迟的回文数 (20分)_31行代码AC
立志用更少的代码做更高效的表达 PAT乙级最优解+分析汇总-->传送门给定一个 k+1 位的正整数 N,写成 ak-a1a0的形式,其中对所有 i 有 0≤ai<10 且 ak ...
20200119：（leetcode）回文数（3种解法）
回文数题目基本思路代码实现题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -1 ...
leetcode 5. Longest Palindromic Substring 字符串中的最长回文数逐步从O(n^2)优化至线性时间
题目解析思路一暴力解法思路二指针+最大长度思路3 由中间至两边找回数思路4 Manacher's algorithm 线性时间参考文档题目链接给定一个字符串 s,找到 s 中最长 ...
【LeetCode】Palindrome Number(回文数)
这道题是LeetCode里的第9道题. 题目说的: 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: ...
java回文数算法for_【Java】【每日算法/刷穿 LeetCode】9. 回文数（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]9. 回文数(简单) 宫水三叶发布于今天 15:30 题目描述判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从 ...

特殊回文数 C++解法

特殊回文数 C++解法相关推荐

最新文章

热门文章