• 基础算法练习200题12、统计奇偶数



    📋前言📋
    💝博客:【红目香薰的博客_CSDN博客-计算机理论,2022年蓝桥杯,MySQL领域博主】💝

    ✍本文由在下【红目香薰】原创,首发于CSDN✍

    🤗2022年最大愿望:【服务百万技术人次】🤗

    💝专栏地址:【https://blog.csdn.net/feng8403000/category_11958599.html】💝 


          为了帮助很多想搞算法但又害怕自己搞不定的孩子们,老师付准备了200个入门的逻辑练习题,在这200个逻辑练习题下可以加强你们的基础算法能力,以次为基础当面对正式的算法题目的时候可以得心应手的面对。 

    题目:

    输入一个数n,计算1到n(包含n)之间有多少个奇数、多少个偶数。

    先输出奇数数量,后输出偶数数量。

    输入样例1:11

    输出样例1:6 5

    数据范围:1-10^15

    分析:

    这个范围要求很大,那么类型肯定得用long类型。看情况计算。暴力肯定能行,就是会超时。

    暴力编码:(大概处理10亿还是可以的)

    1. package com.item.action;
    2. import java.util.Scanner;
    3. /**
    4. *
    5. * @author hongmuxiangxun 红目香薰 付文龙 老师付 laoshifu
    6. *
    7. */
    8. public class demo12 {
    9. public static void main(String[] args) {
    10. // TODO Auto-generated method stub
    11. Scanner sc = new Scanner(System.in);
    12. long l = sc.nextLong();
    13. sc.close();
    14. long countOne=0;//奇数
    15. long countTwo=0;//偶数
    16. for (long i = 1; i <=l; i++) {
    17. if(i%2==0) {
    18. countTwo++;
    19. }else {
    20. countOne++;
    21. }
    22. }
    23. //只能处理10亿左右
    24. System.out.println(countOne+" "+countTwo);
    25. }
    26. }

    找规律编码:(处理long值内所有值)

    1. package com.item.action;
    2. import java.util.Scanner;
    3. /**
    4. *
    5. * @author hongmuxiangxun 红目香薰 付文龙 老师付 laoshifu
    6. *
    7. */
    8. public class demo12 {
    9. public static void main(String[] args) {
    10. // TODO Auto-generated method stub
    11. Scanner sc = new Scanner(System.in);
    12. long l = sc.nextLong();
    13. sc.close();
    14. long countTwo=l/2;//偶数
    15. long countOne=countTwo;//奇数
    16. if(l%2==1) {
    17. countOne++;
    18. }
    19. System.out.println(countOne+" "+countTwo);
    20. }
    21. }

  • 相关阅读:
    从-99打造Sentinel高可用集群限流中间件
    【入门Flink】- 02Flink经典案例-WordCount
    Vue2:axios的使用
    25G、50G、100G以太网介绍,网络工程师收藏!
    50etf期权最多能开仓多少手?
    简单理解Vue中的数据代理
    Cheerleaders UVA - 11806
    车载ECU嵌入式设备的诊断测试 – DTC
    WOODWARD 5466-258 输入快速实施高效的闭环控制
    Spring底层架构核心概念
  • 原文地址:https://blog.csdn.net/feng8403000/article/details/126320102