栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

【蓝桥杯】特别数的和 - Java版解析

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【蓝桥杯】特别数的和 - Java版解析

文章目录
  • 问题
  • 解析
  • 代码
  • 优化

问题

小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。
请问,在 1 到 n 中,所有这样的数的和是多少?
输入格式
共一行,包含一个整数 n。
输出格式
共一行,包含一个整数,表示满足条件的数的和。

数据范围

1≤n≤10000

输入样例:

40

输出样例:

574

2019年第十届蓝桥杯省赛——特别数的和

解析

只要利用模除找出含有2,0,1,9的数即可

代码
public static void main(String[] args) {

    int ans=0;
    Scanner input = new Scanner(System.in);
    System.out.println("请输入整数:");
    int n=input.nextInt();
    for (int i = 1; i <= n; i++) {
        if (check(i))
            ans += i;
    }
    System.out.println(ans);
}

private static boolean check(int i) {
    String iStr = String.valueOf(i);
    if(iStr.contains("2")||iStr.contains("0")||iStr.contains("1")||iStr.contains("9")){
        return true;
    }
    return false;
}
优化
public static void main(String[] args) {

    int ans=0;
    Scanner input = new Scanner(System.in);
    System.out.println("请输入整数:");
    int n=input.nextInt();
    for (int i = 1; i <= n; i++) {
        if (check(i))
            ans += i;
    }
    System.out.println(ans);
}

private static boolean check(int i) {
    while (i!=0){
        int tmpn = i % 10;
        if (tmpn == 2 || tmpn == 0 || tmpn == 1 || tmpn == 9){
            return true;
        }
        i /=10;
    }
    return false;
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/975241.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号