目录

1 问题描述

2 解决方案

2.1 80分解法

2.2 网友标答解法

 


1 问题描述

问题描述
  123321是一个非常特殊的数,它从左边读和从右边读是一样的。
  输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
  输入一行,包含一个正整数n。
输出格式
  按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
  1<=n<=54。

2 解决方案

2.1 80分解法

初步看题,自己把题意给理解的太深奥了,对于输出的五位数和六位数,我以为00100也是符合要求的五位回文数,那么问题就来了,如何输出00100呢?其解法就只能使用字符串了,那么使用字符串后,问题又来了,如何对字符串进行从小到大排序呢?好吧,在这里又得把字符串转换成整数比较大小,计算排序位置,计算完后,再次输出字符串的顺序。说到这里,我个人感觉自己写的代码虽然复杂,但是计算的结果绝对比标答结果全,但是在蓝桥杯练习系统中判分却只有80分,郁闷,不过这次得吸取理解题意的教训了。

具体代码如下:

package com.liuzhen.systemExe;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set; public class Main{ public void getReverseN(int n){
Set<String> set = new HashSet<String>();
for(int i = 0;i < 10;i++){
int x1 = i;
for(int j = 0;j < 10;j++){
int x2 = j;
for(int k = 0;k < 10;k++){
int x3 = k;
if(2*(x1+x2)+x3 == n){
char[] temp = new char[5];
temp[0] = (char) (x1 + 48);
temp[1] = (char) (x2 + 48);
temp[2] = (char) (x3 + 48);
temp[3] = (char) (x2 + 48);
temp[4] = (char) (x1 + 48);
String tempS1 = String.valueOf(temp);
set.add(tempS1); temp[0] = (char) (x2 + 48);
temp[1] = (char) (x1 + 48);
temp[2] = (char) (x3 + 48);
temp[3] = (char) (x1 + 48);
temp[4] = (char) (x2 + 48);
String tempS2 = String.valueOf(temp);
set.add(tempS2);
}
if(2*(x1+x2+x3) == n){
char[] temp = new char[6];
temp[0] = (char) (x1 + 48);
temp[1] = (char) (x2 + 48);
temp[2] = (char) (x3 + 48);
temp[3] = (char) (x3 + 48);
temp[4] = (char) (x2 + 48);
temp[5] = (char) (x1 + 48);
String tempS1 = String.valueOf(temp);
set.add(tempS1); temp[0] = (char) (x1 + 48);
temp[1] = (char) (x3 + 48);
temp[2] = (char) (x2 + 48);
temp[3] = (char) (x2 + 48);
temp[4] = (char) (x3 + 48);
temp[5] = (char) (x1 + 48);
String tempS2 = String.valueOf(temp);
set.add(tempS2); temp[0] = (char) (x2 + 48);
temp[1] = (char) (x1 + 48);
temp[2] = (char) (x3 + 48);
temp[3] = (char) (x3 + 48);
temp[4] = (char) (x1 + 48);
temp[5] = (char) (x2 + 48);
String tempS3 = String.valueOf(temp);
set.add(tempS3); temp[0] = (char) (x2 + 48);
temp[1] = (char) (x3 + 48);
temp[2] = (char) (x1 + 48);
temp[3] = (char) (x1 + 48);
temp[4] = (char) (x3 + 48);
temp[5] = (char) (x2 + 48);
String tempS4 = String.valueOf(temp);
set.add(tempS4); temp[0] = (char) (x3 + 48);
temp[1] = (char) (x2 + 48);
temp[2] = (char) (x1 + 48);
temp[3] = (char) (x1 + 48);
temp[4] = (char) (x2 + 48);
temp[5] = (char) (x3 + 48);
String tempS5 = String.valueOf(temp);
set.add(tempS5); temp[0] = (char) (x3 + 48);
temp[1] = (char) (x1 + 48);
temp[2] = (char) (x2 + 48);
temp[3] = (char) (x2 + 48);
temp[4] = (char) (x1 + 48);
temp[5] = (char) (x3 + 48);
String tempS6 = String.valueOf(temp);
set.add(tempS6);
}
}
}
}
int len = set.size();
String[] result = new String[len];
int i = 0;
for(String tem : set)
result[i++] = tem;
int[] rI = getSort(result);
for(i = 0;i < len;i++){
int k = getMinI(rI);
System.out.println(result[k]);
rI[k] = len;
}
} public int[] getSort(String[] A){
int len = A.length;
int[] result = new int[len];
int[] tempResult = new int[len];
for(int i = 0;i < len;i++){
tempResult[i] = Integer.parseInt(A[i]);
}
for(int i = 0;i < len;i++){
int count = 0;
for(int j = 0;j < len;j++){
if(tempResult[i] > tempResult[j])
count++;
}
result[i] = count;
} return result;
} public int getMinI(int[] A){
int result = 0;
for(int i = 0;i < A.length;i++){
if(A[result] > A[i])
result = i;
}
return result;
} public static void main(String[] args){
//long t1 = System.currentTimeMillis();
Main test = new Main();
Scanner in = new Scanner(System.in);
System.out.println("请输入一个10进制整数:");
int n = in.nextInt();
test.getReverseN(n);
//long t2 = System.currentTimeMillis();
//System.out.println("耗时:"+(t2-t1)+"毫秒"); }
}

运行结果:

请输入一个10进制整数:
1
00100 请输入一个10进制整数:
2
00200
01010
001100
10001
010010
100001 请输入一个10进制整数:
52
899998
989989
998899

2.2 网友标答解法

具体代码如下:

package com.liuzhen.array_2;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner; public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.println("请输入数字n:");
int n=input.nextInt();
ArrayList<Integer> rs= new ArrayList<Integer>(); for(int i=1; i<10; i++)
for(int j=0; j<10; j++)
for(int k=0; k<10; k++){
if(2*i+2*j+k==n)
rs.add(i*10000 + j*1000 + k*100+ j*10 + i);
if(2*i+2*j+2*k==n)
rs.add(i*100000 + j*10000+ k*1000 + k*100+ j*10 + i);
}
Collections.sort(rs);
for(int i=0; i< rs.size(); i++)
System.out.println(rs.get(i));
} }

运行结果:

请输入数字n:
1 请输入数字n:
2
10001
100001 请输入数字n:
52
899998
989989
998899

算法笔记_038:特殊回文数(Java)的更多相关文章

  1. 【leetcode算法-简单】9. 回文数

    [题目描述] 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: ...

  2. 算法笔记_223:打印回型嵌套(Java)

    目录 1 问题描述 2 解决方案   1 问题描述 *********** * * * ******* * * * * * * * *** * * * * * * * * * * *** * * * ...

  3. 算法笔记_190:历届试题 幸运数(Java)

    目录 1 问题描述 2 解决方案   1 问题描述 问题描述 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的“筛法”生成 . 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第 ...

  4. Java判断回文数算法简单实现

    好久没写java的代码了, 今天闲来无事写段java的代码,算是为新的一年磨磨刀,开个头,算法是Java判断回文数算法简单实现,基本思想是利用字符串对应位置比较,如果所有可能位置都满足要求,则输入的是 ...

  5. Java实现 蓝桥杯VIP 算法训练 回文数

    import java.util.Scanner; public class 回文数 { static int time = 0; public static int change(String st ...

  6. leetcode-判断回文数,非字符串算法(java实现)

    link: https://leetcode-cn.com/problems/palindrome-number/description/ 问题: 判断一个整数是否是回文数.回文数是指正序(从左向右) ...

  7. Java算法练习——回文数

    题目链接 题目描述 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1 输入: 121 输出: true 示例 2 输入: -121 输出: false ...

  8. Newtonsoft.Json C# Json序列化和反序列化工具的使用、类型方法大全 C# 算法题系列(二) 各位相加、整数反转、回文数、罗马数字转整数 C# 算法题系列(一) 两数之和、无重复字符的最长子串 DateTime Tips c#发送邮件,可发送多个附件 MVC图片上传详解

    Newtonsoft.Json C# Json序列化和反序列化工具的使用.类型方法大全   Newtonsoft.Json Newtonsoft.Json 是.Net平台操作Json的工具,他的介绍就 ...

  9. PAT(B) 1079 延迟的回文数(Java)

    题目链接:1079 延迟的回文数 (20 point(s)) 题目描述 给定一个 k+1 位的正整数 N,写成 a​k​​⋯a​1​​a​0​​ 的形式,其中对所有 i 有 0≤a​i​​<10 ...

随机推荐

  1. JAVA中关于大数问题

    这里只是java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目. 一.样例:java中的输出a+b import java.io ...

  2. 【插头DP】BZOJ3125-city

    开学忙成狗,刷题慢如蜗牛…… [题目大意] 给出一个m*n的矩阵里面有一些格子为障碍物,一些格子只能上下通行,一些格子只能左右通行,一些格子上下左右都能通行.问经过所有非障碍格子的哈密顿回路个数. [ ...

  3. 【期望DP】BZOJ2318-[Spoj4060]Game with probability Problem

    [题目大意] Alice和Bob在玩一个游戏.有n个石子在这里,Alice和Bob轮流投掷硬币,如果正面朝上,则从n个石子中取出一个石子,否则不做任何事.取到最后一颗石子的人胜利.Alice在投掷硬币 ...

  4. YanghuiTriangle

    Demand 1 用实现循环队列 2 参考PPT用循环队列打印杨辉三角 3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博 ...

  5. UI/GUI/UE/UX/ID/UED/UCD的区别

    简述: UI (User Interface):用户界面 UE (User Experience):用户体验 ID (Interaction design):交互设计 UID (User Interf ...

  6. Springboot项目与vue项目整合打包

    我的环境 * JDK 1.8 * maven 3.6.0 * node环境 1.为什么需要前后端项目开发时分离,部署时合并? 在一些公司,部署实施人员的技术无法和互联网公司的运维团队相比,由于各种不定 ...

  7. HDU 5298 Solid Geometry Homework 暴力

    Solid Geometry Homework 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5298 Description Yellowstar ...

  8. Acdream 1738 世风日下的哗啦啦族I 树套树

    世风日下的哗啦啦族I Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acdream.info/problem?pid=1738 Descri ...

  9. 《python学习手册》第35章 异常的设计

    嵌套异常处理器 其实我们主要需要搞清楚的问题应该是这样的,当异常发生的时候,无论是简单的异常处理还是复杂的异常处理,我们都应该能够清楚的了解到异常运行到哪里,被谁捕获了,现在控制权到了哪里了,下面我们 ...

  10. SQL Server需要监控哪些计数器 ---指尖流淌

    http://www.cnblogs.com/zhijianliutang/p/4174697.html