令我眼前一亮的代码(一)

令我眼前一亮的代码(一)

开局一段话:

今天开始写这么一个系列,这个系列是我在学习过程中遇到的写的比较巧妙的代码或者思路,之前也遇到过很多次这样的,就是自己写不出来的题或者写出来后很麻烦的,但是在晚上看了别人的代码后,觉得"卧槽,这也太秀了吧",没文化的人一般都是这样表达.那个时候本以为对这个代码印象这么深,应该不会忘的,果然我太高看我自己了,上上一次的这种智商被颜射的感觉还在,但是已经不记得是怎样被颜射的了.所以从今天开始我给它下来.
这个题是我在刷蓝桥练习系统的时候,遇到的,难度不大,但是我却没有想到
这种解法.

问题描述:

123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式:

输入一行，包含一个正整数n。

输出格式:

按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入:

52

样例输出:

899998
989989
998899

数据规模和约定:

1<=n<=54。

我的代码:

import java.util.Scanner;
public class 特殊回文数 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        String []num=new String[100];
        String []num1=new String[100];
        int start=0;
        int start1=0;
        if(n>=1&&n<=54) {
            for (int i = 1; i < 10; i++) {
                for (int j = 1; j < 10; j++) {
                    for (int k = 1; k < 10; k++) {
                        for (int l = 1; l < 10; l++) {
                            for (int r = 1; r < 10; r++) {
                                if (i + j + k + l + r == n) {
                                    if (i == r && j == l) {
                                        num[start] = i + "" + j + "" + k + "" + l + "" + r;
                                        start++;
                                    }
                                }
                                for (int e = 1; e < 10; e++) {
                                    if (i + j + k + l + r + e == n)
                                        if (i == e && j == r && k == l) {
                                            num1[start1] = i + "" + j + "" + k + "" + l + "" + r + "" + e;
                                            start1++;
                                        }
                                }
                            }
                        }
                    }
                }
            }
        }
        if(start1>0) {
            for (int i = 0; i < start1; i++) {
                System.out.println(num1[i]);
            }
        }
        if(start>0){
            for (int i = 0; i < start; i++) {
                System.out.println(num[i]);
            }
        }

    }
}

而且我的代码还只能跑出来40分来,又傻又没用,我自认为应该可以跑出100分,也不知道没出来的输入的案列是什么.

网上的码:

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        for(int i=10000;i<1000000;i++)
        {
            if(f(i) && is(i,n))
                System.out.println(i);
        }
    }
    static boolean f(int x)
    {
        String s=x+"";
        for(int i=0;i<s.length()/2+1;i++)
        {
            if(s.charAt(i)!=s.charAt(s.length()-1-i))//判断是不是回文数
                return false;
        }
        return true;
    }
    static boolean is(int x,int n)
    {
        int k=0;
        while(x>0)
        {
            k+=x%10;//将数拆下来相加在一起
            x/=10;
        }
        if(k==n)
            return true;
        else
            return false;
    }
}

感慨:

先说说自己的代码吧,由于题目说是五位到六位的特殊回文数,但是我第一次的版本是只有一个数组用来存储结果,但是只能输出五位或六位的回文数,不能两种都输出,所以我定义了两个数组,一个用来存五位的,一个用来存六位的,最后分别输出,接着我用到了循环,每一位数的范围是0到9,有五位或者六位,所以设置了六个循环,一个一个数的暴力解决,真的是笨.相比网上的代码则是,五位到六位的数,人家直接一个循环10000到999999,写了两个函数分别来判断是不是回文数,是不是每个位置的数字加起来等于输入的数,比我的想法好太多,无奈自己就是想不到,还是太菜了.