基础练习 特殊回文数

时间限制:1.0s   内存限制:512.0MB
   
问题描述
  123321是一个非常特殊的数,它从左边读和从右边读是一样的。
  输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
  输入一行,包含一个正整数n。
输出格式
  按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
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 ;
}

最新文章

  1. Leetcode 详解(ReverseWords)
  2. jquery 百度搜索
  3. JS中call、apply、bind使用指南,带部分原理。
  4. bzoj1016 [JSOI2008]最小生成树计数
  5. BZOJ3780 : 数字统计
  6. 诊断SQLSERVER问题常用的日志
  7. magento缓存系列详解:clean cache
  8. 黄聪:wordpress如何获取当前页面的URL
  9. JAVA继承时this和super关键字
  10. QWidget、QDialog、QMainWindow的异同点
  11. 如何查看eclipse或Myeclipse的版本号
  12. sealed 密封类,不能被其他类继承,但可以继承其他类
  13. Java版经典兔子繁殖迭代问题——斐波那契(Fibonacci)数列
  14. hdu2050 折线分割平面---递推
  15. 微软在线测试之lucky string,有关斐波那契的题目都在此了
  16. Linux时间子系统之(十五):clocksource
  17. centos6/7安装java和maven
  18. Spring Boot 2.x中的management.security.enabled=false无效问题
  19. php final
  20. 关于 ajax

热门文章

  1. sql事务的使用及其技巧整理
  2. vue-router之to属性赋值
  3. opencv实践::对象提取与测量
  4. gojs常用API (中文文档)
  5. &lt;学会提问-批判性思维指南&gt;运用
  6. chrome devtools tip(1)--调试伪类
  7. 双系统开机引导菜单修复方法 进win7无须重启|metro引导|双系统菜单名字修改
  8. 用Python编写简单的发红包程序和计算器原理
  9. Unity5-ABSystem(四):AssetBundle依赖
  10. (24)ASP.NET Core EF查询(查询的工作原理、跟踪与非跟踪查询)