题目1434:蓝桥杯历届试题-回文数字

#include<iostream>

using namespace std;

//计算各位之和

int totalSum(int x){

int sum=0;

while(x>0){

sum+=x%10;

x/=10;

}

return sum;

}

//判断是否为回文数

bool isPolindromt(int x){

int orignal=x,reversed=0;

while(x>0){

reversed=reversed*10+x%10;

x/=10;

}

return orignal==reversed;

}

int main(){

int n;

cin>>n;

bool found=false;

for(int i=10000;i<=999999;i++){

if(isPolindromt(i)&&totalSum(i)==n){

cout<<i<<endl;

found=true;

}

}

if(!found){

cout<<-1<<endl;

}

return 0;

}

相关推荐
陌上花开缓缓归以3 分钟前
mebdlts3.4.1安全启动全流程
服务器·算法
Nebula_g4 分钟前
JavaSE拓展:可变参数
java·开发语言·算法·安全·javase·可变参数
Logic10115 分钟前
C语言/数据结构字符串题解:最短循环节——找出能重复构成原串的最短基础子串
c语言·数据结构·字符串·枚举·时间复杂度·算法题·kmp优化
129Lab24 分钟前
BMS 核心算法:SOC 估算从安时积分到 LSTM-UKF 串级融合的 30 年演进(附 Python 实现)
python·算法·lstm·python3.11·bms·soc估算
kgkg25 分钟前
我通过逆向学到了douyin的美颜算法
算法
anew___43 分钟前
《从零手写操作系统 (30):环境变量与进程上下文——export/unset与继承语义》
java·开发语言·网络·jvm·算法
垆边人似月.1 小时前
城市连通性(200分 / 并查集)
数据结构·算法·图论
西西弗Sisyphus1 小时前
Qt6 实现 会动的界面像物理世界一样
c++·qt
UIU1141 小时前
头文件可以防什么错?运用头文件做声明
c++·学习·c#
Gust of wind1 小时前
串与KMP模式匹配:存储结构、基本操作、next数组手算
c语言·数据结构·后端·算法