蓝桥杯基础算法（二）

问题描述

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

这章来经典题目回文数
下面是C#代码

static void Main(string[] args)
        {
            int num = int.Parse(Console.ReadLine());
            List<string> v = new List<string>();
            //直接三层循环
            for (int i = 1; i < 10; i++)
            {
                for (int j = 0; j < 10; j++)
                {
                    for (int j2 = 0; j2 < 10; j2++)
                    {
                        //通过三层循环加两个if判断，生成回文数需要的五位和六位数
                        //跑的时候感觉还可以
                        if (2 * (i + j + j2) == num)
                        {
                            v.Add("" + i + j + j2 + j2 + j + i);
                        }
                        if (2 * (i + j) + j2 == num)
                        {
                            v.Add("" + i + j + j2 + j + i);
                        }
                    }
                }
            }
            int[] nums = new int[v.Count];
            for (int i = 0; i < nums.Length; i++)
            {
                nums[i] = int.Parse(v[i]);
            }
            //此处排序，想自己排的看基础算法一
            Array.Sort(nums);
            for (int i = 0; i < nums.Length; i++)
            {
                Console.WriteLine(nums[i]);
            }
        }

下面是JAVA代码

import java.util.Arrays;
import java.util.Scanner;
import java.util.Vector;

public class Main {
  public static void main(String[] args) {
    Scanner scan=new Scanner(System.in);
    int num=scan.nextInt();
    Vector<String> v=new Vector<String>();
    //直接三层循环
    for (int i = 1; i < 10; i++) {
      for (int j = 0; j < 10; j++) {
        for (int j2 = 0; j2 < 10; j2++) {
          //通过三层循环加两个if判断，生成回文数需要的五位和六位数
          //跑的时候感觉还可以
          if (2*(i+j+j2)==num) {
            v.add(""+i+j+j2+j2+j+i);
          }
          if(2*(i+j)+j2==num) {
            v.add(""+i+j+j2+j+i);
          }
        }
      }
    }
    int[] in=new int[v.size()];
    for (int i = 0; i < in.length; i++) {
      in[i]=Integer.parseInt(v.get(i));
    }
    //此处排序，想自己排的看基础算法一
    Arrays.sort(in);
    for (int i = 0; i < in.length; i++) {
      System.out.println(in[i]);
    }
  }
}

我的博客地址：Wy博客​​​​​​​​​​​​​​

微信公众号:33技术客