蓝桥杯 试题 基础练习 特殊回文数——16行代码AC
都开始做蓝桥杯了,展示那复杂的算法技巧干啥啊? 暴力它不香吗? 不动脑它不香吗? 这代码她不美吗?
储备知识:
set容器用法→set头文件函数详解
注意点:
1、我们知道数的位数(5、6),也知道都是什么数(大于1W,小于100W),又因为这是蓝桥杯,不如就列六个循环,分别从1遍历到9(时间复杂度虽然是O(n^6),但n最大仅仅为10,耗时很少), 找出符合的存入set容器(set具有去掉重复元素且排序的功能)。
2、注意输出一定是从小到大,并且无重复。这也是我选择set存放数的原因。
代码:
#include<bits/stdc++.h>
//#include<iostream>
//#include<algorithm>
//#include<set>
using namespace std;
int main() {int x; cin >> x; set<int>s;for(int i = 0; i <= 9; i++) for(int j = 0; j <= 9; j++) for(int k = 0; k <= 9; k++) for(int l = 0; l <= 9; l++) for(int m = 0; m <= 9; m++) for(int n = 0; n <= 9; n++) {if(((j+k+l+m+n)==x)&&(j==n)&&(k==m)) s.insert(j*10000+k*1000+l*100+m*10+n);if(((i+j+k+l+m+n)==x)&&(i==n)&&(j==m)&&(k==l)&&(n>0)) s.insert(i*100000+j*10000+k*1000+l*100+m*10+n); }for(set<int>::iterator it = s.begin(); it != s.end(); it++) cout << *it << endl;return 0;
}
蓝桥杯 试题 基础练习 特殊回文数——16行代码AC相关推荐
- Python 蓝桥杯试题 基础练习 特殊回文数
Python 蓝桥杯试题 基础练习 特殊回文数 问题描述: 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于 ...
- 【蓝桥杯】基础练习 特殊回文数
[蓝桥杯]基础练习 特殊回文数 试题 基础练习 特殊回文数 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一 ...
- [Java] 蓝桥杯 BASIC-9 基础练习 特殊回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 输入格式 输入一行,包含一个正整数n. 输 ...
- 蓝桥杯 BASIC-9 基础练习 特殊回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 输入格式 输入一行,包含一个正整数n. 输 ...
- 【蓝桥杯】《试题 基础练习 特殊回文数》详解
一.问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 二.解题思路 1.解决该问题可采用暴力 ...
- 蓝桥杯-基础练习-特殊回文数
蓝桥杯-基础练习-特殊回文数 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 输入格式 输 ...
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 特殊回文数
第十四届蓝桥杯集训--练习解题阶段(无序阶段)-基础练习 特殊回文数 目录 第十四届蓝桥杯集训--练习解题阶段(无序阶段)-基础练习 特殊回文数 前言 基础练习 特殊回文数 C语言 C++语言 Jav ...
- Python 蓝桥杯试题 基础练习 数列排序
Python 蓝桥杯试题 基础练习 数列排序 题目描述: 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式 第一行为一个整数n. 第二行包含n ...
- 蓝桥杯试题 基础练习 数列特征python
蓝桥杯试题 基础练习 数列特征python 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给出n个数,找出这n个数的最大值,最小值,和. 输入格式 第一行为整数n,表示数的个数. ...
最新文章
- ajax技术如何实现,ajax技术的基本原来以及实现过程
- 图解ARP协议分析实例
- tensorflow省钱方案-ml-engine
- 新手入门 | 上链第一步,如何完成XuperChain环境、服务部署
- 诗与远方:无题(六十六)- 清明时节雨纷下
- linux mysql 不区分大小写,Linux下设置MySQL不区分大小写_MySQL
- 量子纠缠2——CHSH不等式
- css 边框代码,边框代码大全
- python脚本--批量下载GNSS数据
- 什么决定了局域网特性
- creo显示agent未初始化_三, 初步配置使用zabbix
- C#中操作Word(9)—— 向Word中插入图表的三种方法(二)
- 东芝存储器株式会社计划搬迁总部
- GBase 8a语法格式
- 秒懂流媒体协议 RTMP 与 RTSP
- 公众号如何开通留言功能?
- 微服务架构系列主题:微服务架构概述
- 如何搞好团建和提高团队执行力?
- vue中网址转换图片
- 1.2虚拟机VirtualBox+centos7下载安装教程