算法（for循环和字符串的应用）

题目一：小明对数字2、0、1、9很感兴趣，在1到40中包含数字2、0、1、9的数字有28个，他们之和是574，请问1到2019中这样的数字之和是多少？

---

思路分析：

• 获取1-2019每个数字的千位 (不为0)、百位、十位、个位。，将每一 个数字和2、0. 1. 9这四个数字进行比较。如果存在，可以累加到变量count上。取模得十位2，123/10/10 再对10取模得到百位1。
• 将数字转成字符串。获取每一位得数字。 将每一个数字和2、 0、1. 9这四个数字进行比较。如果存在，可以累加到变量count上。

---

public class Main{
    public static void main(String[] args) {
        int count = 0;
        for(int i=1; i<=2019; i++){
            //将数字转换成字符串
            String j = i +"";
            //将字符串转换成字符数组 toCharArray()
            char[] chars = j.toCharArray();
            for(int k=0; k<chars.length;k++){
                if(chars[k]=='0' || chars[k]=='1' || chars[k]=='2' || chars[k]=='9'){
                    count+=i;
                    break;  //当满足条件时立即跳出循环，防止重复累加
                }
            }
        }
        System.out.println(count);
    }
}

答案：1905111

---

题目二：一些数字的立方的末尾正好是该数字本身。比如: 1，4，5，5，6，9，24，.... 请你计算一下，在10^4以内的数字中(指该数字,并非它立方后的数值)，符合这个特征的正整数一共有多少个？

---

思路分析

• 已知循环次数，用for循环。可以将数字和数字得立方转成字符串。str.endsWith(str2)-->判断字符串str是否以str2结尾

---

public class demo2 {
    public static void main(String[] args) {
        String a="";
        String b="";
        int sum=0;
        for(long i=1;i<=10000;i++){  //这里需要注意i的类型
            a=""+i;
            b=""+i*i*i;
            if(b.endsWith(a)){
                sum++;
            }
        }
        System.out.println(sum);
    }
}

答案：36