题目 1859: 与2无关的数

原创已于 2023-01-03 23:06:36 修改 · 988 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #字符串

于 2021-02-25 00:00:55 首次发布

C语言网专栏收录该内容

88 篇文章

订阅专栏

博客围绕一个编程题目展开，要求找出所有小于等于N的与2无关的正整数并求和。与2无关指不能被2整除且十进制表示中无数字2。输入为一个2到1000的整数N，解题思路是将数字转化为字符串判断是否含2，同时用求余判断能否被2整除。

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

一个正整数，如果它能被2整除，或者它的十进制表示中某个位数上的数字为2，则称其为与2相关的数。求所有小于等于N的与2无关的正整数的和。
例如：N = 8，<= 8与2无关的数包括：1 3 5 7，和为：16。

输入：

一行，一个n， 2<=n<=1000。

样例输入：

8

输出：

一行，输出一个整数，表示答案。

样例输出 :

16

解题思路：

数字 i 转化为字符串判断是否含有数字2，数字 i 求余判断能否被整除

注意事项：

无

参考代码：

import java.util.Scanner;
public class Main {
 
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt(),res=1;
        for(int i=2;i<=n;i++)
        {
            String tmp =Integer.toString(i);
            if(tmp.contains("2")||i%2==0)  //退出条件
                continue;
            else 
                res=res+i;
        }
        System.out.println(res);
        in.close();
    }
}