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

简介: 基础算法练习200题12、统计奇偶数

题目:


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


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


输入样例1:11


输出样例1:6 5


数据范围:1-10^15


分析:


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


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


package com.item.action;
import java.util.Scanner;
/**
 * 
 * @author hongmuxiangxun 红目香薰 付文龙 老师付 laoshifu
 *
 */
public class demo12 {
  public static void main(String[] args) {
  // TODO Auto-generated method stub
  Scanner sc = new Scanner(System.in);
  long l = sc.nextLong();
  sc.close();
  long countOne=0;//奇数
  long countTwo=0;//偶数
  for (long i = 1; i <=l; i++) {
    if(i%2==0) {
    countTwo++;
    }else {
    countOne++;
    }
  }
  //只能处理10亿左右
  System.out.println(countOne+" "+countTwo);
  }
}


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


package com.item.action;
import java.util.Scanner;
/**
 * 
 * @author hongmuxiangxun&nbsp;红目香薰&nbsp;付文龙&nbsp;老师付&nbsp;laoshifu
 *
 */
public class demo12 {
  public static void main(String[] args) {
  // TODO Auto-generated method stub
  Scanner sc = new Scanner(System.in);
  long l = sc.nextLong();
  sc.close();
  long countTwo=l/2;//偶数
  long countOne=countTwo;//奇数
  if(l%2==1) {
    countOne++;
  }
  System.out.println(countOne+" "+countTwo);
  }
}
相关文章
|
6月前
|
算法 测试技术 C++
【动态规划】【图论】【C++算法】1575统计所有可行路径
【动态规划】【图论】【C++算法】1575统计所有可行路径
|
6月前
|
人工智能 算法 测试技术
【动态规划】【二分查找】C++算法 466 统计重复个数
【动态规划】【二分查找】C++算法 466 统计重复个数
|
11月前
|
算法 测试技术 C#
C++前缀和算法的应用:统计中位数为 K 的子数组
C++前缀和算法的应用:统计中位数为 K 的子数组
|
11月前
|
算法 测试技术 C#
C++前缀和算法的应用:统计得分小于K的子数组数目
C++前缀和算法的应用:统计得分小于K的子数组数目
|
3月前
|
存储 算法 Java
LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
45 0
|
5月前
|
机器学习/深度学习 算法
五种基于RGB色彩空间统计的皮肤检测算法
五种基于RGB色彩空间统计的皮肤检测算法
41 0
|
6月前
|
算法 测试技术 C#
【字典树】【KMP】【C++算法】3045统计前后缀下标对 II
【字典树】【KMP】【C++算法】3045统计前后缀下标对 II
|
6月前
|
人工智能 算法 测试技术
【字符串】【C++算法】828.统计子串中的唯一字符
【字符串】【C++算法】828.统计子串中的唯一字符
|
6月前
|
存储 算法 JavaScript
TypeScript算法专题 - blog9 - 单链表统计 : 返回指定值在单链表结点中的出现次数
TypeScript算法专题 - blog9 - 单链表统计 : 返回指定值在单链表结点中的出现次数
50 0
|
6月前
|
人工智能 算法 测试技术
【动态规划】【二分查找】C++算法 466 统计重复个数
【动态规划】【二分查找】C++算法 466 统计重复个数