蓝桥杯-基础练习-特殊回文数
蓝桥杯-基础练习-特殊回文数
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。
暴力求解,同时判断5位和6位的解,求完存数组里排序后输出,测试只通过第一个!!
#include <iostream>
#include<algorithm>
using namespace std;
int main(){int n;cin >> n;int a[20] = {0};int l = 0;for(int i = 1; i < 10; i++){for(int j = 0; j < 10; j++){for(int k = 0; k < 10; k++){int temp =i*10001+j*1010+k*100 ;int temp2 =i*100001+j*10010+k*1100 ;if((2*i+2*j+k)==n)a[l++] = temp;if((2*i+2*j+k*2)==n)a[l++] = temp2;}}}sort(a,a+l);for(int i = 0; i < l;i++)cout << a[i] << endl;return 0;}
把数组存储改成vector容器,测试案例通过三个!!
#include <iostream>
#include<algorithm>
#include <vector>
using namespace std;
int main(){int n;cin >> n;vector<int> a;for(int i = 1; i < 10; i++){if((2*i)>n)break;for(int j = 0; j < 10; j++){if((2*i+2*j)>n)break;for(int k = 0; k < 10; k++){if((2*i+2*j+k)>n)break;if((2*i+2*j+k)==n){int temp =i*10001+j*1010+k*100 ;a.push_back(temp);}else if((2*i+2*j+k*2)==n){int temp2 =i*100001+j*10010+k*1100 ;a.push_back(temp2);}}}}sort(a.begin(), a.end());vector<int>::iterator i;for(i = a.begin(); i !=a.end();i++)cout << *i << endl;return 0;}
不存了,判断完直接输出,测试全通过!(欲言又止。。。)
#include <iostream>
using namespace std;
int main(){int n;cin >> n;for(int i = 1; i < 10; i++){if((2*i)>n)break;for(int j = 0; j < 10; j++){if((2*i+2*j)>n)break;for(int k = 0; k < 10; k++){if((2*i+2*j+k)>n)break;if((2*i+2*j+k)==n){int temp =i*10001+j*1010+k*100;cout << temp << endl;}}}}for(int i = 1; i < 10; i++){if((2*i)>n)break;for(int j = 0; j < 10; j++){if((2*i+2*j)>n)break;for(int k = 0; k < 10; k++){if((2*i+2*j+k)>n)break;if((2*i+2*j+k*2)==n){int temp =i*100001+j*10010+k*1100;cout << temp << endl;}}}}return 0;}
蓝桥杯-基础练习-特殊回文数相关推荐
- 蓝桥杯 基础练习 BASIC-8 回文数 循环 判断 回文数
基础练习 回文数 时间限制:1.0s 内存限制:512.0MB 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数. 输出格式 按从小到大的顺序输出满足条 ...
- 【c语言】蓝桥杯基础练习 特殊回文数
[问题描述] 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . [输入格式] 输入一行,包含一个正整数 ...
- [蓝桥杯]基础练习 特殊回文数
#include<iostream> #include<vector>using namespace std;/* 打印 10000 ~ 1000000里所有回文数及对应各个位 ...
- 蓝桥杯 基础练习 特殊回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 输入格式 输入一行,包含一个正整数n. 输 ...
- 蓝桥杯系统练习:回文数、特殊回文数
1.回文数 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数. 输出格式 按从小到大的顺序输出满足条件的四位十进制数. #include <std ...
- 蓝桥杯 ALGO-14 算法训练 回文数
问题描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数. 又如:对于10进制数 ...
- 【蓝桥杯】 算法训练 回文数
问题描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数 又如:对于10进制数8 ...
- 【蓝桥杯】基础练习 特殊回文数
[蓝桥杯]基础练习 特殊回文数 试题 基础练习 特殊回文数 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一 ...
- Python 蓝桥杯试题 基础练习 特殊回文数
Python 蓝桥杯试题 基础练习 特殊回文数 问题描述: 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于 ...
最新文章
- 多线程:为什么不能override start方法
- code::blocks 修改代码字体颜色大小等
- easypoi导出数值型_SpringBoot使用EasyPoi进行数据导入导出Excel(一)
- Oracle大象,大象工程(石头剪刀布PK游戏)
- java IO(输入输出) 字节流
- wx:for-item循环数组失败
- h5页面保存img_一文彻底解决HTML5页面中长按保存图片功能
- css3正方体选中父层 子层解体_CSS3 :nth-child(n)选择器 匹配属于其父元素的第N个子元素...
- arcgis属性表选择两个条件_ARCGIS关联属性表(转)
- 怎么导入sklearn包_4.5包
- java实现Excel数据导出
- 附合导线坐标计算例题_闭合附合导线计算(课件例题)
- 二分类混淆矩阵结构_「混淆矩阵」4.4.2分类模型评判指标(一) - 混淆矩阵(Confusion Matrix) - seo实验室...
- Mysql 8踩坑之1054(42S22):Unkown column ‘password‘ in ‘field list‘ 与1251- Client deos not support authen
- kindle 耗电飞速,电池坏了?你可能给kindle“吃了有毒的食物”
- 制造商朝DOE LED功效目标迈进稳步前进
- 安全删除硬件并弹出媒体的列表中出现内置硬盘的解决办法.
- java判断时间日期是否等于当前日期
- [转载]班主任带着学生打副本 每周学习成绩就是DKP(这篇太雷人了,转载保持)...
- 什么叫无差别伤害_无差别伤害背后的差别