lqb 基础练习 特殊回文数
2024-09-01 18:12:40
基础练习 特殊回文数
时间限制:1.0s 内存限制:512.0MB
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
989989
998899
数据规模和约定
1<=n<=54。
PS:
回文数的判断只需要判断到字符的中间就行了
C/C++代码实现(AC):
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <stack>
#include <map>
#include <queue> using namespace std; inline void solve(int n)
{
int temp1[], temp2[];
for (int i = ; i <= ; ++ i)
{
int j = , temp = i, my_sum = ;
while(temp)
{
temp1[j ++] = temp % ;
my_sum += temp % ;
temp /= ;
}
if (my_sum == n)
{
bool flag = true;
for (int k = ; k <= j / ; ++ k)
{
if (temp1[k] != temp1[j - - k])
{
flag = false;
break;
}
}
if (flag) printf("%d\n", i);
}
}
return ;
} int main()
{
int n;
scanf("%lld", &n);
solve(n);
return ;
}
最新文章
- Leetcode 详解(ReverseWords)
- jquery 百度搜索
- JS中call、apply、bind使用指南,带部分原理。
- bzoj1016 [JSOI2008]最小生成树计数
- BZOJ3780 : 数字统计
- 诊断SQLSERVER问题常用的日志
- magento缓存系列详解:clean cache
- 黄聪:wordpress如何获取当前页面的URL
- JAVA继承时this和super关键字
- QWidget、QDialog、QMainWindow的异同点
- 如何查看eclipse或Myeclipse的版本号
- sealed 密封类,不能被其他类继承,但可以继承其他类
- Java版经典兔子繁殖迭代问题——斐波那契(Fibonacci)数列
- hdu2050 折线分割平面---递推
- 微软在线测试之lucky string,有关斐波那契的题目都在此了
- Linux时间子系统之(十五):clocksource
- centos6/7安装java和maven
- Spring Boot 2.x中的management.security.enabled=false无效问题
- php final
- 关于 ajax
热门文章
- sql事务的使用及其技巧整理
- vue-router之to属性赋值
- opencv实践::对象提取与测量
- gojs常用API (中文文档)
- <;学会提问-批判性思维指南>;运用
- chrome devtools tip(1)--调试伪类
- 双系统开机引导菜单修复方法 进win7无须重启|metro引导|双系统菜单名字修改
- 用Python编写简单的发红包程序和计算器原理
- Unity5-ABSystem(四):AssetBundle依赖
- (24)ASP.NET Core EF查询(查询的工作原理、跟踪与非跟踪查询)